Help wanted: implement an ARENA based lock-free skiplist

1. badger

   1 30 14,179 8.6 Go

   Fast key-value DB in Go.

   

   Hi guys, I am trying to implement an ARENA based lock-free skiplist, which is porting Dgraph's https://github.com/dgraph-io/badger/blob/master/skl implementation. However, I meet some problems and want some helps and instructions on my code.

2. SaaSHub

   www.saashub.com featured

   SaaSHub - Software Alternatives and Reviews. SaaSHub helps you find the best software and product alternatives

   

3. skl

   2 1 54 8.8 Rust

   A lock-free thread-safe arena based Skiplist impelementation for building memtable.

   

4. griddle

   3 1 191 6.0 Rust

   A HashMap variant that spreads resize load across inserts (by jonhoo)

   

   You might be able to take some inspiration from https://github.com/jonhoo/griddle for how to reduce the cost of growing an arena for a single writer. But I would not trust the Go code as a reference for how to implement a growable skip list. The fixed size implementation should be fine, but I don't trust the growable version.

Suggest a related project