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