"bearophile" wrote in message news:jufdlgyynxiwbqubbbkx at forum.dlang.org... > 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.