{
  "slug": "adaptive-replacement-cache",
  "term": "Adaptive Replacement Cache",
  "aliases": [
    "ARC"
  ],
  "definition": "Adaptive Replacement Cache adjusts a recency/frequency balance using resident lists and nonresident histories.",
  "note": "The FAST 2003 algorithm assumes equal-sized demand-paged items, not arbitrary SSD firmware. [arc]",
  "status": "research",
  "advantages": [],
  "limitations": [],
  "related": [
    "ghost-cache-entry",
    "lru-replacement",
    "cache-pollution"
  ],
  "supersedes": [],
  "supersededBy": [],
  "firstSeen": null,
  "lastSeen": null,
  "updated": "2026-10-15",
  "citations": [
    {
      "id": "arc",
      "title": "Nimrod Megiddo and Dharmendra S. Modha. ARC: A Self-Tuning, Low Overhead Replacement Cache. FAST 2003, pp. 115-130; sections I, IV-V.",
      "url": "https://www.usenix.org/event/fast03/tech/full_papers/megiddo/megiddo.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"
    }
  ]
}