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

no-std crossbeam-skiplist-fd

A long-term maintained forked version of the crossbeam-skiplist for supporting more flexible key comparison customization

2 releases

0.1.5 Dec 24, 2024
0.1.4 Dec 24, 2024

#233 in Concurrency

Download history 194/week @ 2024-12-18 263/week @ 2024-12-25 14/week @ 2025-01-01

471 downloads per month
Used in crossbeam-skiplist-mvcc

MIT/Apache

135KB
2.5K SLoC

Crossbeam Skiplist For Databases

A long-term maintained forked version of the crossbeam-skiplist for supporting more flexible key comparison customization.

Build Status License Cargo Documentation Rust 1.81+

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-fd = "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.81.

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

~420–620KB
~10K SLoC