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 |
---|---|---|
.cvsignore | -rw-r--r-- | 22 bytes |
acceler.c | -rw-r--r-- | 2.8 KB |
bitset.c | -rw-r--r-- | 949 bytes |
firstsets.c | -rw-r--r-- | 2.1 KB |
grammar.c | -rw-r--r-- | 5.1 KB |
grammar.mak | -rw-r--r-- | 1.3 KB |
grammar1.c | -rw-r--r-- | 1.0 KB |
intrcheck.c | -rw-r--r-- | 2.7 KB |
listnode.c | -rw-r--r-- | 983 bytes |
metagrammar.c | -rw-r--r-- | 2.2 KB |
myreadline.c | -rw-r--r-- | 5.3 KB |
node.c | -rw-r--r-- | 3.5 KB |
parser.c | -rw-r--r-- | 8.9 KB |
parser.h | -rw-r--r-- | 1000 bytes |
parsetok.c | -rw-r--r-- | 5.0 KB |
pgen.c | -rw-r--r-- | 14.2 KB |
pgenmain.c | -rw-r--r-- | 3.2 KB |
printgrammar.c | -rw-r--r-- | 2.4 KB |
tokenizer.c | -rw-r--r-- | 31.5 KB |
tokenizer.h | -rw-r--r-- | 2.3 KB |
tokenizer_pgen.c | -rw-r--r-- | 36 bytes |
Computing file changes ...