broot vs brootinv performancs

Niels Möller nisse at
Wed Oct 31 14:23:33 CET 2012

Torbjorn Granlund <tg at> writes:

> nisse at (Niels Möller) writes:
>   Torbjörn, would you object to converting brootinv to take a limb count
>   rather than a bitcount input? I'm pretty sure specifying a count in bits
>   is useful only when the caller needs less than a full limb of precision,
>   and if the need arises we can write a brootinv_1 function to handle
>   that.
> Feel free.  Please fix the caller too (i.e. mpn/generic/perfpow.c).

I'll try to do that soon, then.

> It would be nice if you checked for speed regressions of
> mpn_perfect_power_p/mpz_perfect_power_p for small arguments (which do
> not get handled in the factoring).

Can you tell me an easy way to do that? I'm not sure which operands are
relevant (size, and powers or non-powers), and it seems the speed program
doesn't know about mp?_perfect_power_p at all.


Niels Möller. PGP-encrypted email is preferred. Keyid C0B98E26.
Internet email is subject to wholesale government surveillance.

More information about the gmp-devel mailing list