TIL Bloom filter - very interesting data structure. Never heard of it. Google uses it in BigTable for avoiding costly disk look ups.