usage of mpz_mul function for squaring

Paul Zimmermann Paul.Zimmermann at inria.fr
Tue Nov 30 08:39:29 UTC 2021


       Dear Gasper,

> The other question I have is about the speed of squaring a N limb operand
> compared to multiplying two different N limb operands. In the Basecase
> Multiplication section of Manual it is stated that squaring is about 1.5x
> faster than multiplying. I'm assuming squaring is also faster than
> multiplication when other algorithms are used (Karatsuba, Toom, FFT, ...)
> since they rely on basecase multiplication and also use a different
> calculation procedure for squaring. Is my assumption correct?

this is discussed in Section 1.3.6 of "Modern Computer Arithmetic",
including the mention of "asymmetric squaring".

Best regards,
Paul Zimmermann


More information about the gmp-discuss mailing list