Skip to main content

Browse the archive

Staging
v0.8.1
Revision 2761cd300484e870d15baab1761cd91a3ede9e20 authored by Mark Dickinson on 23 March 2009, 18:26:07 UTC, committed by Mark Dickinson on 23 March 2009, 18:26:07 UTC 
Blocked revisions 70542 via svnmerge
 
........
  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.
........
1 parent 4f908dd
Raw File
.bzrignore 
ยด.purify
autom4te.cache
config.log
config.cache
config.status
config.status.lineno
db_home
Makefile
buildno
python
build
Makefile.pre
platform
pyconfig.h
libpython*.a
python.exe
CP936.TXT
SHIFT_JISX0213.TXT
JOHAB.TXT
EUC-JP.TXT
NormalizationTest-3.2.0.txt
NormalizationTest.txt
BIG5.TXT
BIG5HKSCS-2004.TXT
CP949.TXT
EUC-CN.TXT
BIG5HKSCS.TXT
SHIFTJIS.TXT
EUC-KR.TXT
EUC-JISX0213.TXT
CP932.TXT
CP950.TXT
reflog.txt
gb-18030-2000.xml
tags
TAGS
.gdb_history
Doc/tools/sphinx
Doc/tools/jinja
Doc/tools/pygments
Doc/tools/docutils
Modules/Setup
Modules/Setup.config
Modules/Setup.local
Modules/config.c
Parser/pgen
Lib/lib2to3/Grammar*.pickle
Lib/lib2to3/PatternGrammar*.pickle
back to top