LRU vs LFU in depth

Difficulty: Intermediate

Question

When would you prefer LFU over LRU eviction?

Answer

LFU (Least Frequently Used) is better if some keys are 'hot' for long periods, as LRU might evict them just because they haven't been touched in a few seconds.

Concepts covered

Memory Management, Hot Data, Access Patterns