Top "Bloom-filter" questions

Bloom filter is a probabilistic data structure that tells you if a value might be in the set.

What is the advantage to using bloom filters?

I am reading up on bloom filters and they just seem silly. Anything you can accomplish with a bloom filter, …

algorithm data-structures bloom-filter
How many hash functions does my bloom filter need?

Wikipedia says: An empty Bloom filter is a bit array of m bits, all set to 0. There must also be …

algorithm bloom-filter
Bloom Filter Implementation

Using Bloom filter, we will be getting space optimization. The cassandra framework also has an implementation of Bloom Filter. But …

java algorithm data-structures space-complexity bloom-filter
Efficient implementation of a Bloom filter in C?

This question has been asked previously but there was no answer for it at that time so I decided to …

c bloom-filter
Which hash functions to use in a Bloom filter

I've got the following question about choosing hash functions for Bloom filters: Which functions to use? In nearly every document/…

function hash bloom-filter
Opposite of Bloom filter?

I'm trying to optimize a piece of software which is basically running millions of tests. These tests are generated in …

data-structures bloom-filter
Need memory efficient way to store tons of strings (was: HAT-Trie implementation in java)

I am working with a large set (5-20 million) of String keys (average length 10 chars) which I need to store …

java data-structures hash trie bloom-filter
python bit array (performant)

I'm designing a bloom filter and I'm wondering what the most performant bit array implementation is in Python. The nice …

python performance bitarray bloom-filter
Bloom filter usage

I am struggling to understand the usefulness of the bloom filter. I get its underlying logic, space compaction, fast lookups, …

algorithm data-structures bloom-filter