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/ -~----------~----~----~----~------~----~------~--~---