xskiplist
| Crates.io | xskiplist |
| lib.rs | xskiplist |
| version | 0.1.0 |
| source | src |
| created_at | 2025-02-07 03:02:40.63891+00 |
| updated_at | 2025-02-07 03:02:40.63891+00 |
| description | Skiplist implementation in rust, providing fast insertion and removal. A normal skiplist is implemented, as well as an ordered skiplist and a skipmap. |
| homepage | https://www.jpellis.me/projects/rust-skiplist/ |
| repository | https://www.github.com/normano/rust-skiplist/ |
| max_upload_size | |
| id | 1546467 |
| size | 218,566 |
Norm O (normano)
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.