Algorithms to Live By: The Computer Science of Human Decisions

by Brian Christian

Unavoidably, the larger a memory is, the more time it takes to search for and extract a piece of information from it.

This is why w cache is still important on very fast systems. You get speed gains from having a smaller set of items to search.