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 serhiy.storchaka
Recipients rhettinger, serhiy.storchaka
Date 2016-03-07.06:39:15
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <1457332756.22.0.77619939931.issue25246@psf.upfronthosting.co.za>
In-reply-to
Content
There is more optimal approach.

Find not just an index in a deque, but a block and an index in a block. After that move left or right part of a deque one position right or left. __delitem__() could be 2 times faster, remove() could be faster too. Helpers proposed in issue17394 allow to do this easily.
History
Date User Action Args
2016-03-07 06:39:16serhiy.storchakasetrecipients: + serhiy.storchaka, rhettinger
2016-03-07 06:39:16serhiy.storchakasetmessageid: <1457332756.22.0.77619939931.issue25246@psf.upfronthosting.co.za>
2016-03-07 06:39:16serhiy.storchakalinkissue25246 messages
2016-03-07 06:39:15serhiy.storchakacreate