I have a hash thing I'm working on that spills well over the Ln caches, so hitting the alternative buckets (its a linear prober) is a non-starter. Turns out the probabilities for an item ending up in an alternative bucket is in the 0.0n% range.
3 bits end up doing what would require a multiword bloom filter with 30 k hashes.
3 bits end up doing what would require a multiword bloom filter with 30 k hashes.