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

Mike Wey via Digitalmars-d-learn digitalmars-d-learn at puremagic.com
Sat Aug 9 03:29:47 PDT 2014


On 08/09/2014 11:33 AM, 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?

Paul Hsieh's SuperFastHash:
http://www.azillionmonkeys.com/qed/hash.html

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

-- 
Mike Wey


More information about the Digitalmars-d-learn mailing list