Set-Membership
-
Bloom Filter
Probabilistic set membership test; extremely space-efficient with no false negatives but small false positive rate.
Probabilistic set membership test; extremely space-efficient with no false negatives but small false positive rate.