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.”
[ Parent
| on HN ]