Crossbeam Skiplist

This is a fork of the crossbeam-skiplist crate, which is a concurrent skip list implementation to allow lookups can be customized. The PR https://github.com/crossbeam-rs/crossbeam/pull/1132 has not been merged yet. Published on crates.io for temporary solution.

This crate provides the types SkipMap and SkipSet. These data structures provide an interface similar to BTreeMap and BTreeSet, respectively, except they support safe concurrent access across multiple threads.

This crate can be used in no_std environments that implement alloc. The alloc feature of this crate needs to be enabled in no_std environments.

Usage

Add this to your Cargo.toml:

[dependencies]
crossbeam-skiplist = "0.1"

Compatibility

Crossbeam Skiplist supports stable Rust releases going back at least six months, and every time the minimum supported Rust version is increased, a new minor version is released. Currently, the minimum supported Rust version is 1.61.

License

Licensed under either of

• Apache License, Version 2.0 (LICENSE-APACHE or http://www.apache.org/licenses/LICENSE-2.0)
• MIT license (LICENSE-MIT or http://opensource.org/licenses/MIT)

at your option.

Contribution

Unless you explicitly state otherwise, any contribution intentionally submitted for inclusion in the work by you, as defined in the Apache-2.0 license, shall be dual licensed as above, without any additional terms or conditions.