Message181150
> But rotate_at() / rotate_after() can probably be O(1), unless I'm missing something.
Hmm, perhaps. But only for current implementation. With more effective deque-like implementation (when linked list items grouped in fixed-size chunks) it will be O(n). |
|
Date |
User |
Action |
Args |
2013-02-02 09:11:19 | serhiy.storchaka | set | recipients:
+ serhiy.storchaka, rhettinger, pitrou, eric.snow, Ramchandra Apte |
2013-02-02 09:11:19 | serhiy.storchaka | set | messageid: <1359796279.24.0.604271302584.issue17100@psf.upfronthosting.co.za> |
2013-02-02 09:11:19 | serhiy.storchaka | link | issue17100 messages |
2013-02-02 09:11:19 | serhiy.storchaka | create | |
|