Xor Filters: Faster and Smaller Than Bloom and Cuckoo Filters

9 code implementations • 17 Dec 2019 • Thomas Mueller Graf, Daniel Lemire

We find that xor filters can be faster than Bloom and cuckoo filters while using less memory.

Data Structures and Algorithms