This is the benchmark they wrote: https://github.com/eliben/code-for-blog/blob/7278526923168d2...

The benchmark alternates between ~1 million different keys to check in the filter, explicitly to account for cache effects.