{
  "slug": "cache-pollution",
  "term": "Cache pollution",
  "aliases": [
    "cache scan pollution"
  ],
  "definition": "Cache pollution occurs when low-reuse entries displace entries that would otherwise serve useful cache hits.",
  "note": "A scan can cause misses after the scan itself has finished. [car]",
  "status": "research",
  "advantages": [],
  "limitations": [],
  "related": [
    "lru-replacement",
    "mapping-cache",
    "adaptive-replacement-cache",
    "cache-admission"
  ],
  "supersedes": [],
  "supersededBy": [],
  "firstSeen": null,
  "lastSeen": null,
  "updated": "2026-10-16",
  "citations": [
    {
      "id": "car",
      "title": "Sorav Bansal and Dharmendra S. Modha. CAR: Clock with Adaptive Replacement. FAST 2004; sections III-V.",
      "url": "https://www.usenix.org/legacy/events/fast04/tech/full_papers/bansal/bansal.pdf",
      "accessed": "2026-10-15"
    },
    {
      "id": "hesela",
      "title": "Hesela: mapping caches, scan phases and cache-history semantics (constructed examples)",
      "url": "https://hesela.com/analyses/ssd-mapping-cache-hmb/#scan-pollution",
      "accessed": "2026-10-15"
    }
  ]
}