cache eviction

A cache automatically removing entries, usually because it is full or over its storage limit, to make room for new ones.

In more detail

Caches trade storage for speed, so every cache needs a rule for what to throw away, such as the least recently used or oldest entries first. An unusual key pattern can evict the hot keys and make the cache behave as if it were cold. Eviction is usually distinguished from expiry, which removes entries because they are too old, although some tools use the word for both.

Related terms

Taught in

References