[issue31265] Remove doubly-linked list from C OrderedDict

[Raymond Hettinger]

Raymond Hettinger added the comment:

I would be very careful going down this path.  Regular dict ordering is not yet guaranteed and is subject to change.  Its design was primarily about compaction and the ordering was a side-effect.  In contrast, the data structure for collections.OrderedDict() was designed specifically for maintaining order.  It is likely that there are some workloads where the regular dict would degrade significantly compared to ordered dicts.

----------

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