Honey, I sped up the associated array
Georg Wrede
georg.wrede at nospam.org
Fri Oct 13 16:35:46 PDT 2006
Walter Bright wrote:
> taking the remainder of
> division by a prime number gives the most even 'spread' across the
> array, minimizing collisions for a given array size.
If I understand the problem correctly, the entire point of having a hash
in the first place is minimizing the collisions. And the _best_ way to
achieve this is having a prime to divide them with.
More information about the Digitalmars-d
mailing list