Algorithms to Live By: The Computer Science of Human Decisions

by Brian Christian

The optimal cache eviction policy—essentially by definition, Bélády wrote—is, when the cache is full, to evict whichever item we’ll need again the longest from now.