1个不稳定版本
0.1.0 | 2019年7月19日 |
---|
#5 in #however
在2个crate中使用了(通过agilulf)
55KB
1K SLoC
如此简单的跳表(甚至不能删除)。专为Agilulf KV服务器设计。
lib.rs
:
这是一个无锁跳表。其实现足够简单。大部分实现是从无锁链表和跳表中学到的。
但这个实现非常简单:它不支持删除。资源将在跳表释放时被释放。没有删除,我就不必面对无锁编程中的一些著名“错误”问题,如ABA问题。
耶!没有epoch!没有Hazard Pointer!
跳表的更好(可能)实现是crossbeam-skiplist。然而,它要复杂得多,现在还没有发布(而且我等不及了)
依赖
~5.5MB
~110K SLoC