Not to take away from this at all, but if you're interested in Bloom filters you might also be interested in Cuckoo filters: https://www.cs.cmu.edu/~dga/papers/cuckoo-conext2014.pdf, previously on HN here: https://news.ycombinator.com/item?id=8489971