Описание тега lru

LRU - это семейство алгоритмов кэширования, где LRU обозначает наименее недавно использованные. Как следует из названия, кэш отбрасывает из кэша наименее недавно использованные элементы, когда содержимое превышает определенный порог. В этом алгоритме записи довольно дороги, так как вам всегда нужно записывать информацию об изменении использования, когда вы используете элемент.