LRU-кеш

Коротко: LRU-кеш («least recently used», давно не використовуваний) зберігає лише обмежену кількість записів і за браку місця витісняє запис, що не використовувався найдовше.

Докладніше: Ідея: те, що використовувалося нещодавно, ймовірно, скоро знадобиться знову. Для швидких операцій геш-таблицю (доступ за O(1)) поєднують із двозв’язним списком (порядок використання).