LFU Resident-Frequency Cache
Compare resident-frequency and recency eviction decisions on the same access stream.
Free theory articleCompare resident-frequency and recency eviction decisions on the same access stream.
Concept & interpretation
The Least Frequently Used (LFU) cache policy tracks the frequency of access for each resident item in the cache. When the cache reaches capacity and a new item must be inserted, the item with the minimum frequency count is evicted.
Interactive Experiment
You can test different streams and compare policies in the interactive module.
- Set the Stream to
Mixed. - Set the Capacity to
2. - Set the Policy to
LFUand observe the Hits and Evictions. - Change the Policy to
LRUand compare how recency affects the resident keys compared to frequency.