Caitlin Wilson

19%
Flag icon
As Wilkes wrote, “Since the [cache] can only be a fraction of the size of the main memory, words cannot be preserved in it indefinitely, and there must be wired into the system an algorithm by which they are progressively overwritten.” These algorithms are known as “replacement policies” or “eviction policies,” or simply as caching algorithms.
Algorithms to Live By: The Computer Science of Human Decisions
Rate this book
Clear rating
Open Preview