エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
ブルームフィルタを試してみた - wataメモ
最近、H2Oの開発者であるKazuhoさんのブログでブルームフィルタという単語があったので調べてみた。 Kaz... 最近、H2Oの開発者であるKazuhoさんのブログでブルームフィルタという単語があったので調べてみた。 Kazuho's Weblog: ソート済の整数列を圧縮する件 以下はKazuhoさんのブログを読んだ前提で書いています。 特徴 Wikipediaより引用。 空間効率の良い確立的データ構造であり、要素が集合のメンバーであるかどうかのテストに使われる。 偽陽性(False Positive)による誤検出の可能性があるが、偽陰性(False Negative)はない。要素を集合に追加することができるが、削除することはできない(Counting filter を使えば削除できる)。集合に要素が追加されればされるほど、偽陽性の可能性が高くなる。 つまり、特定の要素(例えば名前)が集合(名簿)に含まれているかどうかを調べるために使われる。 ただ、毎回名簿情報をサーバに投げているとデータ量が多くな