背景 christina04.hatenablog.com で紹介したアーキテクチャの中にBloom Filterというものがありました。 今回はこちらの仕組みを説明します。 Bloom Filterとは Bloom Filterは 偽陽性（無いのにあると回答）はあるが、偽陰性（あるのに無いと回答）はない …