feat: add range tombstone (delete_range) support#242

Open

temporaryfix wants to merge 15 commits into

fjall-rs:mainfrom

temporaryfix:feature/range-delete

Commits on Feb 6, 2026

feat: add RangeTombstone and ActiveTombstoneSet core types

authored and
bertybuttface
committed
feat: add IntervalTree and integrate range tombstones into Memtable

authored and
bertybuttface
committed
feat: add range tombstone SST block encoder and decoders

authored and
bertybuttface
committed
feat: add range tombstone suppression to point reads and iteration

authored and
bertybuttface
committed
feat: integrate range tombstone blocks into SST Table reader and writer

authored and
bertybuttface
committed
feat: wire SST range tombstone blocks into point reads and iteration

authored and
bertybuttface
committed
feat: write range tombstones to SSTs during memtable flush

authored and
bertybuttface
committed
feat: propagate range tombstones through compaction

authored and
bertybuttface
committed
test: add end-to-end integration tests for range tombstones

authored and
bertybuttface
committed
feat: clip range tombstones to table boundaries during compaction

authored and
bertybuttface
committed
feat: wire table skip logic into range iteration using covering tombstones

authored and
bertybuttface
committed
test: verify data becomes visible after range tombstone eviction

authored and
bertybuttface
committed
fix: resolve clippy errors and rustfmt issues across range tombstone code

temporaryfix
and
claude
committed
perf: add zero-tombstone fast path, compaction dedup, and metadata read

temporaryfix
and
claude
committed

Commits on Feb 11, 2026

feat: add AbstractTree::remove_range public API

temporaryfix
and
claude
committed