[issue31265] Remove doubly-linked list from C OrderedDict

[Eric Snow]

Eric Snow added the comment:

On Sun, Sep 10, 2017 at 10:27 PM, Serhiy Storchaka
<report at bugs.python.org> wrote:
> Note that mixed insertion and deletion is worst-case O(n) in current implementation.

Could you elaborate?  Note that every operation of the current
implementation matches the complexity of the Python implementation.

----------

_______________________________________
Python tracker <report at bugs.python.org>
<https://bugs.python.org/issue31265>
_______________________________________