[Mono-list] More fighting with Hashtable

John Barnette jbarn@httcb.net
Fri, 13 Jul 2001 14:09:27 -0600


> Hmm, keeping an array of the primes less than 2^32 would be pretty
> easy.  Maybe a back-up prime number generator wouldn't be bad as a
> backup for the pathological case where a hash table has more than 2^32
> buckets, but it seems a waste to do that computation for anything but
> the pathological cases.

Well, there are 203280221 primes in the range 2-2^32 inclusive.  This looks
like a bloody large array to me.  Or have I made a stupid mistake?


~ j.