🍤「絶対にない」を圧倒的省メモリで判定する「ブルームフィルタ」を実装しよう / マイナビRust連載40回目が掲載されました✨ 膨大なデータを素早くチェックできるアルゴリズムで郵便番号データの場合1/25という圧倒的な省メモリ😊 弱点もありますが何事も適材適所ですね。
https://news.mynavi.jp/techplus/article/rustalgorithm-40/

TECH+(テックプラス)Rustで有名アルゴリズムに挑戦(40) 「絶対にない」を圧倒的省メモリで判定する「ブルームフィルタ」を実装しようRustでいろいろなアルゴリズムを実装する本連載ですが、今回は「ブルームフィルタ(Bloom Filter)」を紹介します。ブルームフィルタの使いどころは、大量のデータの中に、任意のデータが存在しないことを確認したい場面です。検索対象のデータが少ない時は、データを逐次検索すれば良いのですが、対象データが膨大な場合に、圧倒的なパフォーマンスで「絶対ない」ことを判定できます。
commit 3bf96da