A

Bloom filteris a space-efficient probabilistic data structure, conceived by Burton Howard Bloom in 1970, that is used to test whether an element is a member of a set. False positive matches are possible, but false negatives are not – in other words, a query returns either “possibly in set” or “definitely not in set”. Elements can be added to the set, but not removed (though this can be addressed with the counting Bloom filter variant); the more items added, the larger the probability of false positives.wikipedia.orgBloom Filter - Wikipedia

Hash each item (consistently), then take the result and map it to an array of N positions and set a bit at each position. Store this as a bit array at the point of entry.

To support deletion of items indexed, look at cuckoo filters.

Josh Beckman### Filed Under

### Same Topic

- The possibilities for using language as an intermediate repr...
- > One of the foundations of what explanation *means* for us ...
- Everyone agrees that passwords or secret access tokens requi...
- There’s something qualitative and important that happens whe...
- it's neat how *adding* affine measures is mathematically inv...
- facts incorporate time...
- errors are values...
- don't communicate by sharing memory share memory by communi...