Commit Graph

7 Commits

Author SHA1 Message Date
5dbcc0d54e
refactor: replace snapshot design with SQLite-inspired reader-writer lock approach 2025-04-19 23:45:19 -06:00
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
16780272dd
feat: implement tiered compaction with tombstone handling 2025-04-19 19:20:09 -06:00
8dc23e5573
feat: implement engine package with Level 0 flush and read path
- Create Engine structure to manage memtables, SSTables and WAL
- Implement MemTable to SSTable flush mechanism
- Add background flush goroutine for periodic flushing
- Build iterator system for reading from multiple data sources
- Create range-bounded iterators for queries
- Implement unified hierarchical iterator in iterator package
- Update TODO.md to mark Phase D as complete
2025-04-19 18:44:37 -06:00
b1f9ed6740
feat: implement memtable package 2025-04-19 15:13:59 -06:00
b7fb76fd54
docs: update TODO.md to mark completed tasks in Phase A 2025-04-19 14:55:01 -06:00
ee23a47a74
docs: added idea, plan, and todo docs 2025-04-19 14:06:53 -06:00