Re:Cache Eviction: When Are Randomized Algorithms Better Tha...
by adrianN on Monday February 18, 2019 @03:42AM
(#19189363)
A random strategy has less overhead than LRU because there is no bookkeeping.
[ Parent
| on HN ]
Re:Cache Eviction: When Are Randomized Algorithms Better Tha...
by dan-robertson on Monday February 18, 2019 @10:12AM
(#19191169)
This argument does not apply to the OP as it does not account for any bookkeeping. I think an actual answer is more complicated and will entirely depend on the definition of “random access pattern.”