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