sorteddict PEP proposal [started off as orderedict]

[Hrvoje Niksic]

Steven Bethard <steven.bethard at gmail.com> writes:

> With this is the implementation, I'm definitely -1. Not because it's a
> bad implementation, but because if the iteration is always doing a
> sort, then there's no reason for a separate data structure.

Agreed.  A true sorted dict would keep its keys sorted in the first
place, a la C++ std::map.