[issue4258] Use 30-bit digits instead of 15-bit digits for Python integers.

Mark Dickinson report at bugs.python.org
Wed Feb 18 04:32:14 CET 2009


Mark Dickinson <dickinsm at gmail.com> added the comment:

Thanks very much for the timings, Victor.

Just out of interest, could you try the pydigits script with the 
+optimizations patch on 32-bit?

As mentioned above, there's a significant (for 30-bit digits) problem 
with x_divrem:  the inner loop does a 32 x 64-bit multiply when it 
should be doing a 32 x 32-bit multiply  (the variable q is declared as 
twodigits, but always fits into a digit).  This is fixed in the 
+optimizations patch, and pi_digits is heavy on the divisions, so I
wonder whether this might make a difference.

_______________________________________
Python tracker <report at bugs.python.org>
<http://bugs.python.org/issue4258>
_______________________________________


More information about the Python-bugs-list mailing list