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



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