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.
These icons link to social bookmarking sites where readers can share and discover new web pages.
