Bloom filter 調べたい

で、高速化のために内部で Bloom::Filter というのを使ってます。

Bloom filter を使うといいよ。

最速インターフェース研究会 :: ハッシュキーの存在チェックを超高速に省メモリで行う方法

Bloom filter どこかで聞いたことあると思ったら。

去年の9月に開催された第1回 P2P 勉強会での福冨氏の講演にて「Tapestry という DHT アルゴリズムが Bloom filter を用いて検索を最適化している」というコメントがあったのですが、

無印吉澤 - Bloom filterの解説文

Tapestry 調べたときに読んだのかな? でも、論文印刷したけどまだまともに読んでない気がする。

ということで、あとで調べる。
原稿・資料 — ありえるえりあ
ブルームフィルタ - Wikipedia