Consistency

bearophile via Digitalmars-d digitalmars-d at puremagic.com
Mon Feb 16 02:47:14 PST 2015


Daniel Murphy:

> No, they were still O(n) worst case, for a single bucket with a 
> degenerate binary tree.

I see. I was unable to hit this degenerate case in my testing 
code, but I guess that was possible. Thank you.

Bye,
bearophile


More information about the Digitalmars-d mailing list