Changeset d1ea862 in git for factory/cf_gcd.cc

Timestamp:

Sep 6, 2012, 11:44:11 AM (12 years ago)

Author:

Martin Lee <martinlee84@…>

Branches:

(u'spielwiese', 'fe61d9c35bf7c61f2b6cbf1b56e25e2f08d536cc')

Children:

09f10ea22a97a54f71079faae7206def58b37826

Parents:

1682691e14d2ada5e1f0a4a4a753b3d05080e7d0

git-author:

Martin Lee <martinlee84@web.de>2012-09-06 11:44:11+02:00

git-committer:

Martin Lee <martinlee84@web.de>2012-09-06 11:51:12+02:00

Message:

chg: more checks in psr gcd over finite fields

File:

• factory/cf_gcd.cc (modified) (1 diff)

factory/cf_gcd.cc

@@ -594 +594 @@
         pi = pi1; pi1 = pi2;
         maxNumVars= tmax (getNumVars (pi), getNumVars (pi1));
+        if (!(pi1.isUnivariate()) && (size (pi1)/maxNumVars > 500))
+        {
+            On (SW_USE_FF_MOD_GCD);
+            C *= gcd (oldPi, oldPi1);
+            Off (SW_USE_FF_MOD_GCD);
+            return C;
+        }
         if ( degree( pi1, v ) > 0 )
         {