Harvey J. Stein writes:
>
> Nope. Resizing hashtables are still O(1) for insertions. See the
> previous discussions & 3 independently posted analyses. God, I wish
> this list had a shorter turn-around time.
Even in the worst case, when all entries drop into the same bucket?
Klaus Schilling