#skip-list #lock-free #active

skipfree

skipfree provides a lockfree skiplist

8 releases (breaking)

0.8.0 Feb 4, 2025
0.7.0 Dec 4, 2024
0.6.0 Oct 24, 2024
0.5.0 Oct 8, 2024
0.1.0 Dec 27, 2023

#10 in #skip-list

Download history 1/week @ 2024-11-13 1/week @ 2024-11-20 148/week @ 2024-12-04 13/week @ 2024-12-11 1/week @ 2025-01-08 57/week @ 2025-01-29 61/week @ 2025-02-05 15/week @ 2025-02-12 2/week @ 2025-02-26

135 downloads per month
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
~36K SLoC