poly_roots: improve for low-degree polys with clustered roots

This commit is contained in:
Fredrik Johansson 2014-05-21 17:48:37 +02:00
parent 80d7a04e02
commit 2aaf87bdd4
2 changed files with 2 additions and 2 deletions

View file

@ -74,7 +74,7 @@ poly_roots(const fmpz_poly_t poly,
for (prec = initial_prec; ; prec *= 2)
{
fmpcb_poly_set_fmpz_poly(cpoly, poly, prec);
maxiter = FLINT_MIN(deg, prec);
maxiter = FLINT_MIN(FLINT_MAX(deg, 32), prec);
TIMEIT_ONCE_START
printf("prec=%ld: ", prec);

View file

@ -74,7 +74,7 @@ poly_roots(const fmpz_poly_t poly,
for (prec = initial_prec; ; prec *= 2)
{
acb_poly_set_fmpz_poly(cpoly, poly, prec);
maxiter = FLINT_MIN(deg, prec);
maxiter = FLINT_MIN(FLINT_MAX(deg, 32), prec);
TIMEIT_ONCE_START
printf("prec=%ld: ", prec);