Message 169692 - Python tracker

➜

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.

In-reply-to
Author	skrah
Recipients	Amaury.Forgeot.d'Arc, Arfrever, Jim.Jewett, Ramchandra Apte, amaury.forgeotdarc, asvetlov, benjamin.peterson, casevh, ced, eric.smith, eric.snow, jjconti, lemburg, mark.dickinson, pitrou, python-dev, rhettinger, skrah, vstinner
Date	2012年09月02日.12:17:23
SpamBayes Score	-1.0
Marked as misclassified	Yes
Message-id	<1346588243.94.0.985787193458.issue7652@psf.upfronthosting.co.za>

Content
My review is done. The Karatsuba function is basically a small stack machine and very hard to prove formally as far as I can see. The algorithm is cited in TAOCP and the subdivision is brute force tested for all combinations of coefficient lengths of the two input operands that are used in libmpdec (currently 256 < nwords <= 1024).

Content

My review is done. The Karatsuba function is basically a small stack machine
and very hard to prove formally as far as I can see. The algorithm is cited
in TAOCP and the subdivision is brute force tested for all combinations of
coefficient lengths of the two input operands that are used in libmpdec
(currently 256 < nwords <= 1024).

History
Date	User	Action	Args
2012年09月02日 12:17:24	skrah	set	recipients: + skrah, lemburg, rhettinger, amaury.forgeotdarc, mark.dickinson, pitrou, vstinner, casevh, eric.smith, benjamin.peterson, jjconti, Arfrever, ced, asvetlov, Amaury.Forgeot.d'Arc, python-dev, eric.snow, Ramchandra Apte, Jim.Jewett
2012年09月02日 12:17:23	skrah	set	messageid: <1346588243.94.0.985787193458.issue7652@psf.upfronthosting.co.za>
2012年09月02日 12:17:23	skrah	link	issue7652 messages
2012年09月02日 12:17:23	skrah	create

homepage