Crash-Resilient LSM-Tree Storage Engine
Rust · Linux · Criterion
- Embedded ordered key-value store written from the ground up: WAL, MemTables, SSTables, tombstones, atomically-swapped manifests
- Bloom filters, sparse indexes, leveled compaction, and an LRU block cache cut read latency by 64%
- Sustained 95K writes/sec and 62K reads/sec over 20GB with zero committed-write loss across 1,000 crash tests
- No external crates in the library — CRC-32C, Bloom filter, LRU, block format, varints and PRNG all hand-rolled