turbokv 0.4.0

A fast, embedded key-value store with BTreeMap-like API.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43

//! # MemTable Module
//!
//! In-memory key-value storage using a lock-free skip list.
//!
//! The MemTable is an in-memory data structure that holds recent writes
//! before they are flushed to disk as SSTables. It uses a concurrent
//! skip list for fast, lock-free operations.
//!
//! ```text
//! ┌─────────────────────────────────────────────────────────────┐
//! │                        MemTable                             │
//! ├─────────────────────────────────────────────────────────────┤
//! │                                                             │
//! │  ┌─────────────┐    Insert    ┌───────────────────────────┐ │
//! │  │  Key-Value  │─────────────>│     Skip List             │ │
//! │  └─────────────┘              │                           │ │
//! │                               │  Level 3: 8 ---------> 25 │ │
//! │                               │  Level 2: 3 -> 8 ----> 25 │ │
//! │                               │  Level 1: 3 -> 8 -> 19->25│ │
//! │                               │  Level 0: 3->5->8->19->25 │ │
//! │                               └───────────────────────────┘ │
//! │                                         │                   │
//! │                                         ▼                   │
//! │                               ┌─────────────────┐           │
//! │                               │   Size Limit    │           │
//! │                               │   Reached?      │           │
//! │                               └────────┬────────┘           │
//! │                                        │ Yes                │
//! │                                        ▼                    │
//! │                               ┌─────────────────┐           │
//! │                               │  Flush to       │           │
//! │                               │  SSTable        │           │
//! │                               └─────────────────┘           │
//! └─────────────────────────────────────────────────────────────┘
//! ```

mod manager;
mod table;
mod types;

pub use manager::MemTableManager;
pub use table::{MemTable, MemTableError, Result as MemTableResult};
pub use types::{MemTableConfig, MemTableEntry, MemTableManagerStats, MemTableStats};