Cache eviction
Read keys through an LRU, an LFU and a FIFO cache at once, and watch which keys each one keeps, which it throws out, and its hit rate.
Three caches, 4 slots each
Read a key:
Or play:
Each cache holds 4 keys. Read keys and watch which ones each policy keeps. Or play a scenario.
- —
LRU · Least recently used
Evicts the key unused for longest
reads since last used · room for 4
Holds nothing.
0/00 hits of 0 · 0% - —
LFU · Least frequently used
Evicts the key read the fewest times
times read · room for 4
Holds nothing.
0/00 hits of 0 · 0% - —
FIFO · First in, first out
Evicts the key loaded first
reads since loaded · room for 4
Holds nothing.
0/00 hits of 0 · 0%