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 mark.dickinson
Recipients fredrikj, mark.dickinson
Date 2008-08-04.15:51:54
SpamBayes Score 4.5645393e-05
Marked as misclassified No
Message-id <>
There's also the recursive division algorithm due
to Burnikel and Ziegler;  this might be worth a look.
I think it's the same asymptotic complexity (constant
times karatsuba multiplication complexity), but may
turn out to be faster for one reason or another.

I had a Python implementation of this somewhere;
I'll see if I can dig it out.

Assigning this to me so that it doesn't get lost or
forgotten;  but note that I don't intend to do
anything about it before 2.6/3.0 final.  If anyone else
wants to take it off my hands before then, feel free.
Date User Action Args
2008-08-04 15:51:57mark.dickinsonsetrecipients: + mark.dickinson, fredrikj
2008-08-04 15:51:57mark.dickinsonsetmessageid: <>
2008-08-04 15:51:56mark.dickinsonlinkissue3451 messages
2008-08-04 15:51:55mark.dickinsoncreate