[Mono-list] More fighting with Hashtable
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?