Bloom filter
Tags:
To test whether an element is a member of a set. False positive are possible, but false negatives are not (a query returns either "possibly in set" or "definitely not in set")
About This Document
File info