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

bearophile via Digitalmars-d-learn digitalmars-d-learn at puremagic.com
Thu Aug 14 06:10:56 PDT 2014


Marc Schütz:

> Isn't SuperFastHash vulnerable to collision attacks?

D AAs used to be not vulnerable to collision attacks because they 
resolved collisions building a red-black tree for each bucket. 
Later buckets became linked lists for speed, leading to the 
current sensitivity to collision attacks. I think D is not yet in 
the stage of its development where it starts to care a lot about 
attacks. Currently D programs are able to "attack themselves" 
just fine :-) But as usual patches are (slowly) welcome.

Bye,
bearophile


More information about the Digitalmars-d-learn mailing list