Bloom Filter
集合を表現する、空間効率の良い
確率的データ構造
、またはそれを実現するアルゴリズム。
ある要素がその集合に含まれるかどうかを判定することができる。
その判定は厳密ではなく、偽陽性がある。ただし、偽陰性はない。
Counting filterなど、いろいろ亜種がある。
Perl
https://metacpan.org/pod/Bloom::Faster
Go
https://github.com/tylertreat/BoomFilters
#アルゴリズム
#確率的データ構造