Как работает стратегия LRU кэширования в декораторе @lru|_cache?

Стратегия LRU кэширования в декораторе @lru_cache работает следующим образом: proglib.io

1. Кэш, реализованный посредством стратегии LRU, упорядочивает элементы в порядке их использования. proglib.io
2. Каждый раз, когда обращаются к записи, алгоритм LRU перемещает её в верхнюю часть кэша. proglib.io
3. Таким образом, алгоритм может быстро определить запись, которая дольше всех не использовалась, проверив конец списка. proglib.io

Стратегия LRU предполагает, что чем позже использовался объект, тем больше вероятность, что он понадобится в будущем. proglib.io Алгоритм сохраняет такой объект в кэше в течение максимально длительного времени. proglib.io

Если кэш заполнен, декоратор @lru_cache автоматически удаляет из него те значения, которые не использовались дольше всего (аббревиатура LRU в названии расшифровывается как Least Recently Used). gitverse.ru