A Cache replacement policy which:
Discards the least recently used items first. This algorithm requires keeping track of what was used when, which is expensive if one wants to make sure the algorithm always discards the least recently used item.
“Cache Replacement Policies.” 2023. Wikipedia, February. https://en.wikipedia.org/w/index.php?title=Cache_replacement_policies&oldid=1141486190.