Message224233
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. |
|
Date |
User |
Action |
Args |
2014-07-29 16:09:11 | loewis | set | recipients:
+ loewis, rhettinger, pitrou, vstinner, ezio.melotti, yaubi, serhiy.storchaka |
2014-07-29 16:09:11 | loewis | link | issue22097 messages |
2014-07-29 16:09:11 | loewis | create | |
|