Bloom filter

空間効率よ良い確率的データ構造であり、あるデータが集合の要素であるかどうかの判定に使われる。