A probabilistic set that answers "definitely not" or "maybe yes" using a bit array and k hash functions — orders of magnitude smaller than a hash set, with a tunable false-positive rate and mathematically guaranteed zero false negatives.
#bloom-filters#probabilistic-data-structures#hashing
12 min