Changeset 0d74e7 in git

Timestamp:

Jan 22, 2013, 3:57:23 PM (11 years ago)

Author:

Martin Lee <martinlee84@…>

Branches:

(u'fieker-DuVal', '117eb8c30fc9e991c4decca4832b1d19036c4c65')(u'spielwiese', 'b9f50b373314e74e83c7c060a651dd2913e1f033')

Children:

9879d0ac625f5a050088f8d60e287588372b507b

Parents:

b770bfdbb226b2a3128f6e2799e672f60ee9be55

git-author:

Martin Lee <martinlee84@web.de>2013-01-22 15:57:23+01:00

git-committer:

Martin Lee <martinlee84@web.de>2013-02-18 15:13:27+01:00

Message:

chg: switch to sparse modular GCD in some cases

File:

• factory/cf_gcd_smallp.cc (modified) (2 diffs)

factory/cf_gcd_smallp.cc

@@ -33 +33 @@
 #include "cfNewtonPolygon.h"
 #include "cf_algorithm.h"
+#include "cf_primes.h"
 
 // iinline helper functions:
@@ -4956 +4957 @@
         }
         else
-          return N (d*GCD_small_p (F,G));
+        {
+          if (p >= cf_getBigPrime(0))
+            return N (d*sparseGCDFp (F,G));
+          else
+            return N (d*GCD_small_p (F,G));
+        }
       }