4 ms·
It 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
by logophobia 9y ago
It 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 9y agoHmm, that sounds pretty cool. The history part is exactly a victim cache, so it seems like the size tuning is what's novel.