Changeset 1e5c50 in git for factory/facMul.h

Timestamp:

Nov 12, 2012, 6:21:05 PM (11 years ago)

Author:

Martin Lee <martinlee84@…>

Branches:

(u'jengelh-datetime', 'ceac47cbc86fe4a15902392bdbb9bd2ae0ea02c6')(u'spielwiese', '0604212ebb110535022efecad887940825b97c3f')

Children:

f6237dd32a31b0c8c58f56d6a808bda992e743fa

Parents:

6ea864278bd3cbb9e4869b30bd2abcd525d6ed30

git-author:

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

git-committer:

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

Message:

chg: faster divisibility test in univariate case in QGCD
chg: added newtonDivrem to header

File:

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

factory/facMul.h

@@ -155 +155 @@
          const CFList& M  ///< [in] contains only powers of Variables
         );
+
+#ifdef HAVE_FLINT
+/// division with remainder of univariate polynomials over Q and Q(a) using
+/// Newton inversion, satisfying F=G*Q+R, deg(R) < deg(G)
+void
+newtonDivrem (const CanonicalForm& F, ///<[in] univariate poly
+              const CanonicalForm& G, ///<[in] univariate poly
+              CanonicalForm& Q,       ///<[in, out] quotient
+              CanonicalForm& R        ///<[in, out] remainder
+             );
+#endif
+
 #endif
 /* FAC_MUL_H */