> I agree that, since we already use a full division when calculating > the hash function, we may as well use a power-of-two hashsize. This will > waste some room in the last OS page of the array, but that's irrelevant > given the overall size of the array.
Damn. The second lines is of course supposed to read "we may as well user a prime hashsize". :) Patrick