On Oct 20, 2006, at 9:43 AM, Bill Hart wrote:
> Anyhow, I'm now wondering whether MAGMA just uses Toom-3 instead of > Karasuba by the time you get to degree 250 or so. I'll implement a > Toom-3 algorithm once I get my Karasuba implementation sorted out, and > we'll see. I believe GMP has mpn-level assembly support for exact division by 3, which might help with Toom-3. 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/ -~----------~----~----~----~------~----~------~--~---