ZOR filters: fast and smaller than fuse filters

Antoine Limasset · 2026

Read ZOR filters: fast and smaller than fuse filters by Antoine Limasset (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-03525.txt.

Description

Membership filters answer one question fast: is this item probably in the set, with a small controlled chance of a false yes. Antoine Limasset introduces ZOR filters in a 2026 paper, a deterministic relative of XOR and fuse filters. The older designs build quickly, but their peeling construction can fail by chance, forcing awkward restarts.

ZOR keeps construction deterministic: its peeling simply drops a small fraction of keys instead of restarting on failure. A compact auxiliary structure stores the leftovers, restoring false-positive-only behavior. In experiments the abandoned share drops below one percent at moderate sizes, so overhead lands within about one percent of the theoretical minimum. Queries stay as fast as fuse filters, apart from an auxiliary check on negative answers.

Catalog record

CREATORAntoine Limasset
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE36 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-03525

Browse the full library · About the Tower of Babel