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: