#skip-list #lock-free #set #map #thread-safe

no-std crossbeam-skiplist-pr1132

A concurrent skip list

8 releases

0.2.0 Dec 13, 2024
0.1.9 Oct 16, 2024
0.1.6 Sep 9, 2024

#583 in Concurrency

Download history 312/week @ 2024-09-11 63/week @ 2024-09-18 62/week @ 2024-09-25 88/week @ 2024-10-02 389/week @ 2024-10-09 279/week @ 2024-10-16 260/week @ 2024-10-23 161/week @ 2024-10-30 124/week @ 2024-11-06 117/week @ 2024-11-13 103/week @ 2024-11-20 16/week @ 2024-11-27 6/week @ 2024-12-04 141/week @ 2024-12-11 76/week @ 2024-12-18 17/week @ 2024-12-25

240 downloads per month
Used in 3 crates (2 directly)

MIT/Apache

380KB
6K SLoC

This is a fork of the crossbeam-skiplist crate, which supports custom lookups. The PR https://github.com/crossbeam-rs/crossbeam/pull/1132 has not been published yet. Published on crates.io for temporary solution.

Crossbeam Skiplist

Build Status License Cargo Documentation Rust 1.61+ chat

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

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.

Dependencies