Now that we have switched to zn_poly for multiplication of polynomials
over Z/pZ things are really superbly fast.
Here is a graph comparing what we have now with Magma:
http://sage.math.washington.edu/home/wbhart/zpmul.png
The brightest points are where we are now TEN times faster than Magma.
Bill.
|