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
Structs
Fixed size lock-free ARENA based skiplist.
FixedSKLIterator is an iterator over skiplist object. For new objects, you just need to initialize FixedSKLIterator.list.
Growable ARENA based skiplist. This implementation does not lock-free and cannot be used in concurrent.
GrowableSKLIterator is an iterator over skiplist object. For new objects, you just need to initialize GrowableSKLIterator.list.
No-op Dropper
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.
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.
Enums
Insert result
Traits
Dropper