Changeset 6ea864 in git for factory/facAlgExt.cc

Timestamp:

Nov 12, 2012, 6:17:59 PM (11 years ago)

Author:

Martin Lee <martinlee84@…>

Branches:

(u'jengelh-datetime', 'ceac47cbc86fe4a15902392bdbb9bd2ae0ea02c6')(u'spielwiese', '00e2e9c41af3fde1273eb3633f4c0c7c3db2579d')

Children:

1e5c50f82763473c007a2714c91d4ac318709892

Parents:

a37b349f287fe6d4265acc1b2ec7c20faafa6ea1

git-author:

Martin Lee <martinlee84@web.de>2012-11-12 18:17:59+01:00

git-committer:

Martin Lee <martinlee84@web.de>2012-11-16 13:20:19+01:00

Message:

chg: faster recovery of factors in univariate factorization over Q(a)

File:

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

factory/facAlgExt.cc

@@ -139 +139 @@
   buf= f;
   CanonicalForm factor;
+  int count= 0;
   for (CFFListIterator i= normFactors; i.hasItem(); i++)
   {
@@ -150 +151 @@
     TIMING_END_AND_PRINT (fac_alg_gcd, "time to recover factors: ");
     factors.append (factor);
+    count++;
+    if (normFactors.length() - 1 == count)
+    {
+      factors.append (buf);
+      buf= 1;
+      break;
+    }
   }
   ASSERT (degree (buf) <= 0, "incomplete factorization");