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] |
On Mon, 26 Oct 1998, Klaus Schilling wrote: > 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? > ai me! everyone's so interested in theory here! The thing is, in practice, the worst case scenario is just never going to happen (assuming your hasher is wasn't designed by crack-smokin' baboons ;) > Klaus Schilling >