Staging
v0.5.1
v0.5.1
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
| 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 ...
