LRU cache
= LRU cache
{c}
A finite-capacity cache using <LRU replacement>: accessing an item makes it most recent, and a miss evicts the least recently used item when the cache is full.
= LRU cache
{c}
A finite-capacity cache using <LRU replacement>: accessing an item makes it most recent, and a miss evicts the least recently used item when the cache is full.