broot vs brootinv performancs

[Niels Möller]

Torbjorn Granlund <tg at gmplib.org> writes:

> nisse at lysator.liu.se (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.

Regards,
/Niels

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