3 ms·
Maybe also consider tinylfu (https://arxiv.org/abs/1512.00727 https://arxiv.org/abs/1512.00727). I've implemented the windowed version with segmented caches and
by T0pH4t 6y ago
Maybe also consider tinylfu (https://arxiv.org/abs/1512.00727 https://arxiv.org/abs/1512.00727). I've implemented the windowed version with segmented caches and it works really well. Though it is a much more complicated implementation.
- NovaX 6y agoHave you tried making it adaptive [1]? Using hill climbing with a decay rate has a nice impact to correct for LRU-biased workloads [2]. [1] https://dl.acm.org/doi/10.1145/3274808.3274816 https://dl.acm.org/doi/10.1145/3274808.3274816 [2] https://github.com/ben-manes/caffeine/wiki/Efficiency#adaptivity https://github.com/ben-manes/caffeine/wiki/Efficiency#adapti...