Playground

LFU Cache

Watch frequency buckets and a hash map work together to maintain a Least Frequently Used eviction policy in real time.

Capacity

Simulate Actions

Execution Logs

>>Click READ/WRITE buttons to simulate operations...

LFU Queue (Sorted by Freq & Recency)

0
Variable TrackerminFreq
HIGHEST
FREQ(MRU Tie-break)
EMPTY
EMPTY
EMPTY
EVICTION
END(LFU / LRU)

O(1) Hash Map

Hash Map is currently empty.