https://github.com/jp-ellis/rust-skiplist

Skiplist implementation in rust
https://github.com/jp-ellis/rust-skiplist

crates rust skiplist

Last synced: 5 months ago
JSON representation

Skiplist implementation in rust

• Host: GitHub
• URL: https://github.com/jp-ellis/rust-skiplist
• Owner: JP-Ellis
• License: mit
• Created: 2015-03-02T04:08:00.000Z (over 10 years ago)
• Default Branch: main
• Last Pushed: 2025-05-15T19:37:23.000Z (5 months ago)
• Last Synced: 2025-05-16T06:06:46.391Z (5 months ago)
• Topics: crates, rust, skiplist
• Language: Rust
• Size: 360 KB
• Stars: 95
• Watchers: 4
• Forks: 16
• Open Issues: 11
• Metadata Files:
  • Readme: README.md
  • Changelog: CHANGELOG.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# [Rust Skiplist](http://www.jpellis.me/projects/rust-skiplist)

[![crates.io](https://img.shields.io/crates/v/skiplist.svg)](https://crates.io/crates/skiplist)

[![crates.io](https://img.shields.io/crates/d/skiplist.svg)](https://crates.io/crates/skiplist)

[![Codecov branch](https://img.shields.io/codecov/c/github/JP-Ellis/rust-skiplist/master)](https://codecov.io/gh/JP-Ellis/rust-skiplist)

[![Build Status](https://img.shields.io/github/actions/workflow/status/JP-Ellis/rust-skiplist/rust.yml?branch=master)](https://github.com/JP-Ellis/rust-skiplist/actions)

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 on [docs.rs](https://docs.rs/skiplist) and the cargo

crate can be found on [crates.io](https://crates.io/crates/skiplist).