On Thu, Jun 21, 2001 at 02:25:52PM -0400, Russell Nelson wrote:
> > speed. However, why should this number be prime, why not have 12 or 16
> > directories?
>
> Because it's a hash. If your hash isn't prime, you fill your hash
> buckets unevenly.
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.
Jost
--
| [EMAIL PROTECTED] Please help stamp out spam! |
| Postmaster, JAPH, resident answer machine am RZ der RUB |
| Pluralitas non est ponenda sine necessitate |
| William of Ockham (1285-1347/49) |