Bloom Filters: The Data Structure That's Allowed to Lie (A Little)

Chrome checks every URL you visit against a list of millions of known malicious sites, before the page loads, without a network round trip for most of them, and without storing a multi-gigabyte blockl