Message181147
> 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. |
|
Date |
User |
Action |
Args |
2013-02-02 08:53:29 | serhiy.storchaka | set | recipients:
+ serhiy.storchaka, rhettinger, pitrou, eric.snow, Ramchandra Apte |
2013-02-02 08:53:29 | serhiy.storchaka | set | messageid: <1359795209.13.0.483546013846.issue17100@psf.upfronthosting.co.za> |
2013-02-02 08:53:29 | serhiy.storchaka | link | issue17100 messages |
2013-02-02 08:53:28 | serhiy.storchaka | create | |
|