Message98324
I am attaching a patch to improve the performance of list operations that insert or delete elements at the front of the list. The patch has had some discussion on python-dev in the thread entitled "patch to make list.pop(0) work in O(1) time."
So far the verdict is not to touch list internals to achieve this performance gain, but I am looking to improve the patch regardless and possibly include it in a PEP that documents the decision not to incorporate the patch, with the hope that it either prevents future duplication of effort or eventually gets accepted.
At a bare minimum, the patch needs extensive code review, as it touches a lot of internals, and it needs stylistic cleanup. But it does pass all the tests, and it has been benchmarked to show 100X speed improvement on a small test case. |
|
Date |
User |
Action |
Args |
2010-01-26 10:28:05 | Steve Howell | set | recipients:
+ Steve Howell |
2010-01-26 10:28:05 | Steve Howell | set | messageid: <1264501685.22.0.657604584157.issue7784@psf.upfronthosting.co.za> |
2010-01-26 10:28:03 | Steve Howell | link | issue7784 messages |
2010-01-26 10:28:02 | Steve Howell | create | |
|