5 ms·
This is a particular case of http://news.ycombinator.com/item?id=3401900 http://news.ycombinator.com/item?id=3401900. Basically, weak hash functions allow you t
by JoachimSchipper 15y ago
This is a particular case of http://news.ycombinator.com/item?id=3401900 http://news.ycombinator.com/item?id=3401900. Basically, weak hash functions allow you to create lots of hash table collisions, degrading performance to that of a linked list. It is common to put POST'ed data into a hash table (the equivalent of ?foo=bar&baz=qux becomes {"foo": bar, "baz": qux}).