Crate memorable

Memorable

Lock-free, ordered and multiple version memory table for key-value databases.

Features

• Lock-free, multiple version and no_std compitable
• Not only limited to point insert and get, but also support range deletions and range updates
• Flexiable iterators and APIs for users to implement flush logic
• Two kinds of memtable for different use cases:
  1. Unbounded memtable based on dynamic allocated unbounded skiplist
  2. Fixed-size bounded memtable based on ARENA style skiplist

Installation

[dependencies]
memorable = "0.1"

License

memorable is under the terms of both the MIT license and the Apache License (Version 2.0).

See LICENSE-APACHE, LICENSE-MIT for details.

Copyright (c) 2024 Al Liu.

Modules

boundedbounded

A memtable implementation based on bounded ARENA-style SkipList.

unboundedunbounded

A memtable implementation based on unbounded SkipList.

Enums

Bound

An endpoint of a range of keys.