News for hackers. Stuff that matters.
Re:Cache Eviction: When Are Randomized Algorithms Better Tha... by p1necone on Monday February 18, 2019 @12:51AM (#19188875)
The article never explains what the difference between 2-random and pseudo 2-random is, does anyone know?
Re:Cache Eviction: When Are Randomized Algorithms Better Tha... by j16sdiz on Monday February 18, 2019 @01:17AM (#19188944)
Pseudo 2-Random use Pseudo LRU. Check the Wikipedia for Pseudo LRU.

It is a tree algorithm for tracking the approximate last use time.