{
  "slug": "adaptsize",
  "term": "AdaptSize",
  "aliases": [
    "AdaptSize cache admission"
  ],
  "definition": "AdaptSize is a cache-admission policy that adapts an exponential size bias using a model of recent object requests to improve memory-cache request hit ratio.",
  "note": "On a miss, an object of size s is admitted with probability exp(-s/c); s and c use the same units. A concurrent LRU variant handles eviction. The parameter is tuned from object sizes and request counts, not from a size percentile alone. [paper]\n\nThe tuning model couples per-object residence probabilities through a shared pushdown rate and a byte-capacity constraint. Admission probability is not residence probability or a hit ratio. The objective counts requests equally, whereas a byte hit ratio weights payload size. [paper]\n\nIn the pinned prototype, integer division inside exp changes the admission curve under LP64 types. With s = 4 bytes and c = 8 bytes, the extracted expression produces 1 instead of about 0.606531. Casting before division restores the intended value; casting afterward does not. [module] [parameter] [replay]",
  "status": "research",
  "advantages": [],
  "limitations": [
    {
      "text": "A historical CDN memory-cache objective does not establish a universal benefit for flash caches or a guarantee of fewer backend bytes.",
      "citationIds": [
        "paper"
      ]
    }
  ],
  "related": [
    "cache-admission",
    "request-hit-ratio",
    "byte-hit-ratio"
  ],
  "supersedes": [],
  "supersededBy": [],
  "firstSeen": null,
  "lastSeen": null,
  "updated": "2026-11-18",
  "citations": [
    {
      "id": "paper",
      "title": "Berger, Sitaraman and Harchol-Balter. AdaptSize. NSDI 2017, pp. 483-498, sections 4-6.",
      "url": "https://www.usenix.org/system/files/conference/nsdi17/nsdi17-berger.pdf",
      "accessed": "2026-11-18"
    },
    {
      "id": "module",
      "title": "AdaptSize authors. Admission module, pinned commit 6deab4b303ed26c2e75d5efff6fea4e575a1485f.",
      "url": "https://github.com/dasebe/AdaptSize/blob/6deab4b303ed26c2e75d5efff6fea4e575a1485f/AdaptSizeVmod/src/vmod_autoparam.c",
      "accessed": "2026-11-18"
    },
    {
      "id": "parameter",
      "title": "AdaptSize authors. Integer parameter declaration, pinned commit 6deab4b303ed26c2e75d5efff6fea4e575a1485f.",
      "url": "https://github.com/dasebe/AdaptSize/blob/6deab4b303ed26c2e75d5efff6fea4e575a1485f/VarnishPatches/params.patch",
      "accessed": "2026-11-18"
    },
    {
      "id": "replay",
      "title": "Hesela. AdaptSize admission arithmetic: native extracted-expression probe, results and limitations.",
      "url": "https://hesela.dev/research/adaptsize/README.md",
      "accessed": "2026-11-18"
    }
  ],
  "provenance": [
    "Primary-paper and pinned-code review plus a minimal native arithmetic experiment, not replication of the complete caching system. [paper] [replay]",
    "The extracted-expression result does not identify the code used for the paper's performance measurements or invalidate those measurements. [replay]"
  ]
}
