[Python-3000] ordered dict for p3k collections?

[Mark Summerfield]

On 2007-09-26, Mike Klaas wrote:
> On 25-Sep-07, at 2:01 PM, Mark Summerfield wrote:
> > On 2007-09-25, Guido wrote:
> >> For that to happen, someone has to write a production-quality
> >> implementation, release it as a separate 3rd party module for a
> >> while,
> >> show that it is sufficiently stable and popular to be incorporated in
> >> the standard library, and commit to maintaining it for a few years at
> >> least. (It doesn't have to be all the same someone.)
> >
> > OK, I'm sure I or Paul Hankin or others will put up at least one
> > version
> > on PyPI and maybe get it in for Python 4:-)
>
> Since this isn't backward-incompatible, it can be added any time:
> 2.X, 3.X, etc.
>
> -Mike

Yes of course, but I think GvR was really saying "no", at least not
until a year or so has passed, and only then if lots of users ask for
it. So I won't be submitting a PEP.

I have put a new version (incorporating another implementation idea from
Paul Hankin) on PyPI:

http://pypi.python.org/pypi/sorteddict

It does not have the all round (theoretically) good performance of my
original version, but does have a much nicer API than my original idea.

-- 
Mark Summerfield, Qtrac Ltd., www.qtrac.eu