This issue tracker has been migrated to GitHub, and is currently read-only.
For more information, see the GitHub FAQs in the Python's Developer Guide.

Author pitrou
Recipients ezio.melotti, loewis, pitrou, rhettinger, serhiy.storchaka, vstinner, yaubi
Date 2014-07-29.13:34:53
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <53D7A2FA.6010805@free.fr>
In-reply-to <1406626804.09.0.370877512095.issue22097@psf.upfronthosting.co.za>
Content
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?
History
Date User Action Args
2014-07-29 13:34:53pitrousetrecipients: + pitrou, loewis, rhettinger, vstinner, ezio.melotti, yaubi, serhiy.storchaka
2014-07-29 13:34:53pitroulinkissue22097 messages
2014-07-29 13:34:53pitroucreate