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