From 18c15b9bbdbe336a5ac542dfd555c87f0cf9328b Mon Sep 17 00:00:00 2001 From: Tim Peters Date: Mon, 12 Aug 2002 02:43:58 +0000 Subject: k_mul(): Repaired typo in comment. --- Objects/longobject.c | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) 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. */ -- cgit v0.12