Walter Bright:

Hash collisions are not the problem - I sized the hash bucket array to make it fairly sparse. Neither is the hash algorithm.

The slowness was in the frackin' "convert the hash to an index in the bucket", which is a modulus operation.

Thankfully in that thread Paul Hsieh has given more precise suggestions, he's kind of expert on such matters.


Reply via email to