[Mono-list] More fighting with Hashtable
Brian Jepson
bjepson@oreilly.com
Fri, 13 Jul 2001 15:37:17 -0400 (EDT)
On Fri, 13 Jul 2001, Thomas F. Burdick wrote:
> 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.
>
I agree - you should definitely use a table, and when you run out of
primes, fall back on the generator.
Cheers,
Brian