This is the mail archive of the guile@cygnus.com mailing list for the guile project.

Index Nav: [Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav: [Date Prev] [Date Next] [Thread Prev] [Thread Next]

Re: Scheme style auto-resizing hashtable

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