Staging
v0.8.1
v0.8.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
Tip revision: 0973b99e1cfe13b3d197e1b6c449a2d75b55d17a authored by Tim Peters on 29 August 2004, 22:16:50 UTC
SF patch 936813: fast modular exponentiation
SF patch 936813: fast modular exponentiation
Tip revision: 0973b99
File | Mode | Size |
---|---|---|
RPM | ||
ACKS | -rw-r--r-- | 9.3 KB |
AIX-NOTES | -rw-r--r-- | 8.0 KB |
BeOS-NOTES | -rw-r--r-- | 1.4 KB |
BeOS-setup.py | -rw-r--r-- | 24.2 KB |
HISTORY | -rw-r--r-- | 375.2 KB |
NEWS | -rw-r--r-- | 199.1 KB |
NEWS.help | -rw-r--r-- | 2.5 KB |
PURIFY.README | -rw-r--r-- | 3.6 KB |
Porting | -rw-r--r-- | 1.9 KB |
README | -rw-r--r-- | 1.4 KB |
README.valgrind | -rw-r--r-- | 3.3 KB |
RFD | -rw-r--r-- | 3.9 KB |
SpecialBuilds.txt | -rw-r--r-- | 11.6 KB |
cheatsheet | -rw-r--r-- | 104.0 KB |
find_recursionlimit.py | -rw-r--r-- | 2.2 KB |
gdbinit | -rw-r--r-- | 2.4 KB |
indent.pro | -rw-r--r-- | 66 bytes |
pymemcompat.h | -rw-r--r-- | 3.1 KB |
python-mode.el | -rw-r--r-- | 138.6 KB |
python.man | -rw-r--r-- | 11.7 KB |
setuid-prog.c | -rw-r--r-- | 5.3 KB |
valgrind-python.supp | -rw-r--r-- | 3.6 KB |
vgrindefs | -rw-r--r-- | 505 bytes |
Computing file changes ...