I guess you missed out on the near-intractable arguments prior to the introduction of OrderedDict as to exactly what an "ordered dictionary" meant. I think in the end the interpretation that won out did so because the behaviour you want is pretty easy to get with sorted(dict.keys()) etc, rather than it being more obvious or useful.