Re: avl-trees vs. hashes

[hjstein@bfr.co.il (Harvey J. Stein)]

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