Honey, I sped up the associated array

Karen Lanrap karen at digitaldaemon.com
Fri Oct 13 22:51:29 PDT 2006


Lionello Lunesu wrote:

> the new AA uses "index = (hash * MAGICNUMBER) >>> shift"

Because often the hashvalue will be the address of the entry in 
memory one will get lots of collisions once the hashtable is filled 
up to 25%. 



More information about the Digitalmars-d mailing list