Random memory access is really slow (compared to CPU speed). Therefore it's strictly faster to do exactly one random memory fetch (hashtable) than many (bloom f

Random memory access is really slow (compared to CPU speed). Therefore it's strictly faster to do exactly one random memory fetch (hashtable) than many (bloom filter).