Bloom Filter

A Bloom filter checks whether something belongs to a set without storing the set. Firefox’s CRLite compresses revocation data for a billion certificates into 4 megabytes.