diff options
author | Raymond Hettinger <python@rcn.com> | 2013-07-05 18:05:29 -1000 |
---|---|---|
committer | Raymond Hettinger <python@rcn.com> | 2013-07-05 18:05:29 -1000 |
commit | de68e0cf0e6d94b087a3b7ae40e50843dff6d918 (patch) | |
tree | 9413154444e873a334d1885e0a78ef9181708fab /Python/future.c | |
parent | 6597aa16b6044d8b5e31e176fed1865471499f08 (diff) | |
download | cpython-git-de68e0cf0e6d94b087a3b7ae40e50843dff6d918.tar.gz |
Speed-up deque indexing by changing the deque block length to a power of two.
The division and modulo calculation in deque_item() can be compiled
to fast bitwise operations when the BLOCKLEN is a power of two.
Timing before:
~/cpython $ py -m timeit -r7 -s 'from collections import deque' -s 'd=deque(range(10))' 'd[5]'
10000000 loops, best of 7: 0.0627 usec per loop
Timing after:
~/cpython $ py -m timeit -r7 -s 'from collections import deque' -s 'd=deque(range(10))' 'd[5]'
10000000 loops, best of 7: 0.0581 usec per loop
Diffstat (limited to 'Python/future.c')
0 files changed, 0 insertions, 0 deletions