← all projects

lsmstore

LSM storage engine

A single-node storage engine built around a write-ahead log and SSTables.

Go · LSM · WAL

notes from the build

  • Skiplist memtables, SSTables, bloom filters, leveled compaction, and crash/property tests.
  • After fixing a flush bug, the recorded process-kill suite lost none of 8,428 acknowledged writes across 220 runs.