[Python-3000] ordered dict for p3k collections? (original) (raw)

Mark Summerfield mark at qtrac.eu
Wed Sep 26 09:02:44 CEST 2007

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

More information about the Python-3000 mailing list