April 22, 2020
The Cache Replacement Problem
Intro Tradeoffs between time and space complexity often need to be made in computing. A solution that is faster at the expense of using more storage is usually preferred. One way to make a solution faster is to save the results of expensive operations in a cache for later use.
Since cache capacity is limited and is usually much smaller than the amount of data the algorithm requires, caching every result is not practical.
Read more