#sorting #collection #data-structure

sortedcontainers

An experimental sorted data structure

5 unstable releases

0.3.0 May 11, 2022
0.2.1 May 11, 2022
0.1.1 May 2, 2022
0.1.0-alpha.2 Apr 30, 2022
0.0.1 Apr 29, 2022

#1709 in Data structures

MIT/Apache

28KB
607 lines

SortedContainers

An experimental sorted data structure heavily inspirated by sortedcontainers


lib.rs:

Sortedcontainers is a growable sorted collection licensed under Apache2 or MIT. You should only consider to use this crate if you want to access to the nth element in a sorted collection. For any other use cases rely on the battle tested BinaryHeap and BTreeMap data structure.

Dependencies

~295–750KB
~18K SLoC