Ribbon filter: practically smaller than Bloom and Xor

Peter C. Dillinger, Stefan Walzer

Filter data structures over-approximate a set of hashable keys, i.e. set membership queries may incorrectly come out positive. A filter with false positive rate $f\in (0,1]$ is kn…