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

via Digitalmars-d-learn digitalmars-d-learn at puremagic.com
Sat Aug 9 06:15:31 PDT 2014


On Saturday, 9 August 2014 at 10:28:02 UTC, Mike Wey wrote:
> 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

Isn't SuperFastHash vulnerable to collision attacks?


More information about the Digitalmars-d-learn mailing list