fastest way to square a number?

Paul Zimmermann Paul.Zimmermann at loria.fr
Tue Nov 11 08:49:53 CET 2008


> what is the recommended way to square a number in GMP? Do I need to
> call mpn_sqr_basecase directly?

GMP automagically recognizes when you want to compute a square. This is done
by comparing pointers in mpz_mul, mpf_mul, mpq_mul and mpn_mul, which costs
only O(1) and is thus very cheap. Thus the answer to your question is simply
call mpz_mul (res, op, op) if you are using mpz for example.

Paul Zimmermann


More information about the gmp-discuss mailing list