14 stable releases
| 3.1.1 | Nov 21, 2024 |
|---|---|
| 3.1.0 | Nov 20, 2024 |
| 2.0.3 | Nov 17, 2024 |
| 2.0.0 | Dec 22, 2023 |
| 0.1.1 |
|
#297 in Data structures
65KB
1.5K
SLoC
arrayset
An Ord-based, array-backed set and map type.
OrdSet
OrdSet<T, N> is a set type backed by a [T; N] array. It behaves much like a
BTreeSet, but with a static size and no nodes. It's all a single array. This
means that insertions into the middle can be very slow. This also allows
getting the entire set as a sorted slice.
OrdMap
OrdMap<K, V, N> is a map type backed by a [K; N] and a [V; N] array. It
has most of the same considerations as OrdSet, but for a map type.