lru-replacement · research · also LRU, least recently used

Least recently used replacement

Least recently used replacement evicts the resident entry whose most recent access is oldest.

Related Observatory article: Least recently used replacement on hesela.com

One-time scans can evict reusable entries. [1]

Relations

related
cache-pollution, mapping-cache, adaptive-replacement-cache

Citations

  1. Sorav Bansal and Dharmendra S. Modha. CAR: Clock with Adaptive Replacement. FAST 2004; sections III-V. (accessed 2026-10-15)

Further reading

  1. Hesela: mapping caches, scan phases and cache-history semantics (constructed examples) (accessed 2026-10-15)

JSON: /data/terms/lru-replacement.json