Cache Eviction: When Are Randomized Algorithms Better Than LRU?

Cache Eviction: When Are Randomized Algorithms Better Than LRU?:

Once upon a time, my computer architecture professor mentioned that using a random eviction policy for caches really isn’t so bad. via Pocket