On Oct 7, 2007, at 10:02 PM, Bill Hart wrote:

> Because of the truncated FFT in FLINT, this turns out to be way more
> efficient. I believe Magma gets around this by using classical
> multiplication when the length of one of the operands is less than 10
> (this is something SAGE could do too).

SAGE is just using NTL for this, so it's doing whatever NTL is doing.

> I think mpz's have some special code for multiplications with
> long strings of zeroes in the representation.

I don't think this is true. The GMP documentation says explicitly to  
the contrary somewhere.

david


--~--~---------~--~----~------------~-------~--~----~
To post to this group, send email to sage-devel@googlegroups.com
To unsubscribe from this group, send email to [EMAIL PROTECTED]
For more options, visit this group at http://groups.google.com/group/sage-devel
URLs: http://sage.scipy.org/sage/ and http://modular.math.washington.edu/sage/
-~----------~----~----~----~------~----~------~--~---

Reply via email to