GMP division plans
Paul Zimmermann
Paul.Zimmermann at loria.fr
Tue Apr 4 21:53:07 CEST 2006
> And if you really, *really* want squaring then it can be very easily
> implemented as n^2 =3D (n+1)(n-1) + 1. Sounds good to me. Increments
> and decrements are very cheap operations.
I disagree. On the contrary I suggest to remove multiplication and to only
provide squaring. Users who really want to perform non-square products can
still compute them as [(a+b)^2-(a-b)^2] >> 2. Future versions of GMP might
include some addsub instruction to make this computation very efficient.
Paul Z.
More information about the gmp-discuss
mailing list