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: avl-trees vs. hashes



jglascoe@jay.giss.nasa.gov writes:
> hi,
> 
> Just a thought: how about a hash table with avl-trees for buckets?  I
> think that would be really cool.  The optimal max bucket size would
> certainly be much larger than 4 (or 5 or whatever).

I don't think this would have much advantage. You might have to resize
less often, but that is amortized constant time, and it would be more
than made up for by the constant overhead of insertion and deletion in
an AVL or red-black tree.

 - Maciej