Non-trivial applications of Bloom filters Does anyone have some nice examples of modifying algorithms that employ a set data structure to instead employ a Bloom filter?  In other words, the damage done by the Bloom filter's false positive rate requires an interesting trick to accommodate.
Michael Mitzenmacher has a nice survey on Bloom filters where he outlines many applications. Maybe some of these might help.