GMP 4.3 multiplication performance

Paul Zimmermann Paul.Zimmermann at
Thu Jun 4 12:54:23 CEST 2009


> 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