Re: avl-trees vs. hashes

[Maciej Stachowiak <mstachow@mit.edu>]

kwright@tiac.net writes:
> > cc: guile@cygnus.com
> > From: Maciej Stachowiak <mstachow@mit.edu>
> > kwright@tiac.net writes:
> > > Sorry, both wrong.  The hash table operations appear to be O(1)
> > > as long as the number of entries (n) is less than the size
> > > you initially allocated for the table.
> > 
> > Your analysis is incorrect.
> 
> Indeed it is.  No need for any more people to point that out.

Sorry about that, the Guile list is a bit slow at times and I posted
before I got all the other responses.

 - Maciej