(home)

🏗️
bloom filter


  • Wikipedia:
    • 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".