EPISODE · Apr 18, 2008
More Optimal Bloom Filters
from Scale Cast – A podcast about big data, distributed systems, and scalability · host burtonator
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 are not. Elements can be added to the set, but not removed (though this can be addressed with […]
Embed this episode
Ready to play
More Optimal Bloom Filters
No transcript for this episode yet
Similar Episodes
No similar episodes found.
Similar Podcasts
No similar podcasts found.