[darkarmani]

You can also use DNS like a distributed cache. This is useful when you have millions of clients because their local DNS server will do caching for you. You can also use it like a bloom filter where cache hits are true positives and anything that misses might or might not be a valid key.

[ecopoesis]

That sounds like the opposite of a Bloom filter. In a Bloom filter, you can have false positives but you always get true negatives.

[darkarmani]

I meant to say "except" where i went on explaining the opposite kind of lookups.

[enigmo]

That doesn't sound much at all like a bloom filter.