[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