LRU (least recently used)

Also written: LRU, LRUCache, OrderedDict

An eviction rule that, when the cache is full, throws out the entry that hasn't been read for the longest time. Python's `collections.OrderedDict` makes it easy to build.