GMP 4.3 multiplication performance
Paul Zimmermann
Paul.Zimmermann at loria.fr
Thu Jun 4 12:54:23 CEST 2009
Niels,
> I do think it does make a lot of sense to have a functions for
> evaluation in pairs of points, +1, -1, +2, -2, etc. These evaluations
> should be done together, since there are common expressions, even if
> it costs some storage.
if we extend your argument, it would also to have functions to evaluate
at quadruples of points, say 2, -2, 1/2, -1/2. In particular for even-degree
polynomials, the middle coefficients can be shared between 2 and 1/2.
Paul Zimmermann
More information about the gmp-devel
mailing list