Changeset b78a13 in git

Timestamp:

Mar 5, 2012, 9:45:49 PM (11 years ago)

Author:

Martin Lee <martinlee84@…>

Branches:

(u'spielwiese', '828514cf6e480e4bafc26df99217bf2a1ed1ef45')

Children:

c729f26220e3c5188b3151f01a80a302441e8dfd

Parents:

42af50525c9435e916c3d1356060b7605d90a28e

git-author:

Martin Lee <martinlee84@web.de>2012-03-05 21:45:49+01:00

git-committer:

Martin Lee <martinlee84@web.de>2012-04-04 14:42:26+02:00

Message:

chg: faster reversion of Kronecker substitution

File:

• factory/facMul.cc (modified) (3 diffs)

factory/facMul.cc

@@ -62 +62 @@
   int degfSubK;
   int repLength, j;
-  CanonicalForm coeff;
+  CanonicalForm coeff, ff;
   fmpz* tmp;
   while (degf >= k)
@@ -78 +78 @@
       if (!fmpz_is_zero (tmp))
       {
-        CanonicalForm ff= convertFmpz2CF (tmp)/den;
-        coeff += ff*power (alpha, j);
+        ff= convertFmpz2CF (tmp);
+        coeff += ff*power (alpha, j); //TODO faster reduction mod alpha
       }
     }
@@ -86 +86 @@
     k= d*i;
   }
+  result /= den;
   return result;
 }