RustLite Storage Engine

LSM-tree based persistent storage engine for RustLite.

⚠️ Internal Implementation Detail

This crate is an internal implementation detail of RustLite.

Users should depend on the main rustlite crate instead, which provides the stable public API. This crate's API may change without notice between minor versions.

# In your Cargo.toml - use the main crate, not this one:
[dependencies]
rustlite = "0.3"

This crate provides the storage engine for RustLite, implementing an LSM-tree (Log-Structured Merge-tree) architecture with:

• Memtable: In-memory write buffer using BTreeMap for sorted order
• SSTable: Immutable on-disk sorted string tables
• Compaction: Background merging to reduce read amplification
• Manifest: Metadata tracking for crash recovery

Architecture

Writes → Memtable (memory) → SSTable (disk)
             ↓                    ↓
        Flush when full    Compact to lower levels