On Sun, Apr 3, 2011 at 6:20 PM, Eddie Tsay <jiany...@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 -- http://mail.python.org/mailman/listinfo/python-list
