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
- dependency cache — Saved copies of downloaded dependencies that GitHub Actions restores into later runs so they need not be fetched again.
- expiry — The automatic removal of data once its time to live has passed.
- cold cache — A cache that is empty or nearly empty, so almost every request misses and goes to the origin.
- cache — A store of earlier answers kept close to where they are needed so they can be reused instead of fetched or computed again.
Taught in
- Speeding Up Builds: Caching Dependencies — Continuous Integration & Continuous Delivery Pipelines
- Caching Strategies And Topology — Scalable System Design & Distributed Architecture