[issue22097] Linked list API for ordereddict

[Martin v. Löwis]

Martin v. Löwis added the comment:

Am 29.07.14 17:41, schrieb Antoine Pitrou:
> 
> Antoine Pitrou added the comment:
> 
>> I don't know about the collections module. All I'm saying is that
>> a linked list with an efficient insert_after(x) could be implemented.
>> I'm not seeing one on PyPI
> 
> See https://pypi.python.org/pypi/llist/
> (and probably others)

This does not meet your requirement of supporting insert_after(x),
its insert(x, before) requires to give a dllistnode. To support that,
it would need a mapping from list item value to list link element,
which it doesn't have.

----------

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