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: Hashtables in guile.

Telford Tendys <telford@triangle.triode.net.au> writes:

> Which is different to `modulo by 2**m then by n' in as much as the
> fold between n and 2**m doesn't depend on n. If you just modulo by n then
> surely you will have a bunch of buckets to rehash?

You're right;  I must have been asleep when I wrote that.  Sorry!

> Either way, the double fold of the hash will increase the load on the
> middle numbered buckets (roughly double the other buckets) so the ease
> of resize comes at some penalty. Thanks for the explanation though,
> I'm sure it will be useful somewhere.

Yes, you need a slightly bigger table. 

Andrew