3 ms·
Looks like they just combined LRU + LFU + a victim cache. Or is there something more insightful about its design?
by Cyph0n 10y ago
Looks like they just combined LRU + LFU + a victim cache. Or is there something more insightful about its design?
- logophobia 10y agoIt keeps a history of evicted keys. If there's a miss, it knows if the miss was in the lfu or lru part, and it tunes the ratio of space allocated to the lru and lfu part of the cache.
- Cyph0n 10y agoHmm, that sounds pretty cool. The history part is exactly a victim cache, so it seems like the size tuning is what's novel.