skiplist
| Crates.io | skiplist |
| lib.rs | skiplist |
| version | 0.6.0 |
| created_at | 2015-03-03 10:18:44.72637+00 |
| updated_at | 2025-05-07 03:13:48.693678+00 |
| description | Skiplist implementation in Rust for fast insertion and removal, including a normal skiplist, ordered skiplist, and skipmap. |
| homepage | https://jpellis.me/projects/rust-skiplist/ |
| repository | https://github.com/JP-Ellis/rust-skiplist/ |
| max_upload_size | |
| id | 1514 |
| size | 817,317 |
JP-Ellis (JP-Ellis)
documentation
https://docs.rs/skiplist
README
Rust Skiplist
A skiplist provides a way of storing
data with log(i) access, insertion and removal for an element in the ith
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.