Most lookups are for things that don't exist

Most lookups are for things that don't exist | A Bloom filter in front of Cassandra. The cluster got 60% smaller. Here is how we got there, because the interesting part is not...