Yep. After some timing experiments, I think Magma uses only two tricks: 1) For length 2 polynomials it just writes the answer down without polynomial multiplication (actually GMP has fast computation of binomial coefficients, so this wouldn't be hard to implement in sage).
2) Polynomials are shifted if they have trailing zero coefficients before the powering is done (in fact I suspect their multiplication routine does this rather than their powering code, but I could be wrong). Bill. --~--~---------~--~----~------------~-------~--~----~ To post to this group, send email to [email protected] 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/ -~----------~----~----~----~------~----~------~--~---
