wataメモ

日々のメモをつらつらと書くだけ

2015-11-13から1日間の記事一覧

ブルームフィルタを試してみた

最近、H2Oの開発者であるKazuhoさんのブログでブルームフィルタという単語があったので調べてみた。 Kazuho's Weblog: ソート済の整数列を圧縮する件 以下はKazuhoさんのブログを読んだ前提で書いています。 特徴 Wikipediaより引用。 空間効率の良い確立的…