mpz_root aborts for n-th root when n is very large

[Marc Glisse]

On Sun, 27 Feb 2011, Torbjorn Granlund wrote:

> OK, computing a high root of 1 will ask for undue of memory.
>
> I'd claim that computing the nth root of x, x < 2^n is somewhat strange,
> since the result is always 1.
>
> For x >= 2^n, the memory need is suddenly O(n) which isn't unreasonable.
>
> Do you agree?

Yes.

> Now, should we do something about this?  Should we check x < 2^n,
> i.e. log(x) < n?

It doesn't look like a very expensive check (and it doesn't even need to 
be tight). But then I have no idea how useful it would be. Maybe Volker 
could tell a bit more?


-- 
Marc Glisse