Cache - LRU (Least Recently Used)

About

LRU (or least recently used) is a cache algorithm that will discard the least recently used items first when the cache becomes full.

(ie the things you haven't used for a while).

^{1) 2)}