Honey, I sped up the associated array

Lionello Lunesu lionello at lunesu.remove.com
Sat Oct 14 09:04:18 PDT 2006


"Karen Lanrap" <karen at digitaldaemon.com> wrote in message 
news:Xns985C4FF109739digitaldaemoncom at 63.105.9.61...
> 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%.

What do you mean? Give me an example, please.

L. 





More information about the Digitalmars-d mailing list