diff options
| author | Tim Peters <tim.peters@gmail.com> | 2002-08-12 02:43:58 (GMT) |
|---|---|---|
| committer | Tim Peters <tim.peters@gmail.com> | 2002-08-12 02:43:58 (GMT) |
| commit | 18c15b9bbdbe336a5ac542dfd555c87f0cf9328b (patch) | |
| tree | 8af1988762d3075fcd36ce8b2dd5279079fd449e /Objects/longobject.c | |
| parent | 5af4e6c739c50c4452182b0d9ce57b606a31199f (diff) | |
| download | cpython-18c15b9bbdbe336a5ac542dfd555c87f0cf9328b.zip cpython-18c15b9bbdbe336a5ac542dfd555c87f0cf9328b.tar.gz cpython-18c15b9bbdbe336a5ac542dfd555c87f0cf9328b.tar.bz2 | |
k_mul(): Repaired typo in comment.
Diffstat (limited to 'Objects/longobject.c')
| -rw-r--r-- | Objects/longobject.c | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/Objects/longobject.c b/Objects/longobject.c index 7096697..b63b305 100644 --- a/Objects/longobject.c +++ b/Objects/longobject.c @@ -1562,7 +1562,7 @@ k_mul(PyLongObject *a, PyLongObject *b) /* (ah*X+al)(bh*X+bl) = ah*bh*X*X + (ah*bl + al*bh)*X + al*bl * Let k = (ah+al)*(bh+bl) = ah*bl + al*bh + ah*bh + al*bl * Then the original product is - * ah*bh*X*X + (k - ah*bh - ah*bl)*X + al*bl + * ah*bh*X*X + (k - ah*bh - al*bl)*X + al*bl * By picking X to be a power of 2, "*X" is just shifting, and it's * been reduced to 3 multiplies on numbers half the size. */ |