16 releases (10 breaking)
0.11.1 | Apr 21, 2024 |
---|---|
0.10.1 | Apr 15, 2024 |
0.4.0 | Mar 28, 2024 |
#665 in Algorithms
28 downloads per month
20KB
373 lines
General Stable Vec
A stable vector implementation that allows insertions and deletions in amortised O(1), and uses memory linear in the maximum number of elements that the vector contained.
A stable vector is a vector that keeps its indices stable, i.e. the index of an element is assigned upon insertion and not changed until removal. This works much like a hash map, except that in this implementation, the index is assigned by the stable vector, and cannot be chosen by the user.
lib.rs
:
A general stable vector implementation.
A stable vector is a vector for which each inserted element keeps its index until it is removed.
Dependencies
~260–710KB
~17K SLoC