Crate skl

source ·
Expand description

A thread-safe skiplist implementation for writing memery table, SST table or something else. skl-rs is a pure Rust implementation for https://github.com/dgraph-io/badger/tree/master/skl

Re-exports

Structs

  • Fixed size lock-free ARENA based skiplist.
  • SkiplistIterator is an iterator over skiplist object. For new objects, you just need to initialize SkiplistIterator.list.
  • UniIterator is a unidirectional memtable iterator. It is a thin wrapper around Iterator. We like to keep Iterator as before, because it is more powerful and we might support bidirectional iterators in the future.