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 |
|---|---|---|
| VC6 | ||
| bdist_wininst | ||
| example_nt | ||
| os2emx | ||
| os2vacpp | ||
| .cvsignore | -rw-r--r-- | 30 bytes |
| WinMain.c | -rw-r--r-- | 447 bytes |
| _winreg.c | -rw-r--r-- | 42.7 KB |
| config.c | -rw-r--r-- | 4.1 KB |
| dl_nt.c | -rw-r--r-- | 908 bytes |
| dllbase_nt.txt | -rw-r--r-- | 3.5 KB |
| frozen_dllmain.c | -rw-r--r-- | 3.6 KB |
| getpathp.c | -rw-r--r-- | 18.0 KB |
| icons.mak | -rw-r--r-- | 213 bytes |
| icons.rc | -rw-r--r-- | 59 bytes |
| import_nt.c | -rw-r--r-- | 2.4 KB |
| make_versioninfo.c | -rw-r--r-- | 1.0 KB |
| msvcrtmodule.c | -rwxr-xr-x | 4.9 KB |
| py.ico | -rw-r--r-- | 766 bytes |
| pyc.ico | -rw-r--r-- | 766 bytes |
| pycon.ico | -rw-r--r-- | 766 bytes |
| pyconfig.h | -rw-r--r-- | 15.5 KB |
| python.mk | -rw-r--r-- | 234 bytes |
| python_exe.rc | -rw-r--r-- | 49 bytes |
| python_nt.rc | -rw-r--r-- | 1.8 KB |
| readme.txt | -rw-r--r-- | 4.2 KB |
| testpy.py | -rw-r--r-- | 890 bytes |
| w9xpopen.c | -rw-r--r-- | 3.6 KB |
| winsound.c | -rw-r--r-- | 7.1 KB |
Computing file changes ...
