cache-pollution · research · also cache scan pollution

Cache pollution

Cache pollution occurs when low-reuse entries displace entries that would otherwise serve useful cache hits.

Related Observatory article: Cache pollution on hesela.com

A scan can cause misses after the scan itself has finished. [1]

Relations

related
lru-replacement, mapping-cache, adaptive-replacement-cache, cache-admission

Citations

  1. Sorav Bansal and Dharmendra S. Modha. CAR: Clock with Adaptive Replacement. FAST 2004; sections III-V. (accessed 2026-10-15)

Further reading

  1. Hesela: mapping caches, scan phases and cache-history semantics (constructed examples) (accessed 2026-10-15)

JSON: /data/terms/cache-pollution.json