Radio and PodcastRadio and PodcastLive Radio & Podcasts
More Optimal Bloom Filters artwork
Technology

More Optimal Bloom Filters

Scale Cast – A podcast about big data, distributed systems, and scalability

Apr 18, 2008Technology

The Bloom filter, conceived by Burton H. Bloom in 1970, is a space-efficient probabilistic data structure that is used to test whether an element is a member of a set. False positives are possible, but false negatives ar...