IsPerfectPower
James Wanless
james at grok.ltd.uk
Wed Mar 16 13:20:53 CET 2011
On 16 Mar 2011, at 12:17, Torbjorn Granlund wrote:
> James Wanless <james at grok.ltd.uk> writes:
>
> Code should go _something_ like this (I don't pretend this is a
> genuine patch)
> File mpz/perfpow.c should replace its only function implementation,
> mpz_perfect_power_p, thusly:
>
> I don't follow you at all. We have quite good code for detection of
> perfect powers already.
This returns the actual root?
[though, like I said, maybe your version is just as fast :)]
>
> --
> Torbjörn
More information about the gmp-discuss
mailing list