[issue22097] Linked list API for ordereddict

[Antoine Pitrou]

Antoine Pitrou added the comment:

Le 29/07/2014 05:40, Martin v. Löwis a écrit :
>
> ISTM that a dictionary is not the proper data structure for an
instruction list. The support for the Mapping interface is not needed at
all (AFAICT).

This is true.

> It's possible to make a list implementation with O(1) insert_after,
using the same strategy that OrderedDict uses (i.e. maintain a mapping
from value to link element).

Are you suggesting the collections module is ready for a linked list 
implementation to go into it?

----------

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