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 <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