ハッシュキーの存在チェックを超高速に省メモリで行なう方法[computer]

http://la.ma.la/blog/diary_200706062320.htm

Bloom filter を使うと良いのか。
Perl だと Bloom::Filter を使う、と。

アリエルが技術コラムを出している。

Bloom filter の説明
http://dev.ariel-networks.com/modules/xfsection/article.php?articleid=18

permlink