Add Count-Min Sketch for frequency estimation and replace the single LRU list with a W-TinyLFU policy using window, probation, and protected segments. Update cache_tracker::touch() to use the new touch() method that handles segment-aware promotion. Co-authored-by: dorlaor <1735237+dorlaor@users.noreply.github.com>
Scylla developer documentation
This folder contains developer-oriented documentation concerning the ScyllaDB codebase. We also have a wiki, which contains additional developer-oriented documentation. There is currently no clear definition of what goes where, so when looking for something be sure to check both.
Seastar documentation can be found here.
User documentation can be found on docs.scylladb.com
For information on how to build Scylla and how to contribute visit HACKING.md and CONTRIBUTING.md.