skiplist
| Crates.io | skiplist |
| lib.rs | skiplist |
| version | 0.5.1 |
| source | src |
| created_at | 2015-03-03 10:18:44.72637 |
| updated_at | 2023-04-04 22:01:40.200282 |
| 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/JP-Ellis/rust-skiplist/ |
| max_upload_size | |
| id | 1514 |
| size | 220,988 |
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.