[issue22097] Linked list API for ordereddict

[Antoine Pitrou]

New submission from Antoine Pitrou:

Right now Python doesn't have an ordered container which allows O(1) insertion at any place. It would be nice to have such an API on ordered dicts (e.g. insert_after() / insert_before()).

----------
messages: 224191
nosy: pitrou, rhettinger, serhiy.storchaka
priority: normal
severity: normal
status: open
title: Linked list API for ordereddict
type: enhancement
versions: Python 3.5

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