Dave Sill <[EMAIL PROTECTED]> wrote:
> Jost Krieger <[EMAIL PROTECTED]> wrote:
>
> >I think we are spreading urban legends here.
> >
> >AFAIK, the primality is for double hashing in conflict resolution.
> >Nothing of that kind is going on here.
>
> You're right. The "hashing" used here is a simple modulo.
[...]
> I can't see that primality would do anything special here.
It does -- a large series of random numbers, modulo some number I, will result
in an even distribution of results if and only if I is prime. If I isn't
prime, the results are skewed noticeably towards the low end.
Charles
--
-----------------------------------------------------------------------
Charles Cazabon <[EMAIL PROTECTED]>
GPL'ed software available at: http://www.qcc.sk.ca/~charlesc/software/
-----------------------------------------------------------------------