#skip-list #lock-free #active

skipfree

skipfree provides a lockfree skiplist

6 releases (breaking)

0.6.0 Oct 24, 2024
0.5.0 Oct 8, 2024
0.4.0 Aug 19, 2024
0.3.0 Aug 19, 2024
0.1.0 Dec 27, 2023

#10 in #skip-list

Download history 294/week @ 2024-08-19 15/week @ 2024-08-26 27/week @ 2024-09-16 16/week @ 2024-09-23 26/week @ 2024-09-30 164/week @ 2024-10-07 13/week @ 2024-10-14 117/week @ 2024-10-21 4/week @ 2024-10-28 3/week @ 2024-11-04

143 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