Staging
v0.5.1
https://github.com/python/cpython
Revision 0973b99e1cfe13b3d197e1b6c449a2d75b55d17a authored by Tim Peters on 29 August 2004, 22:16:50 UTC, committed by Tim Peters on 29 August 2004, 22:16:50 UTC
This checkin is adapted from part 1 (of 3) of Trevor Perrin's patch set.

x_mul()
  - sped a little by optimizing the C
  - sped a lot (~2X) if it's doing a square; note that long_pow() squares
    often
k_mul()
  - more cache-friendly now if it's doing a square
KARATSUBA_CUTOFF
  - boosted; gradeschool mult is quicker now, and it may have been too low
    for many platforms anyway
KARATSUBA_SQUARE_CUTOFF
  - new
  - since x_mul is a lot faster at squaring now, the point at which
    Karatsuba pays for squaring is much higher than for general mult
1 parent afb5f94
History
Tip revision: 0973b99e1cfe13b3d197e1b6c449a2d75b55d17a authored by Tim Peters on 29 August 2004, 22:16:50 UTC
SF patch 936813: fast modular exponentiation
Tip revision: 0973b99
File Mode Size
X
ChipViewer.py -rw-r--r-- 4.9 KB
ColorDB.py -rw-r--r-- 8.8 KB
DetailsViewer.py -rw-r--r-- 9.9 KB
ListViewer.py -rw-r--r-- 6.5 KB
Main.py -rw-r--r-- 6.2 KB
PyncheWidget.py -rw-r--r-- 10.3 KB
README -rw-r--r-- 15.4 KB
StripViewer.py -rw-r--r-- 15.1 KB
Switchboard.py -rw-r--r-- 4.7 KB
TextViewer.py -rw-r--r-- 6.7 KB
TypeinViewer.py -rw-r--r-- 6.0 KB
__init__.py -rw-r--r-- 47 bytes
html40colors.txt -rw-r--r-- 245 bytes
namedcolors.txt -rw-r--r-- 5.6 KB
pyColorChooser.py -rw-r--r-- 3.7 KB
pynche -rwxr-xr-x 183 bytes
pynche.pyw -rwxr-xr-x 181 bytes
webcolors.txt -rw-r--r-- 3.0 KB
websafe.txt -rw-r--r-- 1.7 KB

README

back to top