Bloom filter 調べたい
で、高速化のために内部で Bloom::Filter というのを使ってます。
Bloom filter を使うといいよ。
最速インターフェース研究会 :: ハッシュキーの存在チェックを超高速に省メモリで行う方法
Bloom filter どこかで聞いたことあると思ったら。
去年の9月に開催された第1回 P2P 勉強会での福冨氏の講演にて「Tapestry という DHT アルゴリズムが Bloom filter を用いて検索を最適化している」というコメントがあったのですが、
無印吉澤 - Bloom filterの解説文
Tapestry 調べたときに読んだのかな? でも、論文印刷したけどまだまともに読んでない気がする。
ということで、あとで調べる。
原稿・資料 — ありえるえりあ
ブルームフィルタ - Wikipedia