Bloom Filter

Software / App

A type of sketch for a set that compresses a huge set into a small representation, useful for approximate membership queries.

Mentioned in 1 video

Videos Mentioning Bloom Filter

Hashing Searching Sketching.

Hashing Searching Sketching.

GoogleTalksArchive

A type of sketch for a set that compresses a huge set into a small representation, useful for approximate membership queries.