"FG" wrote in message news:mbsk0i$1ukb$1 at digitalmars.com... > >> No, they were still O(n) worst case, for a single bucket with a > >> degenerate binary > tree. > > What binary tree? I don't see any. There isn't one any more, we're talking about the previous implementation.