1 unstable release
0.1.0 | Jul 19, 2019 |
---|
#4 in #however
Used in 2 crates
(via agilulf)
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
~5MB
~90K SLoC