Outperforming LRU with an Adaptive Replacement Cache Algorithm Megiddo & Modha, 2004 Ask most people to name a cache management algorithm, and the first thing that springs to their mind is likely to be LRU. But it turns out there is a better (lesser-known) algorithm called ARC (Adaptive Replacement Cache), as used for example by ... Continue Reading