{
  "slug": "binary-fuse-filter",
  "term": "Binary fuse filter",
  "aliases": [
    "binary fuse membership filter"
  ],
  "definition": "A binary fuse filter is a static approximate-membership structure that assigns XOR-linked fingerprints across consecutive segments to support compact membership tests.",
  "note": "The original study considers three- and four-location variants; construction needs the complete set. Smaller storage does not imply lower construction memory or database latency. [binary-fuse-paper] The pinned C library assumes distinct 64-bit inputs and matching byte order for serialization; those are implementation conditions, not universal file-format guarantees. [fastfilter-readme]",
  "related": [
    "xor-filter",
    "bloom-filter",
    "ribbon-filter",
    "sstable"
  ],
  "status": "shipping",
  "advantages": [],
  "limitations": [],
  "supersedes": [],
  "supersededBy": [],
  "firstSeen": null,
  "lastSeen": null,
  "updated": "2026-10-16",
  "citations": [
    {
      "id": "binary-fuse-paper",
      "title": "Graf and Lemire. Binary Fuse Filters: Fast and Smaller Than Xor Filters. ACM JEA 27 (2022). DOI: 10.1145/3510449.",
      "url": "https://arxiv.org/abs/2201.01174",
      "accessed": "2026-10-16"
    },
    {
      "id": "fastfilter-readme",
      "title": "FastFilter xor_singleheader README, commit 5b6b321aa5c0c8ef5b5fb3145206f07f3754a0a1: input contract, construction memory and serialization.",
      "url": "https://github.com/FastFilter/xor_singleheader/blob/5b6b321aa5c0c8ef5b5fb3145206f07f3754a0a1/README.md",
      "accessed": "2026-10-16"
    },
    {
      "id": "hesela-xor",
      "title": "Hesela. Static filters and reproducible fixed-equation examples.",
      "url": "https://hesela.com/analyses/bloom-filters-lsm-read-cost/#xor-static",
      "accessed": "2026-10-16"
    }
  ]
}