14 stable releases
new 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 |
|
#516 in Data structures
197 downloads per month
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.