➜

This issue tracker has been migrated to GitHub, and is currently read-only.
For more information, see the GitHub FAQs in the Python's Developer Guide.

Author pernici
Recipients pernici
Date 2008-09-23.10:25:57
SpamBayes Score 0.0009886356
Marked as misclassified No
Message-id <[email protected]>
In-reply-to
Content 
In this patch x_mul(a, b) uses fewer bit operations for a != b,
asymptotically half of them.
On the three computers I tried the speed-up is around 5% for size=4
and it increases up to 45-60% just below the Karatsuba cutoff,
then it decreases a bit after this cutoff (on one computer the speed-up
is only 16% after KARATSUBA_CUTOFF=70, but raising the cutoff to 140,
for which with the current code the multiplication is also faster,
the speed-up is 45%).
History
Date User Action Args
2008-09-23 10:25:59pernicisetrecipients: + pernici
2008-09-23 10:25:59pernicisetmessageid: <[email protected]>
2008-09-23 10:25:58pernicilinkissue3944 messages
2008-09-23 10:25:57pernicicreate