K 10
svn:author
V 3
dwp
K 8
svn:date
V 27
2000-08-06T11:47:09.000000Z
K 7
svn:log
V 590
Some improvements (hopefully!) to hashing:

* Table sizes are now primes instead of powers of 2, and hash_fval_int and
hash_fval_string have been simplified.  This seemed the simplest way to
address a flaw in the old hash_fval_int.

* Tables now resize when the fraction of used buckets goes below a certain
point.  Also tables expand a little more conservatively and are more likely
than before to rehash with the same size or shrink.  There probably isn't
any noticeable effect, either positive or negative, on CPU or memory usage.

Patch submitted by Jed Davis <jldavis@cs.oberlin.edu>.

END