➜

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 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>
In-reply-to
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:24skrahsetrecipients: + 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:23skrahsetmessageid: <1346588243.94.0.985787193458.issue7652@psf.upfronthosting.co.za>
2012-09-02 12:17:23skrahlinkissue7652 messages
2012-09-02 12:17:23skrahcreate