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 <rep...@bugs.python.org> <http://bugs.python.org/issue22097> _______________________________________ _______________________________________________ Python-bugs-list mailing list Unsubscribe: https://mail.python.org/mailman/options/python-bugs-list/archive%40mail-archive.com
