string hash significant speedup

Steven Schveighoffer via Digitalmars-d-learn digitalmars-d-learn at puremagic.com
Thu Aug 10 13:07:35 PDT 2017


On 8/10/17 3:36 PM, Johnson Jones wrote:
> when using T[string], hashing is used. Computing the hash is 
> slow(relatively speaking).
> 
> Does D cache the hashes? Strings are immutable so there is absolutely no 
> reason why the hash ever need to be computed more than once.

It computes them on insertion, and caches the result in the structure of 
the hash table.

-Steve


More information about the Digitalmars-d-learn mailing list