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 Dec 11, 2023

#516 in Data structures

Download history 13/week @ 2024-09-19 11/week @ 2024-09-26 16/week @ 2024-10-10 1/week @ 2024-10-17 1/week @ 2024-10-31 196/week @ 2024-11-14

197 downloads per month

MPL-2.0 license

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.

No runtime deps