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

nightly agilulf_skiplist

一个简单的无锁跳表/跳映射

1个不稳定版本

0.1.0 2019年7月19日

#5 in #however


2个crate中使用了(通过agilulf

MIT授权

55KB
1K SLoC

如此简单的跳表(甚至不能删除)。专为Agilulf KV服务器设计。


lib.rs:

这是一个无锁跳表。其实现足够简单。大部分实现是从无锁链表和跳表中学到的。

但这个实现非常简单:它不支持删除。资源将在跳表释放时被释放。没有删除,我就不必面对无锁编程中的一些著名“错误”问题,如ABA问题。

耶!没有epoch!没有Hazard Pointer!

跳表的更好(可能)实现是crossbeam-skiplist。然而,它要复杂得多,现在还没有发布(而且我等不及了)

依赖

~5.5MB
~110K SLoC