[Python-checkins] r70085 - peps/trunk/pep-0372.txt
raymond.hettinger
python-checkins at python.org
Sun Mar 1 11:34:55 CET 2009
Author: raymond.hettinger
Date: Sun Mar 1 11:34:54 2009
New Revision: 70085
Log:
Add link to a working patch.
Modified:
peps/trunk/pep-0372.txt
Modified: peps/trunk/pep-0372.txt
==============================================================================
--- peps/trunk/pep-0372.txt (original)
+++ peps/trunk/pep-0372.txt Sun Mar 1 11:34:54 2009
@@ -22,6 +22,13 @@
and other programming languages.
+Patch
+=====
+
+A working Py3.1 patch including tests and documentation is at:
+
+ `OrderedDict patch <http://bugs.python.org/issue5397>`_
+
Rationale
=========
@@ -251,9 +258,9 @@
Reference Implementation
========================
-A proposed version is at:
+An implementation with tests and documentation is at:
- `OrderedDict recipe <http://code.activestate.com/recipes/576669/>`_
+ `OrderedDict patch <http://bugs.python.org/issue5397>`_
The proposed version has several merits:
@@ -264,8 +271,6 @@
* Generally good performance. The big-oh times are the same as regular
dictionaries except that key deletion is O(n).
-* The code runs without modification on Py2.6, Py2.7, Py3.0, and Py3.1.
-
Other implementations of ordered dicts in various Python projects or
standalone libraries, that inspired the API proposed here, are:
More information about the Python-checkins
mailing list