Mirror
/
cpython
mirror of https://github.com/python/cpython
4
1
Fork 0
Code Issues Releases Wiki Activity
cpython/Objects
History
Mark Dickinson 17e4fddb57 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.
........
 		2009-03-23 18:44:57 +00:00
..
stringlib Merged revisions 70364 via svnmerge from 2009-03-14 12:29:34 +00:00
abstract.c Merged revisions 69846 via svnmerge from 2009-02-21 20:59:32 +00:00
boolobject.c Issue #1717: rename tp_compare to tp_reserved. I'll change the 2009-02-02 20:36:42 +00:00
bytearrayobject.c Merged revisions 69998-69999,70002,70022-70023,70025-70026,70061,70086,70145,70171,70183,70188,70235,70244,70275,70281 via svnmerge from 2009-03-09 21:04:33 +00:00
bytes_methods.c Renamed PyString to PyBytes 2008-05-26 13:28:38 +00:00
bytesobject.c Issue #1717: rename tp_compare to tp_reserved. I'll change the 2009-02-02 20:36:42 +00:00
cellobject.c Issue #1717: rename tp_compare to tp_reserved. I'll change the 2009-02-02 20:36:42 +00:00
classobject.c Issue #1717: rename tp_compare to tp_reserved. I'll change the 2009-02-02 20:36:42 +00:00
cobject.c Issue #1717: rename tp_compare to tp_reserved. I'll change the 2009-02-02 20:36:42 +00:00
codeobject.c Issue #1717: rename tp_compare to tp_reserved. I'll change the 2009-02-02 20:36:42 +00:00
complexobject.c Issue #1717: rename tp_compare to tp_reserved. I'll change the 2009-02-02 20:36:42 +00:00
descrobject.c Issue #1717: rename tp_compare to tp_reserved. I'll change the 2009-02-02 20:36:42 +00:00
dictnotes.txt Merged revisions 53623-53858 via svnmerge from 2007-02-23 15:07:44 +00:00
dictobject.c Give dict views a helpful __repr__. 2009-03-03 10:52:49 +00:00
enumobject.c Issue #1717: rename tp_compare to tp_reserved. I'll change the 2009-02-02 20:36:42 +00:00
exceptions.c Merged revisions 69364-69365,69409-69410,69413,69417,69435,69442,69447,69495,69519-69521 via svnmerge from 2009-02-13 02:50:59 +00:00
fileobject.c Issue #1717: rename tp_compare to tp_reserved. I'll change the 2009-02-02 20:36:42 +00:00
floatobject.c Issue #1717: rename tp_compare to tp_reserved. I'll change the 2009-02-02 20:36:42 +00:00
frameobject.c Issue #1717: rename tp_compare to tp_reserved. I'll change the 2009-02-02 20:36:42 +00:00
funcobject.c Issue #1717: rename tp_compare to tp_reserved. I'll change the 2009-02-02 20:36:42 +00:00
genobject.c Issue #1717: rename tp_compare to tp_reserved. I'll change the 2009-02-02 20:36:42 +00:00
iterobject.c Issue #1717: rename tp_compare to tp_reserved. I'll change the 2009-02-02 20:36:42 +00:00
listobject.c Issue 1242657: list(obj) can swallow KeyboardInterrupt. 2009-02-02 22:55:09 +00:00
listsort.txt Merged revisions 69846 via svnmerge from 2009-02-21 20:59:32 +00:00
longobject.c Merged revisions 70542 via svnmerge from 2009-03-23 18:44:57 +00:00
memoryobject.c remove memoryview.__str__ #5182 2009-02-08 15:00:52 +00:00
methodobject.c Issue #1717: rename tp_compare to tp_reserved. I'll change the 2009-02-02 20:36:42 +00:00
moduleobject.c Issue #1717: rename tp_compare to tp_reserved. I'll change the 2009-02-02 20:36:42 +00:00
object.c Merged revisions 69846 via svnmerge from 2009-02-21 20:59:32 +00:00
obmalloc.c Merged revisions 66616 via svnmerge from 2008-09-25 04:15:27 +00:00
rangeobject.c Issue #1717: rename tp_compare to tp_reserved. I'll change the 2009-02-02 20:36:42 +00:00
setobject.c Issue #1717: rename tp_compare to tp_reserved. I'll change the 2009-02-02 20:36:42 +00:00
sliceobject.c Issue #1717: rename tp_compare to tp_reserved. I'll change the 2009-02-02 20:36:42 +00:00
structseq.c Issue #1717: rename tp_compare to tp_reserved. I'll change the 2009-02-02 20:36:42 +00:00
tupleobject.c Merged revisions 70342,70385-70387,70389-70390,70392-70393,70395,70400,70405-70406,70418,70438,70464,70468 via svnmerge from 2009-03-21 17:31:58 +00:00
typeobject.c Merged revisions 70342,70385-70387,70389-70390,70392-70393,70395,70400,70405-70406,70418,70438,70464,70468 via svnmerge from 2009-03-21 17:31:58 +00:00
unicodectype.c Merged revisions 66362 via svnmerge from 2008-09-10 14:08:48 +00:00
unicodeobject.c Merged revisions 70499 via svnmerge from 2009-03-21 13:23:27 +00:00
unicodetype_db.h Merged revisions 66362 via svnmerge from 2008-09-10 14:08:48 +00:00
weakrefobject.c Issue #1717: rename tp_compare to tp_reserved. I'll change the 2009-02-02 20:36:42 +00:00