Changeset cd429e in git for factory/facMul.cc

Timestamp:

Mar 13, 2013, 8:29:49 PM (10 years ago)

Author:

Martin Lee <martinlee84@…>

Branches:

(u'jengelh-datetime', 'ceac47cbc86fe4a15902392bdbb9bd2ae0ea02c6')(u'spielwiese', 'c987db42cd2ec943b97ac5746c99892ceddf909c')

Children:

d8a7daee3419d587cfa035cbf6890deb131d9e5f

Parents:

20203120e3f743bc2648a192a556dec455772b76

git-author:

Martin Lee <martinlee84@web.de>2013-03-13 20:29:49+01:00

git-committer:

Martin Lee <martinlee84@web.de>2013-03-22 15:52:24+01:00

Message:

chg: speed up modular multiplication

File:

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

factory/facMul.cc

@@ -2151 +2151 @@
   int fallBackToNaive= 50;
   if (sizeF < fallBackToNaive || sizeG < fallBackToNaive)
-    return mod (F*G, M);
+  {
+    if (sizeF < sizeG)
+      return mod (G*F, M);
+    else
+      return mod (F*G, M);
+  }
 
 #ifdef HAVE_FLINT