Article: Increasing the D Compiler Speed by Over 75%
bearophile
bearophileHUGS at lycos.com
Fri Jul 26 03:31:56 PDT 2013
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.
Bye,
bearophile
More information about the Digitalmars-d-announce
mailing list