A bloom filter is a probabilistic data structure. It’s used to test efficiently the non-belonging of an element to a set. The belonging test can produce false positives.
It produces 2 types of responses:
- The element might belong to the set
- The element definitely does not belong to the set