Thu, 30 Oct 2025 19:26:47 +0100
add tests for cxListDifference() - resolves #751
| 1141 | 1 | # Data Structures | 
| 1206 
6ff6dffcbb08
add intro text for collections API
 Mike Becker <universe@uap-core.de> parents: 
1141diff
changeset | 2 | |
| 1207 
543988762f65
fixes accidental typos due to auto-resolution of topic titles
 Mike Becker <universe@uap-core.de> parents: 
1206diff
changeset | 3 | 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, | 
| 
543988762f65
fixes accidental typos due to auto-resolution of topic titles
 Mike Becker <universe@uap-core.de> parents: 
1206diff
changeset | 4 | 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. | 
| 1206 
6ff6dffcbb08
add intro text for collections API
 Mike Becker <universe@uap-core.de> parents: 
1141diff
changeset | 5 | |
| 1390 
ff077f793c5d
kv-list: add documentation
 Mike Becker <universe@uap-core.de> parents: 
1207diff
changeset | 6 | Another special collection is the [key/value-list](kv_list.h.md) that combines both the list and the map interfaces. | 
| 
ff077f793c5d
kv-list: add documentation
 Mike Becker <universe@uap-core.de> parents: 
1207diff
changeset | 7 | |
| 1206 
6ff6dffcbb08
add intro text for collections API
 Mike Becker <universe@uap-core.de> parents: 
1141diff
changeset | 8 | Additionally, UCX provides an abstraction for [iterators](iterator.h.md) that work with all collection types, and | 
| 
6ff6dffcbb08
add intro text for collections API
 Mike Becker <universe@uap-core.de> parents: 
1141diff
changeset | 9 | plain C arrays. | 
| 
6ff6dffcbb08
add intro text for collections API
 Mike Becker <universe@uap-core.de> parents: 
1141diff
changeset | 10 | |
| 1390 
ff077f793c5d
kv-list: add documentation
 Mike Becker <universe@uap-core.de> parents: 
1207diff
changeset | 11 | The design goal of this API was to provide high-level abstractions (functions in lowerCamelCase) and low-level | 
| 1206 
6ff6dffcbb08
add intro text for collections API
 Mike Becker <universe@uap-core.de> parents: 
1141diff
changeset | 12 | implementations (functions in snake_case). | 
| 1390 
ff077f793c5d
kv-list: add documentation
 Mike Becker <universe@uap-core.de> parents: 
1207diff
changeset | 13 | This way you can freely choose whether to use the predefined implementations for the various collection types | 
| 
ff077f793c5d
kv-list: add documentation
 Mike Becker <universe@uap-core.de> parents: 
1207diff
changeset | 14 | or to implement your own collections using the low-level API. |