#skip-list #lock-free #agilulf #however #skiplist-skipmap

nightly agilulf_skiplist

A simple lock free skiplist/skipmap

1 unstable release

0.1.0 Jul 19, 2019

#4 in #however

31 downloads per month
Used in 2 crates (via agilulf)

MIT license

55KB
1K SLoC

A so simple skiplist (that it cannot even delete). Designed for Agilulf KV Server.


lib.rs:

This is a lock-free skiplist. The implementation of it is simple enough. Most of the implementation learnt from Lock-Free Linked Lists and Skip Lists

But this implementation is quite simpler: it doesn't support delete. The resource will be freed when the skiplist dropped. Without delete I don't have to face some famous "bugs" in lock-free programming such as ABA problem.

Yeah! No epoch! No Hazard Pointer!

A better (maybe) implementation of skiplist is crossbeam-skiplist. However it is much more complicated and is not released now (and I cannot wait for it)

Dependencies

~5.5MB
~109K SLoC