Binary Fuse Filters: Fast and Smaller Than Xor Filters

Thomas Mueller Graf, Daniel Lemire

Bloom and cuckoo filters provide fast approximate set membership while using little memory. Engineers use them to avoid expensive disk and network accesses. The recently introduced…