Message98390
$ ./python -m timeit -s 'from collections import deque; c = deque(range(1000000))' 'c.append(c.popleft())'
1000000 loops, best of 3: 0.29 usec per loop
$ ./python -m timeit -s 'c = range(1000000)' 'c.append(c.pop(0))'
1000000 loops, best of 3: 0.424 usec per loop
Using flox's issue7784_listobject_perf.diff. Significantly slower, but it does scale linearly.
$ ./python -m timeit -s 'c = range(1000000)' 'c.insert(0, c.pop())'
100 loops, best of 3: 3.39 msec per loop
Unfortunately inserting does not. Will future patches attempt to address this?
Note that, if it ends up slower than list and slower than deque there isn't really a use case for it. |
|
Date |
User |
Action |
Args |
2010-01-26 23:34:09 | Rhamphoryncus | set | recipients:
+ Rhamphoryncus, stutzbach, flox, Steve Howell |
2010-01-26 23:34:09 | Rhamphoryncus | set | messageid: <1264548849.31.0.191250184886.issue7784@psf.upfronthosting.co.za> |
2010-01-26 23:34:07 | Rhamphoryncus | link | issue7784 messages |
2010-01-26 23:34:06 | Rhamphoryncus | create | |
|