|0.4.0||Jun 29, 2021|
|0.3.0||Feb 10, 2020|
|0.2.10||Jan 29, 2016|
|0.2.9||Dec 12, 2015|
|0.2.2||Mar 5, 2015|
#397 in Data structures
1,100 downloads per month
Used in 12 crates (6 directly)
A skiplist provides a way of storing
log(i) access, insertion and removal for an element in the
There are three kinds of collections defined here:
- SkipList This behaves like nearly any other double-ended list.
- OrderedSkipList Ensures that the elements are always sorted. Still allows for access nodes at a given index.
- SkipMap A map in which the keys are ordered.
Documentation can be found on docs.rs and the cargo crate can be found on crates.io.