[SCM] an open source computer algebra system branch, cleanedupstream, updated. 6125e540ca6d66c307958938a9d53b245507c323

Bernhard R. Link brlink at debian.org
Tue Apr 24 15:52:54 UTC 2012


The following commit has been merged in the cleanedupstream branch:
commit 1871dff190efd21c2df9478dbc3b12aaa21ea480
Author: Martin Lee <martinlee84 at web.de>
Date:   Mon Jan 23 23:04:22 2012 +0100

    chg: lowered bound for early success in earlyFactorDetection

diff --git a/factory/facFqBivar.cc b/factory/facFqBivar.cc
index c636f86..024a1cd 100644
--- a/factory/facFqBivar.cc
+++ b/factory/facFqBivar.cc
@@ -634,7 +634,7 @@ earlyFactorDetection (CanonicalForm& F, CFList& factors,int& adaptedLiftBound,
   CanonicalForm g, quot;
   CanonicalForm M= power (F.mvar(), deg);
   adaptedLiftBound= 0;
-  int d= degree (F) + degree (LCBuf);
+  int d= degree (F);
   for (CFListIterator i= factors; i.hasItem(); i++)
   {
     if (!bufDegs1.find (degree (i.getItem(), 1)))
@@ -652,7 +652,7 @@ earlyFactorDetection (CanonicalForm& F, CFList& factors,int& adaptedLiftBound,
         {
           result.append (g);
           buf= quot;
-          d -= degree (g) + degree (LC (g, x));
+          d -= degree (g);
           LCBuf= LC (buf, x);
           T= Difference (T, CFList (i.getItem()));
 
@@ -670,7 +670,7 @@ earlyFactorDetection (CanonicalForm& F, CFList& factors,int& adaptedLiftBound,
     }
   }
   adaptedLiftBound= d + 1;
-  if (d < deg)
+  if (adaptedLiftBound < deg)
   {
     factors= T;
     degs= bufDegs1;
@@ -702,7 +702,7 @@ extEarlyFactorDetection (CanonicalForm& F, CFList& factors,
   CanonicalForm M= power (y, deg);
   adaptedLiftBound= 0;
   bool trueFactor= false;
-  int d= degree (F) + degree (LCBuf);
+  int d= degree (F);
   CFList source, dest;
   int degMipoBeta= 1;
   if (!k && beta.level() != 1)
@@ -732,7 +732,7 @@ extEarlyFactorDetection (CanonicalForm& F, CFList& factors,
             {
               appendTestMapDown (result, buf2, info, source, dest);
               buf= quot;
-              d -= degree (g) + degree (LC (g, x));
+              d -= degree (g);
               LCBuf= LC (buf, x);
               trueFactor= true;
             }
@@ -743,7 +743,7 @@ extEarlyFactorDetection (CanonicalForm& F, CFList& factors,
             {
               appendTestMapDown (result, buf2, info, source, dest);
               buf= quot;
-              d -= degree (g) + degree (LC (g, x));
+              d -= degree (g);
               LCBuf= LC (buf, x);
               trueFactor= true;
             }

-- 
an open source computer algebra system



More information about the debian-science-commits mailing list