mpz_powm_ui(...) is MUCH slower than mpz_powm(...)

Torbjorn Granlund tg at gmplib.org
Mon Oct 15 18:04:08 CEST 2012


I was vagely aware of that mpz_powm_ui is slower than mpz_powm for most
exponent sizes, I just never got around to fixing it.

I added some text and a diagram to http://gmplib.org/devel/ about these
anomalies, so that it is not forgotten.

-- 
Torbjörn


More information about the gmp-bugs mailing list