Re:Cache Eviction: When Are Randomized Algorithms Better Tha...
by stephen422 on Monday February 18, 2019 @09:09PM
(#19196157)
Your loop example is more akin to the "anti-recent" pattern: the most recently accessed item will not be accessed again sooner than any of the four other items. Contiguous patterns may well be anti-recent, whether an access is "recent" or not should be considered in relation to the size of the cache.
[ Parent
| on HN ]
There are no comments on this comment yet.