What hashing algorithm is used for the D implementation of associative arrays?

Damian Day via Digitalmars-d-learn digitalmars-d-learn at puremagic.com
Sat Aug 9 03:25:53 PDT 2014


On Saturday, 9 August 2014 at 09:33:12 UTC, Gary Willoughby wrote:
> What hashing algorithm is used for the D implementation of 
> associative arrays? Where in the D source does the AA code live?


https://github.com/D-Programming-Language/druntime/blob/master/src/rt/aaA.d

I think it uses the objects generic TypeInfo getHash function - 
see line 170.


More information about the Digitalmars-d-learn mailing list