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
| CREATOR | Antoine Limasset |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 36 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-03525