Re: Scheme style auto-resizing hashtable

[Jay Glascoe <jglascoe@jay.giss.nasa.gov>]

I've been thinking about adding a couple new associations to my hashtab
header:

(number-nonempty-buckets . 0)
(sum-buckets-size . 0)

Then I could hold off on resizing until the mean bucket size exceeds
'max-bucket-size (or rather, 'max-mean-bucket-size).

It'll add a little extra book-keeping overhead, but may pay off for large
hashtables or for cases where the keys are hashing too closely together.
Anyone have any thoughts?

	tia,
	Jay