Bloom filter on クソ雑魚エンジニアのメモ帳 https://blog.morifuji-is.ninja/tags/bloom-filter/ Recent content in Bloom filter on クソ雑魚エンジニアのメモ帳 Hugo -- gohugo.io info@morifuji-is.ninja (morifuji) info@morifuji-is.ninja (morifuji) Sun, 13 Apr 2025 00:00:00 +0000 Bloom filterの最適なパラメータについて調べてみた https://blog.morifuji-is.ninja/post/2025-04-13/ Sun, 13 Apr 2025 00:00:00 +0000 info@morifuji-is.ninja (morifuji) https://blog.morifuji-is.ninja/post/2025-04-13/ <p>最近、AWS Glueのことについて調べていると、Bloom filterがよく出てきました。 Bloom filterは、データの存在確認を効率的に行うための確率的データ構造ですが、wikipediaを見ると偽陽性の発生確率を最小にするパラメータの組み合わせが載っていました。</p> <p>今日は暇なので、このパラメータが本当なのか/どんな分布なのか簡単にRustで検証してみます。</p>