18 releases
Uses new Rust 2024
new 0.6.0 | May 7, 2025 |
---|---|
0.5.1 | Apr 4, 2023 |
0.5.0 | Mar 31, 2023 |
0.4.0 | Jun 29, 2021 |
0.2.2 | Mar 5, 2015 |
#160 in Data structures
10,845 downloads per month
Used in 55 crates
(13 directly)
225KB
4.5K
SLoC
Rust Skiplist
A skiplist provides a way of storing
data with log(i)
access, insertion and removal for an element in the i
th
position.
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.
Dependencies
~0.6–1MB
~22K SLoC