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