Help wanted: implement an ARENA based lock-free skiplist

• badger

  30 13,347 7.0 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.

• skl-rs

  1 32 4.2 Rust

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

• InfluxDB

  www.influxdata.com sponsored

  Power Real-Time Data Analytics at Scale. Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.

  

• griddle

  1 186 0.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