Message183545
Here is an experimental patch. The speedup is ... measurable.
$ ./python -m timeit -n1000 "l = []" "l.__preallocate__(10000)" "app = l.append" "for i in range(10000): app(i)" "l.__shrink__()"
1000 loops, best of 3: 3.68 msec per loop
$ ./python -m timeit -n1000 "l = []" "app = l.append" "for i in range(10000): app(i)"
1000 loops, best of 3: 3.75 msec per loop |
|
Date |
User |
Action |
Args |
2013-03-05 18:53:35 | christian.heimes | set | recipients:
+ christian.heimes, brett.cannon, rhettinger, pitrou, benjamin.peterson, alex, serhiy.storchaka |
2013-03-05 18:53:35 | christian.heimes | set | messageid: <1362509615.11.0.898720848367.issue17338@psf.upfronthosting.co.za> |
2013-03-05 18:53:35 | christian.heimes | link | issue17338 messages |
2013-03-05 18:53:34 | christian.heimes | create | |
|