A minimalist LSM (Log-Structured Merge Tree) storage engine
Go to file
Jeremy Tregunna 68283a5fed
feat: implement merged iterator across all levels with improved tombstone handling
- Remove redundant MergedIterator (was just an alias for HierarchicalIterator)
- Add IsTombstone method to all iterators to detect deletion markers
- Enhance tombstone tracking in compaction manager with preservation options
- Fix SSTable reader to properly handle tombstone entries
- Update engine tests to directly verify tombstone behavior
- Update TODO.md to mark merged iterator task as complete
2025-04-19 22:18:12 -06:00
.gitea/workflows chore: add ci 2025-04-19 14:54:10 -06:00
pkg feat: implement merged iterator across all levels with improved tombstone handling 2025-04-19 22:18:12 -06:00
.gitignore chore: add ci 2025-04-19 14:54:10 -06:00
CLAUDE.md feat: implement config and WAL packages 2025-04-19 14:51:17 -06:00
go.mod feat: implement SSTable package with block handling and restart points 2025-04-19 17:39:43 -06:00
go.sum feat: implement SSTable package with block handling and restart points 2025-04-19 17:39:43 -06:00
IDEA.md docs: added idea, plan, and todo docs 2025-04-19 14:06:53 -06:00
PLAN.md docs: added idea, plan, and todo docs 2025-04-19 14:06:53 -06:00
TODO.md feat: implement merged iterator across all levels with improved tombstone handling 2025-04-19 22:18:12 -06:00