Algorithms to Live By: The Computer Science of Human Decisions

by Brian Christian

Recognizing the Noguchi Filing System as an instance of the LRU principle in action tells us that it is not merely efficient. It’s actually optimal.