Hacker News new | ask | show | jobs
by 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.