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