#skip-list #lock-free #active

skipfree

skipfree provides a lockfree skiplist

7 releases (breaking)

new 0.7.0 Dec 4, 2024
0.6.0 Oct 24, 2024
0.5.0 Oct 8, 2024
0.4.0 Aug 19, 2024
0.1.0 Dec 27, 2023

#9 in #skip-list


Used in 2 crates (via lsmtk)

Apache-2.0

32KB
964 lines

skipfree

skipfree provides a lock-free skiplist.

Status

Active development.

Scope

It's a skip list and iterator.

Warts

  • The library is new and probably will change.

Documentation

The latest documentation is always available at docs.rs.


lib.rs:

A lock-free skip-list.

Dependencies

~1.4–2MB
~37K SLoC