Staging
v0.5.1
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
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 |
|---|---|---|
| README | -rw-r--r-- | 2.9 KB |
| _codecs_cn.c | -rw-r--r-- | 6.8 KB |
| _codecs_hk.c | -rw-r--r-- | 2.5 KB |
| _codecs_iso2022.c | -rw-r--r-- | 25.3 KB |
| _codecs_jp.c | -rw-r--r-- | 13.8 KB |
| _codecs_kr.c | -rw-r--r-- | 7.5 KB |
| _codecs_tw.c | -rw-r--r-- | 1.7 KB |
| alg_jisx0201.h | -rw-r--r-- | 910 bytes |
| cjkcodecs.h | -rw-r--r-- | 9.5 KB |
| emu_jisx0213_2000.h | -rw-r--r-- | 1.6 KB |
| mappings_cn.h | -rw-r--r-- | 312.4 KB |
| mappings_hk.h | -rw-r--r-- | 176.6 KB |
| mappings_jisx0213_pair.h | -rw-r--r-- | 3.8 KB |
| mappings_jp.h | -rw-r--r-- | 357.0 KB |
| mappings_kr.h | -rw-r--r-- | 248.0 KB |
| mappings_tw.h | -rw-r--r-- | 198.9 KB |
| multibytecodec.c | -rw-r--r-- | 30.8 KB |
| multibytecodec.h | -rw-r--r-- | 2.7 KB |
Computing file changes ...
