➜

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 loewis
Recipients ezio.melotti, loewis, pitrou, rhettinger, serhiy.storchaka, vstinner, yaubi
Date 2014-07-29.09:40:03
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <1406626804.09.0.370877512095.issue22097@psf.upfronthosting.co.za>
In-reply-to
Content 
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).

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).
History
Date User Action Args
2014-07-29 09:40:04loewissetrecipients: + loewis, rhettinger, pitrou, vstinner, ezio.melotti, yaubi, serhiy.storchaka
2014-07-29 09:40:04loewissetmessageid: <1406626804.09.0.370877512095.issue22097@psf.upfronthosting.co.za>
2014-07-29 09:40:04loewislinkissue22097 messages
2014-07-29 09:40:03loewiscreate