2 ms·
"For the case where you want to minimize the probability that two inputs which are highly similar land in the same bucket, you want a crypto hash" That's what
by bogomipz 10y ago
"For the case where you want to minimize the probability that two inputs which are highly similar land in the same bucket, you want a crypto hash"
That's what I was trying to say:
"a tiny change in the input causes a substantial change in the output."
But I probably didn't articulate that very well. I think we are saying the same thing.
You mentioned:
"The problem is that as the input values counts approach sqrt(output value size), you're going to start getting collisions"
Can you elaborate on the significant a square root here? Does this relate to the load factor?