2 ms·
His answer hints at an interesting solution: For a small element store it. For a big element do nothing.
by im3w1l 12y ago
His answer hints at an interesting solution: For a small element store it. For a big element do nothing.
- eternalban 12y agoI 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.