Bloom Filters
interesting article on perl.com: Perl hashes make set membership easy at the cost of memory usage. A lesser-known technique, Bloom filters, trades a tunable false-positive rate for compactness — and has interesting applications for privacy concerns. Maciej Ceglowski explains the theory and practice of Bloom filters.
