hiro/arb
1
0
Fork 0
mirror of https://github.com/vale981/arb synced 2025-03-04 17:01:40 -05:00
Code Issues Projects Releases Packages Wiki Activity Actions

tweak number of iterations in arb_fmpz_poly_complex_roots to avoid extreme slowdown for some polynomials with clustered roots

Browse source
This commit is contained in:
fredrik 2020-04-27 16:57:36 +02:00
parent f433b7597e
commit 43fcc53d76
1 changed files with 1 additions and 1 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

2
arb_fmpz_poly/complex_roots.c
View file

@ -68,7 +68,7 @@ arb_fmpz_poly_complex_roots(acb_ptr roots, const fmpz_poly_t poly, int flags, sl
for (prec = initial_prec; ; prec *= 2)
{
acb_poly_set_fmpz_poly(cpoly_deflated, poly_deflated, prec);
maxiter = FLINT_MIN(FLINT_MAX(deg_deflated, 32), prec);
maxiter = FLINT_MIN(4 * deg_deflated + 64, prec);
if (flags & ARB_FMPZ_POLY_ROOTS_VERBOSE)
{