LRU (least recently used) — это алгоритм, при котором вытесняются значения, которые дольше всего не запрашивались. Соответственно, необходимо хранить время последнего запроса к значению. И как только число закэшированных значений превосходит N - необходимо вытеснить из кэша значение, которое дольше всего не запрашивалось.

Oct. 9, 2023, Источник