{
  "slug": "chopper",
  "term": "Chopper",
  "aliases": [
    "Chopper block-allocation diagnosis"
  ],
  "definition": "Chopper is a filesystem diagnostic framework that samples workload and environment factors to expose unexpected block-allocation layouts.",
  "note": "The FAST 2015 study used Latin hypercube sampling and sensitivity analysis with 16,384 experimental treatments on Linux 3.12.5. Its d-span response measures spatial spread in bytes, not elapsed time; a multi-file treatment contributes its largest file d-span. The tail across selected treatments is not a production request-latency percentile. [paper]\n\nEqual d-span can hide different internal layouts. The pinned monitor computes an outer endpoint difference for selected leaf extents. [code] In the linked synthetic example, two four-block files each span 32,768 bytes but have two versus four contiguous runs. No device latency is calculated. [example]\n\nThe author artifact includes workload generation, layout collection and analysis. Creating and mounting experimental filesystems requires a disposable environment; its historical setup is not a safe command to run against existing data. [artifact]",
  "related": [
    "filesystem-aging",
    "free-space-fragmentation",
    "dynamic-layout-score",
    "tail-latency"
  ],
  "limitations": [
    "Results from the historical kernel do not establish defects in current ext4 or XFS.",
    "An allocation-layout proxy cannot by itself predict latency on a particular storage stack."
  ],
  "citations": [
    {
      "id": "paper",
      "title": "He et al. Reducing File System Tail Latencies with Chopper. FAST 2015, pp. 119-133, sections 2.1-2.4 and 3.1.1.",
      "url": "https://files.usenix.org/s3fs-public/cdn/fast15-paper-he.pdf",
      "accessed": "2026-11-21"
    },
    {
      "id": "code",
      "title": "Chopper ef41fc432e4d: Monitor.py, get_d_span_from_extent_list and per-file d-span output.",
      "url": "https://github.com/junhe/chopper/blob/ef41fc432e4d124bcc1b8a4b24f9a89bc27a73b9/src/MWpyFS/Monitor.py",
      "accessed": "2026-11-21"
    },
    {
      "id": "artifact",
      "title": "Chopper ef41fc432e4d: author tutorial, experimental setup and worker isolation.",
      "url": "https://github.com/junhe/chopper/blob/ef41fc432e4d124bcc1b8a4b24f9a89bc27a73b9/README.md",
      "accessed": "2026-11-21"
    },
    {
      "id": "example",
      "title": "Hesela: exact synthetic layouts with equal spatial span and unequal contiguous-run counts.",
      "url": "https://hesela.dev/research/chopper-layout.mjs",
      "accessed": "2026-11-21"
    }
  ],
  "status": "research",
  "advantages": [],
  "supersedes": [],
  "supersededBy": [],
  "firstSeen": null,
  "lastSeen": null,
  "updated": "2026-11-21",
  "provenance": [
    "Source review and original synthetic arithmetic only; no Chopper benchmark, kernel patch or physical-device experiment was run.",
    "Example endpoints are half-open byte intervals. It illustrates information loss in a span metric, not a byte-for-byte replay of every historical filesystem parser."
  ]
}
