Xor Filters: Faster and Smaller Than Bloom and Cuckoo Filters

Thomas Mueller Graf, Daniel Lemire

The Bloom filter provides fast approximate set membership while using little memory. Engineers often use these filters to avoid slow operations such as disk or network accesses. As…