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 Ramchandra Apte, eric.snow, pitrou, rhettinger, serhiy.storchaka
Date 2013-02-02.08:53:28
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <1359795209.13.0.483546013846.issue17100@psf.upfronthosting.co.za>
In-reply-to
Content
> That's O(n), with many spurious insertions and deletions.

Any implementation is O(n).

> deques already allow rotating.

I agree that the rotation makes some sense for such collections as deque or OrderedDict (although it is easy implemented in user code). But there are no rotate_at() and rotate_after() in deque.
History
Date User Action Args
2013-02-02 08:53:29serhiy.storchakasetrecipients: + serhiy.storchaka, rhettinger, pitrou, eric.snow, Ramchandra Apte
2013-02-02 08:53:29serhiy.storchakasetmessageid: <1359795209.13.0.483546013846.issue17100@psf.upfronthosting.co.za>
2013-02-02 08:53:29serhiy.storchakalinkissue17100 messages
2013-02-02 08:53:28serhiy.storchakacreate