LRU önbelleği

Kısaca: LRU önbelleği (“least recently used”, en az yakın zamanda kullanılan) yalnızca sınırlı sayıda girdi saklar ve yer bittiğinde en uzun süredir kullanılmayan girdiyi atar.

Biraz daha ayrıntılı: Fikir: yakın zamanda kullanılan muhtemelen yakında yine gerekir. Hızlı işlemler için bir özet tablosunu (O(1) erişim) çift bağlı bir listeyle (kullanım sırası) birleştirirsiniz.