docs/Writerside/topics/collections.md

Mon, 22 Sep 2025 19:22:23 +0200

author
Mike Becker <universe@uap-core.de>
date
Mon, 22 Sep 2025 19:22:23 +0200
changeset 1387
9bdd053820b7
parent 1207
543988762f65
permissions
-rw-r--r--

the elem_count member of an iterator was not updated after removing an element flagged by cxIteratorFlagRemoval() - fixes #728

# Data Structures

UCX provides a [linked list](linked_list.h.md) and [array list](array_list.h.md) implementation over a common [list](list.h.md) interface,
as well as a [hash nap](hash_map.h.md) implementation over a [map](map.h.md) interface, and a basic [tree](tree.h.md) implementation.

Additionally, UCX provides an abstraction for [iterators](iterator.h.md) that work with all collection types, and
plain C arrays.

The design goal of this API was to provide high level abstractions (functions in lowerCamelCase) and low level
implementations (functions in snake_case).
This way you can freely choose whether to use the predefined implementations for the various collection types,
or to implement your own collections using the low level API.

mercurial