summaryrefslogtreecommitdiffstats
path: root/Demo
diff options
context:
space:
mode:
authorMark Dickinson <dickinsm@gmail.com>2009-03-23 18:44:57 (GMT)
committerMark Dickinson <dickinsm@gmail.com>2009-03-23 18:44:57 (GMT)
commit17e4fddb57049ed3a29cb667b630698973d946b8 (patch)
tree326235f8fd541d6fc73e4cc600d44872c0908d4b /Demo
parent798ee1a4c6d60a2e497f91357aafba988bd28ba7 (diff)
downloadcpython-17e4fddb57049ed3a29cb667b630698973d946b8.zip
cpython-17e4fddb57049ed3a29cb667b630698973d946b8.tar.gz
cpython-17e4fddb57049ed3a29cb667b630698973d946b8.tar.bz2
Merged revisions 70542 via svnmerge from
svn+ssh://pythondev@svn.python.org/python/trunk ........ r70542 | mark.dickinson | 2009-03-23 18:25:13 +0000 (Mon, 23 Mar 2009) | 14 lines Issue #5512: speed up the long division algorithm for Python longs. The basic algorithm remains the same; the most significant speedups come from the following three changes: (1) normalize by shifting instead of multiplying and dividing (2) the old algorithm usually did an unnecessary extra iteration of the outer loop; remove this. As a special case, this means that long divisions with a single-digit result run twice as fast as before. (3) make inner loop much tighter. Various benchmarks show speedups of between 50% and 150% for long integer divisions and modulo operations. ........
Diffstat (limited to 'Demo')
0 files changed, 0 insertions, 0 deletions