2 ms·
> Symmetric keys?? Which part of "not suitable for cryptographic purposes" did you not understand? I don't mean symmetric in the cryptographic sense. I mean as
by cbsmith 15y ago
> Symmetric keys?? Which part of "not suitable for cryptographic purposes" did you not understand?
I don't mean symmetric in the cryptographic sense. I mean as in "ABBA" mapping to the same hash value as "YZZY". I can't remember the specific case, but I think it was with 8 byte keys, and it might be like the above or it might be more like "ABAB" and "YZYZ". Either way, it caused some pretty catastrophic failures in one case due to the unusually high probability of such keys existing in our dataset.
I've done tests with pretty huge dictionaries on both Jenkins & FNV, and despite FNV's enviable characteristics, empirically Jenkins did much better at avoiding collisions. Sometimes the stuff that looks good on paper has unfortunate characteristics with real world data sets (which typically aren't that random).