Set-Membership

• Bloom Filter

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