Bloom Filter

Your browser checks every website certificate’s revocation status without a network call. The data structure encodes nearly a billion certificates in 4 megabytes. Its only guarantee is what isn’t there.