Implementing Bloom Filters

You will use probabilistic data structures for efficient membership testing before expensive DB lookups.