feat(store): add reference counting and garbage collection to FlatFsS…

…tore - Add reference counting to track block usage in FlatFsStore - Implement garbage collection with recursive dependency cleanup - Store reference count as 8-byte header in block files - Add helper methods for reading/writing refcounts and block data - Add comprehensive tests for garbage collection scenarios - Update documentation with reference counting details
appcypher · Feb 4, 2025 · b67b479 · b67b479
1 parent 29a0e91
commit b67b479
Show file tree

Hide file tree

Showing 4 changed files with 389 additions and 32 deletions.
diff --git a/.todo.md b/.todo.md
@@ -24,7 +24,7 @@
 - [ ] Consider other store implementations optimized for write or read efficiency
 
   - [ ] `RocksDbStore` - backed by RocksDB.
-  - [ ] `PackedFsStore` - writes multiple blocks to a single file.
+  - [ ] ~`PackedFsStore` - writes multiple blocks to a single file.~
 
 - [ ] Support compression in `FlatFsStore` for better storage efficiency.