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 jcon
Recipients jcea, jcon, rhettinger, sfllaw
Date 2013-01-11.23:41:52
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <1357947712.68.0.579803256071.issue16398@psf.upfronthosting.co.za>
In-reply-to
Content
Looking at the implementation (rather quickly)[1]. I'm wondering if there is a reason why the appendleft(pop()) loop is required. It would seem the best way would be to determine the new head link, make the previous link the new end link and concatenate the two chains (by just swapping some pointers).
        

[1]. http://hg.python.org/cpython/file/a4292889e942/Modules/_collectionsmodule.c#l429
History
Date User Action Args
2013-01-11 23:41:52jconsetrecipients: + jcon, rhettinger, jcea, sfllaw
2013-01-11 23:41:52jconsetmessageid: <1357947712.68.0.579803256071.issue16398@psf.upfronthosting.co.za>
2013-01-11 23:41:52jconlinkissue16398 messages
2013-01-11 23:41:52jconcreate