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

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

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

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