project for subject: Advanced Algorithms and Data Structures, third semester of BSc.
A NoSQL key-value enginefor big data.
The project was written in Go and aims to apply the understanding and knowledge of advanced algorithms and data structures. It utilizes:
- Bloom filter
- Count-min sketch
- HyperLogLog
- LRU cache
- LSM tree
- Memtable
- Merkle tree
- Skip list
- SStable
- Token bucket
- Write-ahead log
All of the mentioned is applied from scratch.