[Python-ideas] Contiguous-array-based ordering for OrderedDict

Eric Snow ericsnowcurrently at gmail.com
Thu Dec 17 14:30:17 EST 2015


On Tue, Dec 15, 2015 at 7:00 AM, Franklin? Lee
<leewangzhong+python at gmail.com> wrote:
> But alright. The rest of this message is the code as I had it when I
> sent the original message.

Be sure to run the full OrderedDict test suite. [1]  Also, I posted a
rudimentary benchmark when working on the C implementation of
OrdereDict that may help you. [2]  Finally, be sure to respect
OrderedDict's invariants.  You may find my notes useful. [3]

-eric

[1] (on default branch) make && ./python -m test.test_ordered_dict
[2] "odict-speed.diff" on https://bugs.python.org/issue16991
[3] https://hg.python.org/cpython/file/default/Objects/odictobject.c#l1


More information about the Python-ideas mailing list