Comment by netcraft

obligatory mention that if you are interested in this you should also know about cuckoo filters:

https://www.cs.cmu.edu/~dga/papers/cuckoo-conext2014.pdf

https://en.wikipedia.org/wiki/Cuckoo_hashing