HOME

Date: [2023-08-11 Fri]

Bloom Filter

Bloom Filter are memory efficient data strucutre that return "Firm NO" if data doesn't exist or a "may-be yes" if it may exist.

To create a bloom filter,

Now if we want to check if a certain data exists or not hash the data to get a index and check the bit at that index. This may return a false positive, but never a false negative.

See also:


Backlinks


You can send your feedback, queries here