はてなブックマーク

In this article, I explain how Bloom filters work and introduce several variants that evolved as a result of extensive academic treatment of this topic. Moreover, I present libbf, an implementation of these Bloom filters as a C++11 library. Whenever you have a set or list, and space is an issue, a Bloom filter may be a useful alternative. –Mitzenmacher Introduction A Bloom filter is a randomized s