Message224226
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? |
|
Date |
User |
Action |
Args |
2014-07-29 13:34:53 | pitrou | set | recipients:
+ pitrou, loewis, rhettinger, vstinner, ezio.melotti, yaubi, serhiy.storchaka |
2014-07-29 13:34:53 | pitrou | link | issue22097 messages |
2014-07-29 13:34:53 | pitrou | create | |
|