NOT UNDER ACTIVE DEVELOPMENT
This was a nice exercise in writing more C++ for me, as well as exploring in a bit more detail the design of Bitcask, but I won't be continuing work on this project.
Bitkeg is a C++ implementation of Bitcask, a log-structured K-V store. It is modified for optimized scans and other enhancements.
Progress:
- Initialization of a keg
- Generation of random storage files
- Write to a keg
- Storage of entries on in-memory keydir (currently
unordered_map) - Get values from disk using keydir
- Fold over all values using accumulator function
- Load existing keg into memory
- Add merge algorithm to flatten keg
- Add
flockto keg