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-- | 17 bytes |
| abstract.c | -rw-r--r-- | 46.6 KB |
| boolobject.c | -rw-r--r-- | 4.8 KB |
| bufferobject.c | -rw-r--r-- | 13.4 KB |
| cellobject.c | -rw-r--r-- | 2.3 KB |
| classobject.c | -rw-r--r-- | 59.6 KB |
| cobject.c | -rw-r--r-- | 3.9 KB |
| complexobject.c | -rw-r--r-- | 22.8 KB |
| descrobject.c | -rw-r--r-- | 30.1 KB |
| dictnotes.txt | -rw-r--r-- | 10.9 KB |
| dictobject.c | -rw-r--r-- | 56.9 KB |
| enumobject.c | -rw-r--r-- | 8.4 KB |
| fileobject.c | -rw-r--r-- | 58.0 KB |
| floatobject.c | -rw-r--r-- | 28.4 KB |
| frameobject.c | -rw-r--r-- | 21.9 KB |
| funcobject.c | -rw-r--r-- | 20.9 KB |
| genobject.c | -rw-r--r-- | 3.0 KB |
| intobject.c | -rw-r--r-- | 26.8 KB |
| iterobject.c | -rw-r--r-- | 5.6 KB |
| listobject.c | -rw-r--r-- | 67.5 KB |
| listsort.txt | -rw-r--r-- | 30.7 KB |
| longobject.c | -rw-r--r-- | 68.9 KB |
| methodobject.c | -rw-r--r-- | 8.1 KB |
| moduleobject.c | -rw-r--r-- | 6.2 KB |
| object.c | -rw-r--r-- | 47.9 KB |
| obmalloc.c | -rw-r--r-- | 44.1 KB |
| rangeobject.c | -rw-r--r-- | 9.0 KB |
| setobject.c | -rw-r--r-- | 25.1 KB |
| sliceobject.c | -rw-r--r-- | 7.5 KB |
| stringobject.c | -rw-r--r-- | 103.2 KB |
| structseq.c | -rw-r--r-- | 9.4 KB |
| tupleobject.c | -rw-r--r-- | 19.4 KB |
| typeobject.c | -rw-r--r-- | 146.5 KB |
| unicodectype.c | -rw-r--r-- | 8.4 KB |
| unicodeobject.c | -rw-r--r-- | 185.1 KB |
| unicodetype_db.h | -rw-r--r-- | 75.4 KB |
| weakrefobject.c | -rw-r--r-- | 28.3 KB |
Computing file changes ...
