Sat, 01 Nov 2025 19:48:50 +0100
specify the intersection functions
relates to #554 and issue #555
| 1141 | 1 | # Data Structures | 
| 
1206
 
6ff6dffcbb08
add intro text for collections API
 
Mike Becker <universe@uap-core.de> 
parents: 
1141 
diff
changeset
 | 
2 | |
| 
1207
 
543988762f65
fixes accidental typos due to auto-resolution of topic titles
 
Mike Becker <universe@uap-core.de> 
parents: 
1206 
diff
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: 
1206 
diff
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: 
1141 
diff
changeset
 | 
5 | |
| 
1390
 
ff077f793c5d
kv-list: add documentation
 
Mike Becker <universe@uap-core.de> 
parents: 
1207 
diff
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: 
1207 
diff
changeset
 | 
7 | |
| 
1206
 
6ff6dffcbb08
add intro text for collections API
 
Mike Becker <universe@uap-core.de> 
parents: 
1141 
diff
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: 
1141 
diff
changeset
 | 
9 | plain C arrays. | 
| 
 
6ff6dffcbb08
add intro text for collections API
 
Mike Becker <universe@uap-core.de> 
parents: 
1141 
diff
changeset
 | 
10 | |
| 
1390
 
ff077f793c5d
kv-list: add documentation
 
Mike Becker <universe@uap-core.de> 
parents: 
1207 
diff
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: 
1141 
diff
changeset
 | 
12 | implementations (functions in snake_case). | 
| 
1390
 
ff077f793c5d
kv-list: add documentation
 
Mike Becker <universe@uap-core.de> 
parents: 
1207 
diff
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: 
1207 
diff
changeset
 | 
14 | or to implement your own collections using the low-level API. |