skiplist 0.2.4

Skiplist implementation in rust, providing fast insertion and removal. A normal skiplist is implemented, as well as an ordered skiplist and a skipmap.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17

Rust Skiplist
=============

[![Build Status](https://travis-ci.org/JP-Ellis/rust-skiplist.svg?branch=master)](https://travis-ci.org/JP-Ellis/rust-skiplist)

A [skiplist](http://en.wikipedia.org/wiki/Skip_list) 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
[here](https://jp-ellis.github.io/rust-skiplist/skiplist/) and the cargo crate
can be found [here](https://crates.io/crates/skiplist).