"bearophile" wrote in message news:[email protected]...
D associative arrays used to be O(1) amortized and O(n ln n) in worst case.
No, they were still O(n) worst case, for a single bucket with a degenerate binary tree.
- Re: Consistency Baz via Digitalmars-d
- Re: Consistency Andrei Alexandrescu via Digitalmars-d
- Re: Consistency Steve D via Digitalmars-d
- Re: Consistency Andrei Alexandrescu via Digitalmars-d
- Re: Consistency via Digitalmars-d
- Re: Consistency Daniel Murphy via Digitalmars-d
- Re: Consistency John Colvin via Digitalmars-d
- Re: Consistency bearophile via Digitalmars-d
- Re: Consistency Andrei Alexandrescu via Digitalmars-d
- Re: Consistency Craig Dillabaugh via Digitalmars-d
- Re: Consistency Daniel Murphy via Digitalmars-d
- Re: Consistency via Digitalmars-d
- Re: Consistency Daniel Murphy via Digitalmars-d
- Re: Consistency bearophile via Digitalmars-d
- Re: Consistency FG via Digitalmars-d
- Re: Consistency Daniel Murphy via Digitalmars-d
- Re: Consistency Steven Schveighoffer via Digitalmars-d
