Hacker News new | ask | show | jobs
by p1necone 2684 days ago
The article never explains what the difference between 2-random and pseudo 2-random is, does anyone know?
1 comments
j16sdiz 2684 days ago
Pseudo 2-Random use Pseudo LRU. Check the Wikipedia for Pseudo LRU.

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

link