factor_distinct_deg: fix beta computation

GaloisInc · Aug 9, 2012 · f157974 · f157974
1 parent 8862408
commit f157974
Show file tree

Hide file tree

Showing 2 changed files with 2 additions and 2 deletions.
diff --git a/fmpz_mod_poly_factor/factor_distinct_deg.c b/fmpz_mod_poly_factor/factor_distinct_deg.c
@@ -37,7 +37,7 @@ fmpz_mod_poly_factor_distinct_deg(fmpz_mod_poly_factor_t res,
     double beta;
 
     n = fmpz_mod_poly_degree(poly);
-    beta = 0.5 * log(0.5 * n) / log(n);
+    beta = 0.5 * (1. - (log(2) / log(n)));
     l = ceil(pow(n, beta));
     m = ceil(0.5 * n / l);
 

diff --git a/nmod_poly/factor_distinct_deg.c b/nmod_poly/factor_distinct_deg.c
@@ -35,7 +35,7 @@ void nmod_poly_factor_distinct_deg(nmod_poly_factor_t res,
     double beta;
 
     n = nmod_poly_degree(poly);
-    beta = 0.5 * log (0.5 * n) / log (n);
+    beta = 0.5 * (1. - (log(2) / log(n)));
     l = ceil(pow (n, beta));
     m = ceil(0.5 * n / l);