Why it matters

XOR filter is compact modern filter. Understanding shapes filters.

Advertisement

The architecture

Build via peeling algorithm.

Query: xor 3 hash positions + fingerprint.

Read-only after build.

XOR filter structurePeeling buildoffline algorithmQuery via XOR3 positions + fingerprintRead-onlystatic setGraf + Lemire 2020; smaller than Bloom + cuckoo; read-only limitation
XOR filter.
Advertisement

How it works end to end

Graf + Lemire 2020.

~10% smaller than cuckoo.

Read-only.

Fast queries.