Commit Graph

20 Commits

Author SHA1 Message Date
8a401f2536
fix: address iterator duplicate key bug and enhance CLI with readline support
All checks were successful
Go Tests / Run Tests (1.24.2) (push) Successful in 9m38s
2025-04-20 13:06:38 -06:00
7231a48d0e
refactor: comprehensive restructuring of storage engine with improved WAL recovery and iterators 2025-04-20 12:51:00 -06:00
4e7dea34fe
feat: add gs CLI tool for interactive database interface 2025-04-20 12:48:15 -06:00
62c40ba608
refactor: cleaning up iterators, SRP, common interface control, etc.
All checks were successful
Go Tests / Run Tests (1.24.2) (push) Successful in 9m36s
2025-04-20 11:28:49 -06:00
7cdef3ef50
refactor: SRP refactor throughout sstables
All checks were successful
Go Tests / Run Tests (1.24.2) (push) Successful in 9m39s
2025-04-20 10:51:31 -06:00
6120035bde
docs: added config guide for configuring storage engine
All checks were successful
Go Tests / Run Tests (1.24.2) (push) Successful in 9m38s
2025-04-20 01:19:42 -06:00
32ff246ee2
perf: added a benchmarking command to help with tuning and benchmarking
All checks were successful
Go Tests / Run Tests (1.24.2) (push) Successful in 9m37s
2025-04-20 01:17:14 -06:00
5c70c128c7
feat: implement comprehensive storage statistics and metrics 2025-04-20 00:28:21 -06:00
72007886f7
feat: implement SQLite-inspired transaction model with reader-writer locks 2025-04-20 00:08:16 -06:00
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
32f449c66a
chore: remove debug print statements from tests 2025-04-19 18:47:01 -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
1fba7f27f3
feat: implement SSTable package with block handling and restart points
All checks were successful
Go Tests / Run Tests (1.24.2) (push) Successful in 9m38s
2025-04-19 17:39:43 -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
16c8345e77
chore: add ci
All checks were successful
Go Tests / Run Tests (1.24.2) (push) Successful in 16s
2025-04-19 14:54:10 -06:00
b03176f136
feat: implement config and WAL packages
- Implement config package with serializable configuration and manifest
- Implement WAL with durability guarantees and fragmentation support
- Fix mutex deadlock bug in WAL sync operations
- Add comprehensive tests for both packages
2025-04-19 14:51:17 -06:00
ee23a47a74
docs: added idea, plan, and todo docs 2025-04-19 14:06:53 -06:00