string hash significant speedup
Johnson Jones via Digitalmars-d-learn
digitalmars-d-learn at puremagic.com
Thu Aug 10 14:10:01 PDT 2017
On Thursday, 10 August 2017 at 20:07:35 UTC, Steven Schveighoffer
wrote:
> 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.
>
> -S
Thanks. What is the cache size?
More information about the Digitalmars-d-learn
mailing list