acm-header
Sign In

Communications of the ACM

Blogroll


Refine your search:
datePast Week
authorDaniel Lemire

Expected performance of a Bloom filter
From Daniel Lemire's Blog

Expected performance of a Bloom filter

A hash function is a function that maps a value (such as a string) to an integer value. Typically, we want random-looking values. A Bloom filter is a standard data...
Sign In for Full Access
» Forgot Password? » Create an ACM Web Account