integer multiplication
geremy condra
debatem1 at gmail.com
Sun Apr 3 21:33:38 EDT 2011
On Sun, Apr 3, 2011 at 6:20 PM, Eddie Tsay <jianyu44 at gmail.com> wrote:
> Does anyone know what algorithms for integer multiplication does Python use?
> I am trying to compare it to those used by Sage as it seems like it takes
> much longer for Python to do large integer multiplication as compared to
> Sage (anyone know off the top of their heads?)
> thank you
(sorry for the double email, this was supposed to go to the list)
Karatsuba multiplication, at least for large integers.
Geremy Condra
More information about the Python-list
mailing list