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

Per Bothner <bothner@cygnus.com> writes:

 > Yes.  All of these points are inherent in the whole concept of
 > hashing.  Re-sizing has nothing to do with it, as long as the
 > expected bucket size is O(1), which it *has* to be, for hashing
 > to "work".

Not exactly true.  If you resize too frequently then you'll end up
with worse than O(1).

-- 
Harvey J. Stein
BFM Financial Research
hjstein@bfr.co.il