Fri, 14 Feb 2025 15:39:59 +0100
fixes accidental typos due to auto-resolution of topic titles
relates to #451
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 | |
6ff6dffcbb08
add intro text for collections API
Mike Becker <universe@uap-core.de>
parents:
1141
diff
changeset
|
6 | 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
|
7 | plain C arrays. |
6ff6dffcbb08
add intro text for collections API
Mike Becker <universe@uap-core.de>
parents:
1141
diff
changeset
|
8 | |
6ff6dffcbb08
add intro text for collections API
Mike Becker <universe@uap-core.de>
parents:
1141
diff
changeset
|
9 | The design goal of this API was to provide high level abstractions (functions in lowerCamelCase) and low level |
6ff6dffcbb08
add intro text for collections API
Mike Becker <universe@uap-core.de>
parents:
1141
diff
changeset
|
10 | implementations (functions in snake_case). |
6ff6dffcbb08
add intro text for collections API
Mike Becker <universe@uap-core.de>
parents:
1141
diff
changeset
|
11 | This way you can freely choose whether to use the predefined implementations for the various collection types, |
6ff6dffcbb08
add intro text for collections API
Mike Becker <universe@uap-core.de>
parents:
1141
diff
changeset
|
12 | or to implement your own collections using the low level API. |