Hello community,

here is the log from the commit of package ntl for openSUSE:Factory checked in 
at 2020-03-05 23:25:47
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
Comparing /work/SRC/openSUSE:Factory/ntl (Old)
 and      /work/SRC/openSUSE:Factory/.ntl.new.26092 (New)
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++

Package is "ntl"

Thu Mar  5 23:25:47 2020 rev:28 rq:781904 version:11.4.3

Changes:
--------
--- /work/SRC/openSUSE:Factory/ntl/ntl.changes  2019-12-21 12:33:17.571417776 
+0100
+++ /work/SRC/openSUSE:Factory/.ntl.new.26092/ntl.changes       2020-03-05 
23:26:05.761436755 +0100
@@ -1,0 +2,8 @@
+Thu Mar  5 15:59:38 UTC 2020 - Jan Engelhardt <[email protected]>
+
+- Update to release 11.4.3
+  * Added KarMul and KarSqr for ZZ_pX (declared in ZZX.h and
+    implemented in ZZX.cpp). These are not a part of the
+    documented interface.
+
+-------------------------------------------------------------------

Old:
----
  ntl-11.4.1.tar.gz

New:
----
  ntl-11.4.3.tar.gz

++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++

Other differences:
------------------
++++++ ntl.spec ++++++
--- /var/tmp/diff_new_pack.MSLG4F/_old  2020-03-05 23:26:06.609437221 +0100
+++ /var/tmp/diff_new_pack.MSLG4F/_new  2020-03-05 23:26:06.613437223 +0100
@@ -1,7 +1,7 @@
 #
 # spec file for package ntl
 #
-# Copyright (c) 2019 SUSE LINUX GmbH, Nuernberg, Germany.
+# Copyright (c) 2020 SUSE LLC
 #
 # All modifications and additions to the file contributed by third parties
 # remain the property of their copyright owners, unless otherwise agreed
@@ -17,8 +17,8 @@
 
 
 Name:           ntl
-%define lname  libntl42
-Version:        11.4.1
+%define lname  libntl43
+Version:        11.4.3
 Release:        0
 Summary:        Library for Number Theory
 License:        LGPL-2.1-or-later

++++++ ntl-11.4.1.tar.gz -> ntl-11.4.3.tar.gz ++++++
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/README new/ntl-11.4.3/README
--- old/ntl-11.4.1/README       2019-10-08 15:34:07.000000000 +0200
+++ new/ntl-11.4.3/README       2020-01-04 19:49:16.000000000 +0100
@@ -1,5 +1,5 @@
-NTL  -- a library for doing numbery theory --  version 11.4.1
-Release date: 2019.10.08
+NTL  -- a library for doing numbery theory --  version 11.4.3
+Release date: 2020.01.04
 
 Author: Victor Shoup ([email protected])
 
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/doc/BasicThreadPool.cpp.html 
new/ntl-11.4.3/doc/BasicThreadPool.cpp.html
--- old/ntl-11.4.1/doc/BasicThreadPool.cpp.html 2019-10-08 15:34:09.000000000 
+0200
+++ new/ntl-11.4.3/doc/BasicThreadPool.cpp.html 2020-01-04 19:49:17.000000000 
+0100
@@ -2,7 +2,7 @@
 <html>
 <head>
 <meta http-equiv="content-type" content="text/html; charset=UTF-8">
-<title>~/ntl-11.4.1/doc/BasicThreadPool.cpp.html</title>
+<title>~/ntl-11.4.2/doc/BasicThreadPool.cpp.html</title>
 <meta name="Generator" content="Vim/8.0">
 <meta name="plugin-version" content="vim7.4_v2">
 <meta name="syntax" content="cpp">
@@ -209,7 +209,65 @@
 <span class="Comment">// execution could cause incorrect behavior.  See below 
for details.</span>
 
 
+<span class="Comment">// ********************** Other useful patterns 
*************************</span>
+<span class="Comment">//</span>
+<span class="Comment">// You can use these tools together with some other 
elements of the</span>
+<span class="Comment">// C++11 standard library to implement some other useful 
patterns.</span>
+<span class="Comment">//</span>
+<span class="Comment">// ****** Accumulation:</span>
+<span class="Comment">//</span>
+<span class="Comment">// Consider again the example above of computing an 
inner product.</span>
+<span class="Comment">// This can be implemented more easily as follows:</span>
 
+   ZZ InnerProd(<span class="Type">const</span> ZZ *a, <span 
class="Type">const</span> ZZ *b, <span class="Type">long</span> n)
+   {
+      ZZ sum;
+      sum = <span class="Constant">0</span>;
+
+      std::mutex sum_mutex;
+
+      NTL_EXEC_RANGE(n, first, last)
+
+         ZZ acc;
+         acc = <span class="Constant">0</span>;
+
+         <span class="Statement">for</span> (<span class="Type">long</span> i 
= first; i &lt; last; i++)
+             MulAddTo(acc, a[i], b[i]);
+
+         std::lock_guard&lt;std::mutex&gt; guard(sum_mutex);
+         sum += acc;
+
+      NTL_EXEC_RANGE_END
+
+      <span class="Statement">return</span> sum;
+   }
+
+<span class="Comment">// There is some extra run-time overead, but in many 
cases this is negligible.</span>
+<span class="Comment">// Also, unlike the code above for computing an inner 
product, this code will</span>
+<span class="Comment">// require C++11.</span>
+
+<span class="Comment">// ****** dynamic scheduling</span>
+<span class="Comment">//</span>
+<span class="Comment">// Suppose you need to perform parallel tasks i = 
0..n-1, but the tasks may</span>
+<span class="Comment">// vary greatly in their run time.   A more efficient 
approach than a simple</span>
+<span class="Comment">// NTL_EXEC_RANGE is as follows:</span>
+
+   <span class="Type">long</span> nt = AvailableThreads();
+   std::atomic&lt;<span class="Type">long</span>&gt; counter(n);
+
+   NTL_EXEC_INDEX(nt, index)
+
+      <span class="Type">long</span> i;
+      <span class="Statement">while</span> ((i = --counter) &gt;= <span 
class="Constant">0</span>) {
+         <span class="Comment">// perform task i</span>
+
+         ...
+      }
+
+   NTL_EXEC_INDEX_END
+
+<span class="Comment">// Each time the body of the loop is executed, a 
different task i = 0..n-1 is</span>
+<span class="Comment">// performed.</span>
 
 
 <span class="Comment">// ********************** Simple parallel divide and 
conquer ************</span>
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/doc/BasicThreadPool.txt 
new/ntl-11.4.3/doc/BasicThreadPool.txt
--- old/ntl-11.4.1/doc/BasicThreadPool.txt      2019-10-08 15:34:08.000000000 
+0200
+++ new/ntl-11.4.3/doc/BasicThreadPool.txt      2020-01-04 19:49:16.000000000 
+0100
@@ -178,7 +178,65 @@
 // execution could cause incorrect behavior.  See below for details.
 
 
+// ********************** Other useful patterns *************************
+//
+// You can use these tools together with some other elements of the
+// C++11 standard library to implement some other useful patterns.
+//
+// ****** Accumulation:
+//
+// Consider again the example above of computing an inner product.
+// This can be implemented more easily as follows:
 
+   ZZ InnerProd(const ZZ *a, const ZZ *b, long n) 
+   {
+      ZZ sum;
+      sum = 0;
+
+      std::mutex sum_mutex;
+
+      NTL_EXEC_RANGE(n, first, last)
+    
+         ZZ acc;
+         acc = 0;
+
+         for (long i = first; i < last; i++)
+             MulAddTo(acc, a[i], b[i]);
+
+         std::lock_guard<std::mutex> guard(sum_mutex);
+         sum += acc;
+
+      NTL_EXEC_RANGE_END
+
+      return sum;
+   }
+
+// There is some extra run-time overead, but in many cases this is negligible.
+// Also, unlike the code above for computing an inner product, this code will
+// require C++11.
+
+// ****** dynamic scheduling
+//
+// Suppose you need to perform parallel tasks i = 0..n-1, but the tasks may
+// vary greatly in their run time.   A more efficient approach than a simple
+// NTL_EXEC_RANGE is as follows:
+
+   long nt = AvailableThreads();
+   std::atomic<long> counter(n);
+
+   NTL_EXEC_INDEX(nt, index)
+
+      long i;
+      while ((i = --counter) >= 0) {
+         // perform task i
+
+         ...
+      }
+
+   NTL_EXEC_INDEX_END
+
+// Each time the body of the loop is executed, a different task i = 0..n-1 is
+// performed.
 
 
 // ********************** Simple parallel divide and conquer ************
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/doc/GF2.cpp.html 
new/ntl-11.4.3/doc/GF2.cpp.html
--- old/ntl-11.4.1/doc/GF2.cpp.html     2019-10-08 15:34:09.000000000 +0200
+++ new/ntl-11.4.3/doc/GF2.cpp.html     2020-01-04 19:49:17.000000000 +0100
@@ -2,7 +2,7 @@
 <html>
 <head>
 <meta http-equiv="content-type" content="text/html; charset=UTF-8">
-<title>~/ntl-11.4.1/doc/GF2.cpp.html</title>
+<title>~/ntl-11.4.2/doc/GF2.cpp.html</title>
 <meta name="Generator" content="Vim/8.0">
 <meta name="plugin-version" content="vim7.4_v2">
 <meta name="syntax" content="cpp">
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/doc/GF2E.cpp.html 
new/ntl-11.4.3/doc/GF2E.cpp.html
--- old/ntl-11.4.1/doc/GF2E.cpp.html    2019-10-08 15:34:09.000000000 +0200
+++ new/ntl-11.4.3/doc/GF2E.cpp.html    2020-01-04 19:49:17.000000000 +0100
@@ -2,7 +2,7 @@
 <html>
 <head>
 <meta http-equiv="content-type" content="text/html; charset=UTF-8">
-<title>~/ntl-11.4.1/doc/GF2E.cpp.html</title>
+<title>~/ntl-11.4.2/doc/GF2E.cpp.html</title>
 <meta name="Generator" content="Vim/8.0">
 <meta name="plugin-version" content="vim7.4_v2">
 <meta name="syntax" content="cpp">
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/doc/GF2EX.cpp.html 
new/ntl-11.4.3/doc/GF2EX.cpp.html
--- old/ntl-11.4.1/doc/GF2EX.cpp.html   2019-10-08 15:34:09.000000000 +0200
+++ new/ntl-11.4.3/doc/GF2EX.cpp.html   2020-01-04 19:49:17.000000000 +0100
@@ -2,7 +2,7 @@
 <html>
 <head>
 <meta http-equiv="content-type" content="text/html; charset=UTF-8">
-<title>~/ntl-11.4.1/doc/GF2EX.cpp.html</title>
+<title>~/ntl-11.4.2/doc/GF2EX.cpp.html</title>
 <meta name="Generator" content="Vim/8.0">
 <meta name="plugin-version" content="vim7.4_v2">
 <meta name="syntax" content="cpp">
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/doc/GF2EXFactoring.cpp.html 
new/ntl-11.4.3/doc/GF2EXFactoring.cpp.html
--- old/ntl-11.4.1/doc/GF2EXFactoring.cpp.html  2019-10-08 15:34:09.000000000 
+0200
+++ new/ntl-11.4.3/doc/GF2EXFactoring.cpp.html  2020-01-04 19:49:17.000000000 
+0100
@@ -2,7 +2,7 @@
 <html>
 <head>
 <meta http-equiv="content-type" content="text/html; charset=UTF-8">
-<title>~/ntl-11.4.1/doc/GF2EXFactoring.cpp.html</title>
+<title>~/ntl-11.4.2/doc/GF2EXFactoring.cpp.html</title>
 <meta name="Generator" content="Vim/8.0">
 <meta name="plugin-version" content="vim7.4_v2">
 <meta name="syntax" content="cpp">
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/doc/GF2X.cpp.html 
new/ntl-11.4.3/doc/GF2X.cpp.html
--- old/ntl-11.4.1/doc/GF2X.cpp.html    2019-10-08 15:34:09.000000000 +0200
+++ new/ntl-11.4.3/doc/GF2X.cpp.html    2020-01-04 19:49:17.000000000 +0100
@@ -2,7 +2,7 @@
 <html>
 <head>
 <meta http-equiv="content-type" content="text/html; charset=UTF-8">
-<title>~/ntl-11.4.1/doc/GF2X.cpp.html</title>
+<title>~/ntl-11.4.2/doc/GF2X.cpp.html</title>
 <meta name="Generator" content="Vim/8.0">
 <meta name="plugin-version" content="vim7.4_v2">
 <meta name="syntax" content="cpp">
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/doc/GF2XFactoring.cpp.html 
new/ntl-11.4.3/doc/GF2XFactoring.cpp.html
--- old/ntl-11.4.1/doc/GF2XFactoring.cpp.html   2019-10-08 15:34:09.000000000 
+0200
+++ new/ntl-11.4.3/doc/GF2XFactoring.cpp.html   2020-01-04 19:49:17.000000000 
+0100
@@ -2,7 +2,7 @@
 <html>
 <head>
 <meta http-equiv="content-type" content="text/html; charset=UTF-8">
-<title>~/ntl-11.4.1/doc/GF2XFactoring.cpp.html</title>
+<title>~/ntl-11.4.2/doc/GF2XFactoring.cpp.html</title>
 <meta name="Generator" content="Vim/8.0">
 <meta name="plugin-version" content="vim7.4_v2">
 <meta name="syntax" content="cpp">
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/doc/GF2XVec.cpp.html 
new/ntl-11.4.3/doc/GF2XVec.cpp.html
--- old/ntl-11.4.1/doc/GF2XVec.cpp.html 2019-10-08 15:34:09.000000000 +0200
+++ new/ntl-11.4.3/doc/GF2XVec.cpp.html 2020-01-04 19:49:17.000000000 +0100
@@ -2,7 +2,7 @@
 <html>
 <head>
 <meta http-equiv="content-type" content="text/html; charset=UTF-8">
-<title>~/ntl-11.4.1/doc/GF2XVec.cpp.html</title>
+<title>~/ntl-11.4.2/doc/GF2XVec.cpp.html</title>
 <meta name="Generator" content="Vim/8.0">
 <meta name="plugin-version" content="vim7.4_v2">
 <meta name="syntax" content="cpp">
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/doc/HNF.cpp.html 
new/ntl-11.4.3/doc/HNF.cpp.html
--- old/ntl-11.4.1/doc/HNF.cpp.html     2019-10-08 15:34:09.000000000 +0200
+++ new/ntl-11.4.3/doc/HNF.cpp.html     2020-01-04 19:49:17.000000000 +0100
@@ -2,7 +2,7 @@
 <html>
 <head>
 <meta http-equiv="content-type" content="text/html; charset=UTF-8">
-<title>~/ntl-11.4.1/doc/HNF.cpp.html</title>
+<title>~/ntl-11.4.2/doc/HNF.cpp.html</title>
 <meta name="Generator" content="Vim/8.0">
 <meta name="plugin-version" content="vim7.4_v2">
 <meta name="syntax" content="cpp">
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/doc/LLL.cpp.html 
new/ntl-11.4.3/doc/LLL.cpp.html
--- old/ntl-11.4.1/doc/LLL.cpp.html     2019-10-08 15:34:09.000000000 +0200
+++ new/ntl-11.4.3/doc/LLL.cpp.html     2020-01-04 19:49:17.000000000 +0100
@@ -2,7 +2,7 @@
 <html>
 <head>
 <meta http-equiv="content-type" content="text/html; charset=UTF-8">
-<title>~/ntl-11.4.1/doc/LLL.cpp.html</title>
+<title>~/ntl-11.4.2/doc/LLL.cpp.html</title>
 <meta name="Generator" content="Vim/8.0">
 <meta name="plugin-version" content="vim7.4_v2">
 <meta name="syntax" content="cpp">
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/doc/Lazy.cpp.html 
new/ntl-11.4.3/doc/Lazy.cpp.html
--- old/ntl-11.4.1/doc/Lazy.cpp.html    2019-10-08 15:34:09.000000000 +0200
+++ new/ntl-11.4.3/doc/Lazy.cpp.html    2020-01-04 19:49:17.000000000 +0100
@@ -2,7 +2,7 @@
 <html>
 <head>
 <meta http-equiv="content-type" content="text/html; charset=UTF-8">
-<title>~/ntl-11.4.1/doc/Lazy.cpp.html</title>
+<title>~/ntl-11.4.2/doc/Lazy.cpp.html</title>
 <meta name="Generator" content="Vim/8.0">
 <meta name="plugin-version" content="vim7.4_v2">
 <meta name="syntax" content="cpp">
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/doc/LazyTable.cpp.html 
new/ntl-11.4.3/doc/LazyTable.cpp.html
--- old/ntl-11.4.1/doc/LazyTable.cpp.html       2019-10-08 15:34:09.000000000 
+0200
+++ new/ntl-11.4.3/doc/LazyTable.cpp.html       2020-01-04 19:49:17.000000000 
+0100
@@ -2,7 +2,7 @@
 <html>
 <head>
 <meta http-equiv="content-type" content="text/html; charset=UTF-8">
-<title>~/ntl-11.4.1/doc/LazyTable.cpp.html</title>
+<title>~/ntl-11.4.2/doc/LazyTable.cpp.html</title>
 <meta name="Generator" content="Vim/8.0">
 <meta name="plugin-version" content="vim7.4_v2">
 <meta name="syntax" content="cpp">
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/doc/RR.cpp.html 
new/ntl-11.4.3/doc/RR.cpp.html
--- old/ntl-11.4.1/doc/RR.cpp.html      2019-10-08 15:34:09.000000000 +0200
+++ new/ntl-11.4.3/doc/RR.cpp.html      2020-01-04 19:49:17.000000000 +0100
@@ -2,7 +2,7 @@
 <html>
 <head>
 <meta http-equiv="content-type" content="text/html; charset=UTF-8">
-<title>~/ntl-11.4.1/doc/RR.cpp.html</title>
+<title>~/ntl-11.4.2/doc/RR.cpp.html</title>
 <meta name="Generator" content="Vim/8.0">
 <meta name="plugin-version" content="vim7.4_v2">
 <meta name="syntax" content="cpp">
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/doc/SmartPtr.cpp.html 
new/ntl-11.4.3/doc/SmartPtr.cpp.html
--- old/ntl-11.4.1/doc/SmartPtr.cpp.html        2019-10-08 15:34:09.000000000 
+0200
+++ new/ntl-11.4.3/doc/SmartPtr.cpp.html        2020-01-04 19:49:17.000000000 
+0100
@@ -2,7 +2,7 @@
 <html>
 <head>
 <meta http-equiv="content-type" content="text/html; charset=UTF-8">
-<title>~/ntl-11.4.1/doc/SmartPtr.cpp.html</title>
+<title>~/ntl-11.4.2/doc/SmartPtr.cpp.html</title>
 <meta name="Generator" content="Vim/8.0">
 <meta name="plugin-version" content="vim7.4_v2">
 <meta name="syntax" content="cpp">
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/doc/ZZ.cpp.html 
new/ntl-11.4.3/doc/ZZ.cpp.html
--- old/ntl-11.4.1/doc/ZZ.cpp.html      2019-10-08 15:34:09.000000000 +0200
+++ new/ntl-11.4.3/doc/ZZ.cpp.html      2020-01-04 19:49:17.000000000 +0100
@@ -2,7 +2,7 @@
 <html>
 <head>
 <meta http-equiv="content-type" content="text/html; charset=UTF-8">
-<title>~/ntl-11.4.1/doc/ZZ.cpp.html</title>
+<title>~/ntl-11.4.2/doc/ZZ.cpp.html</title>
 <meta name="Generator" content="Vim/8.0">
 <meta name="plugin-version" content="vim7.4_v2">
 <meta name="syntax" content="cpp">
@@ -292,7 +292,7 @@
 <span class="Comment">// adjusted according to the signs of a and b.</span>
 
 <span class="Comment">// The implementation may or may not Euclid's 
algorithm,</span>
-<span class="Comment">// but the coefficients a and t are always computed as 
if </span>
+<span class="Comment">// but the coefficients s and t are always computed as 
if </span>
 <span class="Comment">// it did.</span>
 
 <span class="Comment">// In particular, the following inequalties should 
hold:</span>
@@ -421,7 +421,7 @@
 <span class="Comment">//   mulmod_t ninv = PrepMulMod(n);</span>
 
 mulmod_t PrepMulMod(<span class="Type">long</span> n);
-<span class="Comment">// Prepare auxilliary data for MulMod.</span>
+<span class="Comment">// Prepare auxiliary data for MulMod.</span>
 
 <span class="Type">long</span> MulModPrecon(<span class="Type">long</span> a, 
<span class="Type">long</span> b, <span class="Type">long</span> n, 
mulmod_precon_t bninv);
 <span class="Comment">// return (a*b)%n.  </span>
@@ -435,7 +435,7 @@
 
 mulmod_precon_t PrepMulModPrecon(<span class="Type">long</span> b, <span 
class="Type">long</span> n);
 mulmod_precon_t PrepMulModPrecon(<span class="Type">long</span> b, <span 
class="Type">long</span> n, mulmod_t ninv);
-<span class="Comment">// Prepare auxilliary data for MulModPrecon.</span>
+<span class="Comment">// Prepare auxiliary data for MulModPrecon.</span>
 <span class="Comment">// In the second version, ninv = PrepMulMod(n).</span>
 
 
@@ -464,7 +464,7 @@
 <span class="Comment">// bninv = MulModPrecon(b, n)</span>
 
 
-<span class="Comment">// The following is provided for lagacy support, but is 
not generally </span>
+<span class="Comment">// The following is provided for legacy support, but is 
not generally </span>
 <span class="Comment">// recommended:</span>
 
 <span class="Type">long</span> MulDivRem(<span class="Type">long</span>&amp; 
q, <span class="Type">long</span> a, <span class="Type">long</span> b, <span 
class="Type">long</span> n, muldivrem_t bninv);
@@ -477,7 +477,7 @@
 
  muldivrem_t PrepMulDivRem(<span class="Type">long</span> b, <span 
class="Type">long</span> n);
  muldivrem_t PrepMulDivRem(<span class="Type">long</span> b, <span 
class="Type">long</span> n, mulmod_t ninv);
-<span class="Comment">// Prepare auxilliary data for MulDivRem.</span>
+<span class="Comment">// Prepare auxiliary data for MulDivRem.</span>
 <span class="Comment">// In the second version, ninv = PrepMulMod(n).</span>
 
 <span class="Comment">// NOTE: despite the similarity in the interface to 
MulModPrecon,</span>
@@ -508,7 +508,7 @@
 <span class="Comment">// It is highly recommended that old client codes be 
updated.  However, one may</span>
 <span class="Comment">// build NTL with the configuration option 
NTL_LEGACY_SP_MULMOD=on, which will</span>
 <span class="Comment">// cause the interfaces and implementations to revert to 
their pre-v9.0</span>
-<span class="Comment">// definitions.  This option will also make the 
following (obslete) function</span>
+<span class="Comment">// definitions.  This option will also make the 
following (obsolete) function</span>
 <span class="Comment">// visible:</span>
 
     <span class="Type">long</span> MulMod2(<span class="Type">long</span> a, 
<span class="Type">long</span> b, <span class="Type">long</span> n, <span 
class="Type">double</span> bninv);
@@ -527,7 +527,7 @@
 <span class="Comment">// precision hardware on x86 machines.  This also allows 
for 60-bit moduli on</span>
 <span class="Comment">// 64-bit machines.</span>
 
-<span class="Comment">// If 128-bit integer types are not avalable, or if you 
build NTL with the</span>
+<span class="Comment">// If 128-bit integer types are not available, or if you 
build NTL with the</span>
 <span class="Comment">// NTL_DISABLE_LONGLONG=on flag, NTL will attempt to use 
the extended double</span>
 <span class="Comment">// precision hardware to still allow 60-bit moduli.  If 
that is not possible,</span>
 <span class="Comment">// or if you build NTL with the 
NTL_DISABLE_LONGDOUBLE=on flag, then NTL will</span>
@@ -916,7 +916,7 @@
 
 <span class="Comment">// Note that RandomPrime and GenPrime are thread 
boosted.</span>
 <span class="Comment">// Nevertheless, their behavior is independent of the 
number of</span>
-<span class="Comment">// avalable threads and any indeterminacy arising from 
</span>
+<span class="Comment">// available threads and any indeterminacy arising from 
</span>
 <span class="Comment">// concurrent computation.</span>
 
 <span class="Type">void</span> GenGermainPrime(ZZ&amp; n, <span 
class="Type">long</span> l, <span class="Type">long</span> err = <span 
class="Constant">80</span>);
@@ -932,7 +932,7 @@
 
 <span class="Comment">// Note that GenGermainPrime is thread boosted.</span>
 <span class="Comment">// Nevertheless, its behavior is independent of the 
number of</span>
-<span class="Comment">// avalable threads and any indeterminacy arising from 
</span>
+<span class="Comment">// available threads and any indeterminacy arising from 
</span>
 <span class="Comment">// concurrent computation.</span>
 
 <span class="Type">long</span> ProbPrime(<span class="Type">const</span> 
ZZ&amp; n, <span class="Type">long</span> NumTrials = <span 
class="Constant">10</span>);
@@ -1061,7 +1061,7 @@
 <span class="Comment">// &quot;wide single-precision&quot; numbers are meant 
to be used in conjunction</span>
 <span class="Comment">//  with the ZZ arithmetic routines for optimal 
efficiency.</span>
 
-<span class="Comment">// The following auxilliary macros are also 
defined</span>
+<span class="Comment">// The following auxiliary macros are also defined</span>
 
 <span class="PreProc">#define NTL_FRADIX (...) </span><span class="Comment">// 
double-precision value of 2^NTL_ZZ_NBITS</span>
 
@@ -1069,7 +1069,7 @@
 <span class="PreProc">#define NTL_WSP_BOUND (</span><span 
class="Constant">1L</span><span class="PreProc"> &lt;&lt; NTL_WSP_NBITS)</span>
 
 
-<span class="Comment">// Backward compatability notes:</span>
+<span class="Comment">// Backward compatibility notes:</span>
 <span class="Comment">//</span>
 <span class="Comment">// Prior to version 5.0, the macro NTL_NBITS was 
defined,</span>
 <span class="Comment">// along with the macro NTL_RADIX defined to be (1L 
&lt;&lt; NTL_NBITS).</span>
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/doc/ZZ.txt new/ntl-11.4.3/doc/ZZ.txt
--- old/ntl-11.4.1/doc/ZZ.txt   2019-10-08 15:34:08.000000000 +0200
+++ new/ntl-11.4.3/doc/ZZ.txt   2020-01-04 19:49:16.000000000 +0100
@@ -260,7 +260,7 @@
 // adjusted according to the signs of a and b.
 
 // The implementation may or may not Euclid's algorithm,
-// but the coefficients a and t are always computed as if 
+// but the coefficients s and t are always computed as if 
 // it did.
 
 // In particular, the following inequalties should hold:
@@ -389,7 +389,7 @@
 //   mulmod_t ninv = PrepMulMod(n);
 
 mulmod_t PrepMulMod(long n);
-// Prepare auxilliary data for MulMod.
+// Prepare auxiliary data for MulMod.
 
 long MulModPrecon(long a, long b, long n, mulmod_precon_t bninv);
 // return (a*b)%n.  
@@ -403,7 +403,7 @@
 
 mulmod_precon_t PrepMulModPrecon(long b, long n);
 mulmod_precon_t PrepMulModPrecon(long b, long n, mulmod_t ninv);
-// Prepare auxilliary data for MulModPrecon.
+// Prepare auxiliary data for MulModPrecon.
 // In the second version, ninv = PrepMulMod(n).
 
 
@@ -432,7 +432,7 @@
 // bninv = MulModPrecon(b, n)
 
 
-// The following is provided for lagacy support, but is not generally 
+// The following is provided for legacy support, but is not generally 
 // recommended:
 
 long MulDivRem(long& q, long a, long b, long n, muldivrem_t bninv);
@@ -445,7 +445,7 @@
 
  muldivrem_t PrepMulDivRem(long b, long n);
  muldivrem_t PrepMulDivRem(long b, long n, mulmod_t ninv);
-// Prepare auxilliary data for MulDivRem.
+// Prepare auxiliary data for MulDivRem.
 // In the second version, ninv = PrepMulMod(n).
 
 // NOTE: despite the similarity in the interface to MulModPrecon,
@@ -476,7 +476,7 @@
 // It is highly recommended that old client codes be updated.  However, one may
 // build NTL with the configuration option NTL_LEGACY_SP_MULMOD=on, which will
 // cause the interfaces and implementations to revert to their pre-v9.0
-// definitions.  This option will also make the following (obslete) function
+// definitions.  This option will also make the following (obsolete) function
 // visible:
 
     long MulMod2(long a, long b, long n, double bninv);
@@ -495,7 +495,7 @@
 // precision hardware on x86 machines.  This also allows for 60-bit moduli on
 // 64-bit machines.
 
-// If 128-bit integer types are not avalable, or if you build NTL with the
+// If 128-bit integer types are not available, or if you build NTL with the
 // NTL_DISABLE_LONGLONG=on flag, NTL will attempt to use the extended double
 // precision hardware to still allow 60-bit moduli.  If that is not possible,
 // or if you build NTL with the NTL_DISABLE_LONGDOUBLE=on flag, then NTL will
@@ -884,7 +884,7 @@
 
 // Note that RandomPrime and GenPrime are thread boosted.
 // Nevertheless, their behavior is independent of the number of
-// avalable threads and any indeterminacy arising from 
+// available threads and any indeterminacy arising from 
 // concurrent computation.
 
 void GenGermainPrime(ZZ& n, long l, long err = 80);
@@ -900,7 +900,7 @@
 
 // Note that GenGermainPrime is thread boosted.
 // Nevertheless, its behavior is independent of the number of
-// avalable threads and any indeterminacy arising from 
+// available threads and any indeterminacy arising from 
 // concurrent computation.
 
 long ProbPrime(const ZZ& n, long NumTrials = 10);
@@ -1029,7 +1029,7 @@
 // "wide single-precision" numbers are meant to be used in conjunction
 //  with the ZZ arithmetic routines for optimal efficiency.
 
-// The following auxilliary macros are also defined
+// The following auxiliary macros are also defined
 
 #define NTL_FRADIX (...) // double-precision value of 2^NTL_ZZ_NBITS
 
@@ -1037,7 +1037,7 @@
 #define NTL_WSP_BOUND (1L << NTL_WSP_NBITS)
 
 
-// Backward compatability notes:
+// Backward compatibility notes:
 //
 // Prior to version 5.0, the macro NTL_NBITS was defined,
 // along with the macro NTL_RADIX defined to be (1L << NTL_NBITS).
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/doc/ZZVec.cpp.html 
new/ntl-11.4.3/doc/ZZVec.cpp.html
--- old/ntl-11.4.1/doc/ZZVec.cpp.html   2019-10-08 15:34:09.000000000 +0200
+++ new/ntl-11.4.3/doc/ZZVec.cpp.html   2020-01-04 19:49:17.000000000 +0100
@@ -2,7 +2,7 @@
 <html>
 <head>
 <meta http-equiv="content-type" content="text/html; charset=UTF-8">
-<title>~/ntl-11.4.1/doc/ZZVec.cpp.html</title>
+<title>~/ntl-11.4.2/doc/ZZVec.cpp.html</title>
 <meta name="Generator" content="Vim/8.0">
 <meta name="plugin-version" content="vim7.4_v2">
 <meta name="syntax" content="cpp">
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/doc/ZZX.cpp.html 
new/ntl-11.4.3/doc/ZZX.cpp.html
--- old/ntl-11.4.1/doc/ZZX.cpp.html     2019-10-08 15:34:09.000000000 +0200
+++ new/ntl-11.4.3/doc/ZZX.cpp.html     2020-01-04 19:49:17.000000000 +0100
@@ -2,7 +2,7 @@
 <html>
 <head>
 <meta http-equiv="content-type" content="text/html; charset=UTF-8">
-<title>~/ntl-11.4.1/doc/ZZX.cpp.html</title>
+<title>~/ntl-11.4.2/doc/ZZX.cpp.html</title>
 <meta name="Generator" content="Vim/8.0">
 <meta name="plugin-version" content="vim7.4_v2">
 <meta name="syntax" content="cpp">
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/doc/ZZXFactoring.cpp.html 
new/ntl-11.4.3/doc/ZZXFactoring.cpp.html
--- old/ntl-11.4.1/doc/ZZXFactoring.cpp.html    2019-10-08 15:34:09.000000000 
+0200
+++ new/ntl-11.4.3/doc/ZZXFactoring.cpp.html    2020-01-04 19:49:17.000000000 
+0100
@@ -2,7 +2,7 @@
 <html>
 <head>
 <meta http-equiv="content-type" content="text/html; charset=UTF-8">
-<title>~/ntl-11.4.1/doc/ZZXFactoring.cpp.html</title>
+<title>~/ntl-11.4.2/doc/ZZXFactoring.cpp.html</title>
 <meta name="Generator" content="Vim/8.0">
 <meta name="plugin-version" content="vim7.4_v2">
 <meta name="syntax" content="cpp">
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/doc/ZZ_limbs.cpp.html 
new/ntl-11.4.3/doc/ZZ_limbs.cpp.html
--- old/ntl-11.4.1/doc/ZZ_limbs.cpp.html        2019-10-08 15:34:09.000000000 
+0200
+++ new/ntl-11.4.3/doc/ZZ_limbs.cpp.html        2020-01-04 19:49:17.000000000 
+0100
@@ -2,7 +2,7 @@
 <html>
 <head>
 <meta http-equiv="content-type" content="text/html; charset=UTF-8">
-<title>~/ntl-11.4.1/doc/ZZ_limbs.cpp.html</title>
+<title>~/ntl-11.4.2/doc/ZZ_limbs.cpp.html</title>
 <meta name="Generator" content="Vim/8.0">
 <meta name="plugin-version" content="vim7.4_v2">
 <meta name="syntax" content="cpp">
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/doc/ZZ_p.cpp.html 
new/ntl-11.4.3/doc/ZZ_p.cpp.html
--- old/ntl-11.4.1/doc/ZZ_p.cpp.html    2019-10-08 15:34:09.000000000 +0200
+++ new/ntl-11.4.3/doc/ZZ_p.cpp.html    2020-01-04 19:49:17.000000000 +0100
@@ -2,7 +2,7 @@
 <html>
 <head>
 <meta http-equiv="content-type" content="text/html; charset=UTF-8">
-<title>~/ntl-11.4.1/doc/ZZ_p.cpp.html</title>
+<title>~/ntl-11.4.2/doc/ZZ_p.cpp.html</title>
 <meta name="Generator" content="Vim/8.0">
 <meta name="plugin-version" content="vim7.4_v2">
 <meta name="syntax" content="cpp">
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/doc/ZZ_pE.cpp.html 
new/ntl-11.4.3/doc/ZZ_pE.cpp.html
--- old/ntl-11.4.1/doc/ZZ_pE.cpp.html   2019-10-08 15:34:09.000000000 +0200
+++ new/ntl-11.4.3/doc/ZZ_pE.cpp.html   2020-01-04 19:49:17.000000000 +0100
@@ -2,7 +2,7 @@
 <html>
 <head>
 <meta http-equiv="content-type" content="text/html; charset=UTF-8">
-<title>~/ntl-11.4.1/doc/ZZ_pE.cpp.html</title>
+<title>~/ntl-11.4.2/doc/ZZ_pE.cpp.html</title>
 <meta name="Generator" content="Vim/8.0">
 <meta name="plugin-version" content="vim7.4_v2">
 <meta name="syntax" content="cpp">
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/doc/ZZ_pEX.cpp.html 
new/ntl-11.4.3/doc/ZZ_pEX.cpp.html
--- old/ntl-11.4.1/doc/ZZ_pEX.cpp.html  2019-10-08 15:34:09.000000000 +0200
+++ new/ntl-11.4.3/doc/ZZ_pEX.cpp.html  2020-01-04 19:49:17.000000000 +0100
@@ -2,7 +2,7 @@
 <html>
 <head>
 <meta http-equiv="content-type" content="text/html; charset=UTF-8">
-<title>~/ntl-11.4.1/doc/ZZ_pEX.cpp.html</title>
+<title>~/ntl-11.4.2/doc/ZZ_pEX.cpp.html</title>
 <meta name="Generator" content="Vim/8.0">
 <meta name="plugin-version" content="vim7.4_v2">
 <meta name="syntax" content="cpp">
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/doc/ZZ_pEXFactoring.cpp.html 
new/ntl-11.4.3/doc/ZZ_pEXFactoring.cpp.html
--- old/ntl-11.4.1/doc/ZZ_pEXFactoring.cpp.html 2019-10-08 15:34:09.000000000 
+0200
+++ new/ntl-11.4.3/doc/ZZ_pEXFactoring.cpp.html 2020-01-04 19:49:17.000000000 
+0100
@@ -2,7 +2,7 @@
 <html>
 <head>
 <meta http-equiv="content-type" content="text/html; charset=UTF-8">
-<title>~/ntl-11.4.1/doc/ZZ_pEXFactoring.cpp.html</title>
+<title>~/ntl-11.4.2/doc/ZZ_pEXFactoring.cpp.html</title>
 <meta name="Generator" content="Vim/8.0">
 <meta name="plugin-version" content="vim7.4_v2">
 <meta name="syntax" content="cpp">
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/doc/ZZ_pX.cpp.html 
new/ntl-11.4.3/doc/ZZ_pX.cpp.html
--- old/ntl-11.4.1/doc/ZZ_pX.cpp.html   2019-10-08 15:34:09.000000000 +0200
+++ new/ntl-11.4.3/doc/ZZ_pX.cpp.html   2020-01-04 19:49:17.000000000 +0100
@@ -2,7 +2,7 @@
 <html>
 <head>
 <meta http-equiv="content-type" content="text/html; charset=UTF-8">
-<title>~/ntl-11.4.1/doc/ZZ_pX.cpp.html</title>
+<title>~/ntl-11.4.2/doc/ZZ_pX.cpp.html</title>
 <meta name="Generator" content="Vim/8.0">
 <meta name="plugin-version" content="vim7.4_v2">
 <meta name="syntax" content="cpp">
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/doc/ZZ_pXFactoring.cpp.html 
new/ntl-11.4.3/doc/ZZ_pXFactoring.cpp.html
--- old/ntl-11.4.1/doc/ZZ_pXFactoring.cpp.html  2019-10-08 15:34:09.000000000 
+0200
+++ new/ntl-11.4.3/doc/ZZ_pXFactoring.cpp.html  2020-01-04 19:49:17.000000000 
+0100
@@ -2,7 +2,7 @@
 <html>
 <head>
 <meta http-equiv="content-type" content="text/html; charset=UTF-8">
-<title>~/ntl-11.4.1/doc/ZZ_pXFactoring.cpp.html</title>
+<title>~/ntl-11.4.2/doc/ZZ_pXFactoring.cpp.html</title>
 <meta name="Generator" content="Vim/8.0">
 <meta name="plugin-version" content="vim7.4_v2">
 <meta name="syntax" content="cpp">
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/doc/copying.txt 
new/ntl-11.4.3/doc/copying.txt
--- old/ntl-11.4.1/doc/copying.txt      2019-10-08 15:34:08.000000000 +0200
+++ new/ntl-11.4.3/doc/copying.txt      2020-01-04 19:49:16.000000000 +0100
@@ -2,7 +2,7 @@
 COPYRIGHT NOTICE
 
 NTL -- A Library for Doing Number Theory
-Copyright (C) 1996-2019  Victor Shoup
+Copyright (C) 1996-2020  Victor Shoup
 
 The most recent version of NTL is available at http://www.shoup.net
 
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/doc/lzz_p.cpp.html 
new/ntl-11.4.3/doc/lzz_p.cpp.html
--- old/ntl-11.4.1/doc/lzz_p.cpp.html   2019-10-08 15:34:09.000000000 +0200
+++ new/ntl-11.4.3/doc/lzz_p.cpp.html   2020-01-04 19:49:17.000000000 +0100
@@ -2,7 +2,7 @@
 <html>
 <head>
 <meta http-equiv="content-type" content="text/html; charset=UTF-8">
-<title>~/ntl-11.4.1/doc/lzz_p.cpp.html</title>
+<title>~/ntl-11.4.2/doc/lzz_p.cpp.html</title>
 <meta name="Generator" content="Vim/8.0">
 <meta name="plugin-version" content="vim7.4_v2">
 <meta name="syntax" content="cpp">
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/doc/lzz_pE.cpp.html 
new/ntl-11.4.3/doc/lzz_pE.cpp.html
--- old/ntl-11.4.1/doc/lzz_pE.cpp.html  2019-10-08 15:34:09.000000000 +0200
+++ new/ntl-11.4.3/doc/lzz_pE.cpp.html  2020-01-04 19:49:17.000000000 +0100
@@ -2,7 +2,7 @@
 <html>
 <head>
 <meta http-equiv="content-type" content="text/html; charset=UTF-8">
-<title>~/ntl-11.4.1/doc/lzz_pE.cpp.html</title>
+<title>~/ntl-11.4.2/doc/lzz_pE.cpp.html</title>
 <meta name="Generator" content="Vim/8.0">
 <meta name="plugin-version" content="vim7.4_v2">
 <meta name="syntax" content="cpp">
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/doc/lzz_pEX.cpp.html 
new/ntl-11.4.3/doc/lzz_pEX.cpp.html
--- old/ntl-11.4.1/doc/lzz_pEX.cpp.html 2019-10-08 15:34:09.000000000 +0200
+++ new/ntl-11.4.3/doc/lzz_pEX.cpp.html 2020-01-04 19:49:17.000000000 +0100
@@ -2,7 +2,7 @@
 <html>
 <head>
 <meta http-equiv="content-type" content="text/html; charset=UTF-8">
-<title>~/ntl-11.4.1/doc/lzz_pEX.cpp.html</title>
+<title>~/ntl-11.4.2/doc/lzz_pEX.cpp.html</title>
 <meta name="Generator" content="Vim/8.0">
 <meta name="plugin-version" content="vim7.4_v2">
 <meta name="syntax" content="cpp">
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/doc/lzz_pEXFactoring.cpp.html 
new/ntl-11.4.3/doc/lzz_pEXFactoring.cpp.html
--- old/ntl-11.4.1/doc/lzz_pEXFactoring.cpp.html        2019-10-08 
15:34:09.000000000 +0200
+++ new/ntl-11.4.3/doc/lzz_pEXFactoring.cpp.html        2020-01-04 
19:49:17.000000000 +0100
@@ -2,7 +2,7 @@
 <html>
 <head>
 <meta http-equiv="content-type" content="text/html; charset=UTF-8">
-<title>~/ntl-11.4.1/doc/lzz_pEXFactoring.cpp.html</title>
+<title>~/ntl-11.4.2/doc/lzz_pEXFactoring.cpp.html</title>
 <meta name="Generator" content="Vim/8.0">
 <meta name="plugin-version" content="vim7.4_v2">
 <meta name="syntax" content="cpp">
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/doc/lzz_pX.cpp.html 
new/ntl-11.4.3/doc/lzz_pX.cpp.html
--- old/ntl-11.4.1/doc/lzz_pX.cpp.html  2019-10-08 15:34:09.000000000 +0200
+++ new/ntl-11.4.3/doc/lzz_pX.cpp.html  2020-01-04 19:49:17.000000000 +0100
@@ -2,7 +2,7 @@
 <html>
 <head>
 <meta http-equiv="content-type" content="text/html; charset=UTF-8">
-<title>~/ntl-11.4.1/doc/lzz_pX.cpp.html</title>
+<title>~/ntl-11.4.2/doc/lzz_pX.cpp.html</title>
 <meta name="Generator" content="Vim/8.0">
 <meta name="plugin-version" content="vim7.4_v2">
 <meta name="syntax" content="cpp">
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/doc/lzz_pXFactoring.cpp.html 
new/ntl-11.4.3/doc/lzz_pXFactoring.cpp.html
--- old/ntl-11.4.1/doc/lzz_pXFactoring.cpp.html 2019-10-08 15:34:09.000000000 
+0200
+++ new/ntl-11.4.3/doc/lzz_pXFactoring.cpp.html 2020-01-04 19:49:17.000000000 
+0100
@@ -2,7 +2,7 @@
 <html>
 <head>
 <meta http-equiv="content-type" content="text/html; charset=UTF-8">
-<title>~/ntl-11.4.1/doc/lzz_pXFactoring.cpp.html</title>
+<title>~/ntl-11.4.2/doc/lzz_pXFactoring.cpp.html</title>
 <meta name="Generator" content="Vim/8.0">
 <meta name="plugin-version" content="vim7.4_v2">
 <meta name="syntax" content="cpp">
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/doc/mat_GF2.cpp.html 
new/ntl-11.4.3/doc/mat_GF2.cpp.html
--- old/ntl-11.4.1/doc/mat_GF2.cpp.html 2019-10-08 15:34:09.000000000 +0200
+++ new/ntl-11.4.3/doc/mat_GF2.cpp.html 2020-01-04 19:49:17.000000000 +0100
@@ -2,7 +2,7 @@
 <html>
 <head>
 <meta http-equiv="content-type" content="text/html; charset=UTF-8">
-<title>~/ntl-11.4.1/doc/mat_GF2.cpp.html</title>
+<title>~/ntl-11.4.2/doc/mat_GF2.cpp.html</title>
 <meta name="Generator" content="Vim/8.0">
 <meta name="plugin-version" content="vim7.4_v2">
 <meta name="syntax" content="cpp">
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/doc/mat_GF2E.cpp.html 
new/ntl-11.4.3/doc/mat_GF2E.cpp.html
--- old/ntl-11.4.1/doc/mat_GF2E.cpp.html        2019-10-08 15:34:09.000000000 
+0200
+++ new/ntl-11.4.3/doc/mat_GF2E.cpp.html        2020-01-04 19:49:17.000000000 
+0100
@@ -2,7 +2,7 @@
 <html>
 <head>
 <meta http-equiv="content-type" content="text/html; charset=UTF-8">
-<title>~/ntl-11.4.1/doc/mat_GF2E.cpp.html</title>
+<title>~/ntl-11.4.2/doc/mat_GF2E.cpp.html</title>
 <meta name="Generator" content="Vim/8.0">
 <meta name="plugin-version" content="vim7.4_v2">
 <meta name="syntax" content="cpp">
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/doc/mat_RR.cpp.html 
new/ntl-11.4.3/doc/mat_RR.cpp.html
--- old/ntl-11.4.1/doc/mat_RR.cpp.html  2019-10-08 15:34:09.000000000 +0200
+++ new/ntl-11.4.3/doc/mat_RR.cpp.html  2020-01-04 19:49:17.000000000 +0100
@@ -2,7 +2,7 @@
 <html>
 <head>
 <meta http-equiv="content-type" content="text/html; charset=UTF-8">
-<title>~/ntl-11.4.1/doc/mat_RR.cpp.html</title>
+<title>~/ntl-11.4.2/doc/mat_RR.cpp.html</title>
 <meta name="Generator" content="Vim/8.0">
 <meta name="plugin-version" content="vim7.4_v2">
 <meta name="syntax" content="cpp">
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/doc/mat_ZZ.cpp.html 
new/ntl-11.4.3/doc/mat_ZZ.cpp.html
--- old/ntl-11.4.1/doc/mat_ZZ.cpp.html  2019-10-08 15:34:09.000000000 +0200
+++ new/ntl-11.4.3/doc/mat_ZZ.cpp.html  2020-01-04 19:49:17.000000000 +0100
@@ -2,7 +2,7 @@
 <html>
 <head>
 <meta http-equiv="content-type" content="text/html; charset=UTF-8">
-<title>~/ntl-11.4.1/doc/mat_ZZ.cpp.html</title>
+<title>~/ntl-11.4.2/doc/mat_ZZ.cpp.html</title>
 <meta name="Generator" content="Vim/8.0">
 <meta name="plugin-version" content="vim7.4_v2">
 <meta name="syntax" content="cpp">
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/doc/mat_ZZ_p.cpp.html 
new/ntl-11.4.3/doc/mat_ZZ_p.cpp.html
--- old/ntl-11.4.1/doc/mat_ZZ_p.cpp.html        2019-10-08 15:34:09.000000000 
+0200
+++ new/ntl-11.4.3/doc/mat_ZZ_p.cpp.html        2020-01-04 19:49:17.000000000 
+0100
@@ -2,7 +2,7 @@
 <html>
 <head>
 <meta http-equiv="content-type" content="text/html; charset=UTF-8">
-<title>~/ntl-11.4.1/doc/mat_ZZ_p.cpp.html</title>
+<title>~/ntl-11.4.2/doc/mat_ZZ_p.cpp.html</title>
 <meta name="Generator" content="Vim/8.0">
 <meta name="plugin-version" content="vim7.4_v2">
 <meta name="syntax" content="cpp">
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/doc/mat_ZZ_pE.cpp.html 
new/ntl-11.4.3/doc/mat_ZZ_pE.cpp.html
--- old/ntl-11.4.1/doc/mat_ZZ_pE.cpp.html       2019-10-08 15:34:09.000000000 
+0200
+++ new/ntl-11.4.3/doc/mat_ZZ_pE.cpp.html       2020-01-04 19:49:17.000000000 
+0100
@@ -2,7 +2,7 @@
 <html>
 <head>
 <meta http-equiv="content-type" content="text/html; charset=UTF-8">
-<title>~/ntl-11.4.1/doc/mat_ZZ_pE.cpp.html</title>
+<title>~/ntl-11.4.2/doc/mat_ZZ_pE.cpp.html</title>
 <meta name="Generator" content="Vim/8.0">
 <meta name="plugin-version" content="vim7.4_v2">
 <meta name="syntax" content="cpp">
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/doc/mat_lzz_p.cpp.html 
new/ntl-11.4.3/doc/mat_lzz_p.cpp.html
--- old/ntl-11.4.1/doc/mat_lzz_p.cpp.html       2019-10-08 15:34:09.000000000 
+0200
+++ new/ntl-11.4.3/doc/mat_lzz_p.cpp.html       2020-01-04 19:49:17.000000000 
+0100
@@ -2,7 +2,7 @@
 <html>
 <head>
 <meta http-equiv="content-type" content="text/html; charset=UTF-8">
-<title>~/ntl-11.4.1/doc/mat_lzz_p.cpp.html</title>
+<title>~/ntl-11.4.2/doc/mat_lzz_p.cpp.html</title>
 <meta name="Generator" content="Vim/8.0">
 <meta name="plugin-version" content="vim7.4_v2">
 <meta name="syntax" content="cpp">
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/doc/mat_lzz_pE.cpp.html 
new/ntl-11.4.3/doc/mat_lzz_pE.cpp.html
--- old/ntl-11.4.1/doc/mat_lzz_pE.cpp.html      2019-10-08 15:34:09.000000000 
+0200
+++ new/ntl-11.4.3/doc/mat_lzz_pE.cpp.html      2020-01-04 19:49:17.000000000 
+0100
@@ -2,7 +2,7 @@
 <html>
 <head>
 <meta http-equiv="content-type" content="text/html; charset=UTF-8">
-<title>~/ntl-11.4.1/doc/mat_lzz_pE.cpp.html</title>
+<title>~/ntl-11.4.2/doc/mat_lzz_pE.cpp.html</title>
 <meta name="Generator" content="Vim/8.0">
 <meta name="plugin-version" content="vim7.4_v2">
 <meta name="syntax" content="cpp">
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/doc/mat_poly_ZZ.cpp.html 
new/ntl-11.4.3/doc/mat_poly_ZZ.cpp.html
--- old/ntl-11.4.1/doc/mat_poly_ZZ.cpp.html     2019-10-08 15:34:09.000000000 
+0200
+++ new/ntl-11.4.3/doc/mat_poly_ZZ.cpp.html     2020-01-04 19:49:17.000000000 
+0100
@@ -2,7 +2,7 @@
 <html>
 <head>
 <meta http-equiv="content-type" content="text/html; charset=UTF-8">
-<title>~/ntl-11.4.1/doc/mat_poly_ZZ.cpp.html</title>
+<title>~/ntl-11.4.2/doc/mat_poly_ZZ.cpp.html</title>
 <meta name="Generator" content="Vim/8.0">
 <meta name="plugin-version" content="vim7.4_v2">
 <meta name="syntax" content="cpp">
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/doc/mat_poly_ZZ_p.cpp.html 
new/ntl-11.4.3/doc/mat_poly_ZZ_p.cpp.html
--- old/ntl-11.4.1/doc/mat_poly_ZZ_p.cpp.html   2019-10-08 15:34:09.000000000 
+0200
+++ new/ntl-11.4.3/doc/mat_poly_ZZ_p.cpp.html   2020-01-04 19:49:17.000000000 
+0100
@@ -2,7 +2,7 @@
 <html>
 <head>
 <meta http-equiv="content-type" content="text/html; charset=UTF-8">
-<title>~/ntl-11.4.1/doc/mat_poly_ZZ_p.cpp.html</title>
+<title>~/ntl-11.4.2/doc/mat_poly_ZZ_p.cpp.html</title>
 <meta name="Generator" content="Vim/8.0">
 <meta name="plugin-version" content="vim7.4_v2">
 <meta name="syntax" content="cpp">
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/doc/mat_poly_lzz_p.cpp.html 
new/ntl-11.4.3/doc/mat_poly_lzz_p.cpp.html
--- old/ntl-11.4.1/doc/mat_poly_lzz_p.cpp.html  2019-10-08 15:34:09.000000000 
+0200
+++ new/ntl-11.4.3/doc/mat_poly_lzz_p.cpp.html  2020-01-04 19:49:17.000000000 
+0100
@@ -2,7 +2,7 @@
 <html>
 <head>
 <meta http-equiv="content-type" content="text/html; charset=UTF-8">
-<title>~/ntl-11.4.1/doc/mat_poly_lzz_p.cpp.html</title>
+<title>~/ntl-11.4.2/doc/mat_poly_lzz_p.cpp.html</title>
 <meta name="Generator" content="Vim/8.0">
 <meta name="plugin-version" content="vim7.4_v2">
 <meta name="syntax" content="cpp">
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/doc/matrix.cpp.html 
new/ntl-11.4.3/doc/matrix.cpp.html
--- old/ntl-11.4.1/doc/matrix.cpp.html  2019-10-08 15:34:09.000000000 +0200
+++ new/ntl-11.4.3/doc/matrix.cpp.html  2020-01-04 19:49:17.000000000 +0100
@@ -2,7 +2,7 @@
 <html>
 <head>
 <meta http-equiv="content-type" content="text/html; charset=UTF-8">
-<title>~/ntl-11.4.1/doc/matrix.cpp.html</title>
+<title>~/ntl-11.4.2/doc/matrix.cpp.html</title>
 <meta name="Generator" content="Vim/8.0">
 <meta name="plugin-version" content="vim7.4_v2">
 <meta name="syntax" content="cpp">
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/doc/pair.cpp.html 
new/ntl-11.4.3/doc/pair.cpp.html
--- old/ntl-11.4.1/doc/pair.cpp.html    2019-10-08 15:34:09.000000000 +0200
+++ new/ntl-11.4.3/doc/pair.cpp.html    2020-01-04 19:49:17.000000000 +0100
@@ -2,7 +2,7 @@
 <html>
 <head>
 <meta http-equiv="content-type" content="text/html; charset=UTF-8">
-<title>~/ntl-11.4.1/doc/pair.cpp.html</title>
+<title>~/ntl-11.4.2/doc/pair.cpp.html</title>
 <meta name="Generator" content="Vim/8.0">
 <meta name="plugin-version" content="vim7.4_v2">
 <meta name="syntax" content="cpp">
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/doc/quad_float.cpp.html 
new/ntl-11.4.3/doc/quad_float.cpp.html
--- old/ntl-11.4.1/doc/quad_float.cpp.html      2019-10-08 15:34:09.000000000 
+0200
+++ new/ntl-11.4.3/doc/quad_float.cpp.html      2020-01-04 19:49:17.000000000 
+0100
@@ -2,7 +2,7 @@
 <html>
 <head>
 <meta http-equiv="content-type" content="text/html; charset=UTF-8">
-<title>~/ntl-11.4.1/doc/quad_float.cpp.html</title>
+<title>~/ntl-11.4.2/doc/quad_float.cpp.html</title>
 <meta name="Generator" content="Vim/8.0">
 <meta name="plugin-version" content="vim7.4_v2">
 <meta name="syntax" content="cpp">
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/doc/tools.cpp.html 
new/ntl-11.4.3/doc/tools.cpp.html
--- old/ntl-11.4.1/doc/tools.cpp.html   2019-10-08 15:34:09.000000000 +0200
+++ new/ntl-11.4.3/doc/tools.cpp.html   2020-01-04 19:49:17.000000000 +0100
@@ -2,7 +2,7 @@
 <html>
 <head>
 <meta http-equiv="content-type" content="text/html; charset=UTF-8">
-<title>~/ntl-11.4.1/doc/tools.cpp.html</title>
+<title>~/ntl-11.4.2/doc/tools.cpp.html</title>
 <meta name="Generator" content="Vim/8.0">
 <meta name="plugin-version" content="vim7.4_v2">
 <meta name="syntax" content="cpp">
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/doc/tour-changes.html 
new/ntl-11.4.3/doc/tour-changes.html
--- old/ntl-11.4.1/doc/tour-changes.html        2019-10-08 15:34:09.000000000 
+0200
+++ new/ntl-11.4.3/doc/tour-changes.html        2020-01-04 19:49:17.000000000 
+0100
@@ -18,6 +18,39 @@
 
 <p><hr><p>
 <h3>
+2020.01.04: Changes between NTL 11.4.2 and 11.4.3
+</h3>
+
+<ul>
+<li>
+Fixed bug in build logic that prevented compilation
+when not using <tt>gf2x</tt> library.
+</ul>
+
+
+<p><hr><p>
+<h3>
+2019.12.31: Changes between NTL 11.4.1 and 11.4.2
+</h3>
+
+<ul>
+<li>
+Fixed <tt>gf2x</tt> library usage so that it now works with <tt>gf2x-1.3</tt>.
+<li>
+Fixed a bug in <tt>FFT.cpp</tt> that could be triggered
+when compiling in some legacy modes.
+<li>
+Added <tt>KarMul</tt> and <tt>KarSqr</tt> for <tt>ZZ_pX</tt> 
+(declared in <tt>ZZX.h</tt> and implemented
+in <tt>ZZX.cpp</tt>).
+These are <i>not</i> a part of the documented interface.
+<li>
+A few other minor internal modifications.
+</ul>
+
+
+<p><hr><p>
+<h3>
 2019.10.08: Changes between NTL 11.4.0 and 11.4.1
 </h3>
 
@@ -148,7 +181,7 @@
 <ul>
 <li>
 Fixed a bug that effected <tt>image</tt>, <tt>kernel</tt>,
-and <tt>gauss<tt> routines for <tt>Mat&lt;zz_p&gt;</tt>.
+and <tt>gauss</tt> routines for <tt>Mat&lt;zz_p&gt;</tt>.
 These routines did not behave correctly when the
 input matrix was zero.
 Also improved the <tt>mat_lzz_pTest</tt> program. 
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/doc/vec_GF2.cpp.html 
new/ntl-11.4.3/doc/vec_GF2.cpp.html
--- old/ntl-11.4.1/doc/vec_GF2.cpp.html 2019-10-08 15:34:09.000000000 +0200
+++ new/ntl-11.4.3/doc/vec_GF2.cpp.html 2020-01-04 19:49:17.000000000 +0100
@@ -2,7 +2,7 @@
 <html>
 <head>
 <meta http-equiv="content-type" content="text/html; charset=UTF-8">
-<title>~/ntl-11.4.1/doc/vec_GF2.cpp.html</title>
+<title>~/ntl-11.4.2/doc/vec_GF2.cpp.html</title>
 <meta name="Generator" content="Vim/8.0">
 <meta name="plugin-version" content="vim7.4_v2">
 <meta name="syntax" content="cpp">
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/doc/vec_GF2E.cpp.html 
new/ntl-11.4.3/doc/vec_GF2E.cpp.html
--- old/ntl-11.4.1/doc/vec_GF2E.cpp.html        2019-10-08 15:34:09.000000000 
+0200
+++ new/ntl-11.4.3/doc/vec_GF2E.cpp.html        2020-01-04 19:49:17.000000000 
+0100
@@ -2,7 +2,7 @@
 <html>
 <head>
 <meta http-equiv="content-type" content="text/html; charset=UTF-8">
-<title>~/ntl-11.4.1/doc/vec_GF2E.cpp.html</title>
+<title>~/ntl-11.4.2/doc/vec_GF2E.cpp.html</title>
 <meta name="Generator" content="Vim/8.0">
 <meta name="plugin-version" content="vim7.4_v2">
 <meta name="syntax" content="cpp">
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/doc/vec_RR.cpp.html 
new/ntl-11.4.3/doc/vec_RR.cpp.html
--- old/ntl-11.4.1/doc/vec_RR.cpp.html  2019-10-08 15:34:09.000000000 +0200
+++ new/ntl-11.4.3/doc/vec_RR.cpp.html  2020-01-04 19:49:17.000000000 +0100
@@ -2,7 +2,7 @@
 <html>
 <head>
 <meta http-equiv="content-type" content="text/html; charset=UTF-8">
-<title>~/ntl-11.4.1/doc/vec_RR.cpp.html</title>
+<title>~/ntl-11.4.2/doc/vec_RR.cpp.html</title>
 <meta name="Generator" content="Vim/8.0">
 <meta name="plugin-version" content="vim7.4_v2">
 <meta name="syntax" content="cpp">
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/doc/vec_ZZ.cpp.html 
new/ntl-11.4.3/doc/vec_ZZ.cpp.html
--- old/ntl-11.4.1/doc/vec_ZZ.cpp.html  2019-10-08 15:34:09.000000000 +0200
+++ new/ntl-11.4.3/doc/vec_ZZ.cpp.html  2020-01-04 19:49:17.000000000 +0100
@@ -2,7 +2,7 @@
 <html>
 <head>
 <meta http-equiv="content-type" content="text/html; charset=UTF-8">
-<title>~/ntl-11.4.1/doc/vec_ZZ.cpp.html</title>
+<title>~/ntl-11.4.2/doc/vec_ZZ.cpp.html</title>
 <meta name="Generator" content="Vim/8.0">
 <meta name="plugin-version" content="vim7.4_v2">
 <meta name="syntax" content="cpp">
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/doc/vec_ZZ_p.cpp.html 
new/ntl-11.4.3/doc/vec_ZZ_p.cpp.html
--- old/ntl-11.4.1/doc/vec_ZZ_p.cpp.html        2019-10-08 15:34:09.000000000 
+0200
+++ new/ntl-11.4.3/doc/vec_ZZ_p.cpp.html        2020-01-04 19:49:17.000000000 
+0100
@@ -2,7 +2,7 @@
 <html>
 <head>
 <meta http-equiv="content-type" content="text/html; charset=UTF-8">
-<title>~/ntl-11.4.1/doc/vec_ZZ_p.cpp.html</title>
+<title>~/ntl-11.4.2/doc/vec_ZZ_p.cpp.html</title>
 <meta name="Generator" content="Vim/8.0">
 <meta name="plugin-version" content="vim7.4_v2">
 <meta name="syntax" content="cpp">
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/doc/vec_ZZ_pE.cpp.html 
new/ntl-11.4.3/doc/vec_ZZ_pE.cpp.html
--- old/ntl-11.4.1/doc/vec_ZZ_pE.cpp.html       2019-10-08 15:34:09.000000000 
+0200
+++ new/ntl-11.4.3/doc/vec_ZZ_pE.cpp.html       2020-01-04 19:49:17.000000000 
+0100
@@ -2,7 +2,7 @@
 <html>
 <head>
 <meta http-equiv="content-type" content="text/html; charset=UTF-8">
-<title>~/ntl-11.4.1/doc/vec_ZZ_pE.cpp.html</title>
+<title>~/ntl-11.4.2/doc/vec_ZZ_pE.cpp.html</title>
 <meta name="Generator" content="Vim/8.0">
 <meta name="plugin-version" content="vim7.4_v2">
 <meta name="syntax" content="cpp">
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/doc/vec_lzz_p.cpp.html 
new/ntl-11.4.3/doc/vec_lzz_p.cpp.html
--- old/ntl-11.4.1/doc/vec_lzz_p.cpp.html       2019-10-08 15:34:09.000000000 
+0200
+++ new/ntl-11.4.3/doc/vec_lzz_p.cpp.html       2020-01-04 19:49:17.000000000 
+0100
@@ -2,7 +2,7 @@
 <html>
 <head>
 <meta http-equiv="content-type" content="text/html; charset=UTF-8">
-<title>~/ntl-11.4.1/doc/vec_lzz_p.cpp.html</title>
+<title>~/ntl-11.4.2/doc/vec_lzz_p.cpp.html</title>
 <meta name="Generator" content="Vim/8.0">
 <meta name="plugin-version" content="vim7.4_v2">
 <meta name="syntax" content="cpp">
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/doc/vec_lzz_pE.cpp.html 
new/ntl-11.4.3/doc/vec_lzz_pE.cpp.html
--- old/ntl-11.4.1/doc/vec_lzz_pE.cpp.html      2019-10-08 15:34:09.000000000 
+0200
+++ new/ntl-11.4.3/doc/vec_lzz_pE.cpp.html      2020-01-04 19:49:17.000000000 
+0100
@@ -2,7 +2,7 @@
 <html>
 <head>
 <meta http-equiv="content-type" content="text/html; charset=UTF-8">
-<title>~/ntl-11.4.1/doc/vec_lzz_pE.cpp.html</title>
+<title>~/ntl-11.4.2/doc/vec_lzz_pE.cpp.html</title>
 <meta name="Generator" content="Vim/8.0">
 <meta name="plugin-version" content="vim7.4_v2">
 <meta name="syntax" content="cpp">
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/doc/vector.cpp.html 
new/ntl-11.4.3/doc/vector.cpp.html
--- old/ntl-11.4.1/doc/vector.cpp.html  2019-10-08 15:34:09.000000000 +0200
+++ new/ntl-11.4.3/doc/vector.cpp.html  2020-01-04 19:49:17.000000000 +0100
@@ -2,7 +2,7 @@
 <html>
 <head>
 <meta http-equiv="content-type" content="text/html; charset=UTF-8">
-<title>~/ntl-11.4.1/doc/vector.cpp.html</title>
+<title>~/ntl-11.4.2/doc/vector.cpp.html</title>
 <meta name="Generator" content="Vim/8.0">
 <meta name="plugin-version" content="vim7.4_v2">
 <meta name="syntax" content="cpp">
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/doc/version.cpp.html 
new/ntl-11.4.3/doc/version.cpp.html
--- old/ntl-11.4.1/doc/version.cpp.html 2019-10-08 15:34:09.000000000 +0200
+++ new/ntl-11.4.3/doc/version.cpp.html 2020-01-04 19:49:17.000000000 +0100
@@ -2,7 +2,7 @@
 <html>
 <head>
 <meta http-equiv="content-type" content="text/html; charset=UTF-8">
-<title>~/ntl-11.4.1/doc/version.cpp.html</title>
+<title>~/ntl-11.4.2/doc/version.cpp.html</title>
 <meta name="Generator" content="Vim/8.0">
 <meta name="plugin-version" content="vim7.4_v2">
 <meta name="syntax" content="cpp">
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/doc/xdouble.cpp.html 
new/ntl-11.4.3/doc/xdouble.cpp.html
--- old/ntl-11.4.1/doc/xdouble.cpp.html 2019-10-08 15:34:09.000000000 +0200
+++ new/ntl-11.4.3/doc/xdouble.cpp.html 2020-01-04 19:49:17.000000000 +0100
@@ -2,7 +2,7 @@
 <html>
 <head>
 <meta http-equiv="content-type" content="text/html; charset=UTF-8">
-<title>~/ntl-11.4.1/doc/xdouble.cpp.html</title>
+<title>~/ntl-11.4.2/doc/xdouble.cpp.html</title>
 <meta name="Generator" content="Vim/8.0">
 <meta name="plugin-version" content="vim7.4_v2">
 <meta name="syntax" content="cpp">
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/include/NTL/ZZX.h 
new/ntl-11.4.3/include/NTL/ZZX.h
--- old/ntl-11.4.1/include/NTL/ZZX.h    2019-10-08 15:34:08.000000000 +0200
+++ new/ntl-11.4.3/include/NTL/ZZX.h    2020-01-04 19:49:16.000000000 +0100
@@ -464,6 +464,9 @@
 void SSMul(ZZ_pX& x, const ZZ_pX& a, const ZZ_pX& b);
 void SSSqr(ZZ_pX& x, const ZZ_pX& a);
 
+void KarMul(ZZ_pX& x, const ZZ_pX& a, const ZZ_pX& b);
+void KarSqr(ZZ_pX& x, const ZZ_pX& a);
+
 double SSRatio(long na, long maxa, long nb, long maxb);
 
 
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/include/NTL/config.h 
new/ntl-11.4.3/include/NTL/config.h
--- old/ntl-11.4.1/include/NTL/config.h 2019-10-08 15:34:08.000000000 +0200
+++ new/ntl-11.4.3/include/NTL/config.h 2020-01-04 19:49:16.000000000 +0100
@@ -117,7 +117,7 @@
 
 #endif
 
-#if 0
+#if 1
 #define NTL_GF2X_LIB
 
 /* 
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/include/NTL/lip.h 
new/ntl-11.4.3/include/NTL/lip.h
--- old/ntl-11.4.1/include/NTL/lip.h    2019-10-08 15:34:08.000000000 +0200
+++ new/ntl-11.4.3/include/NTL/lip.h    2020-01-04 19:49:16.000000000 +0100
@@ -147,6 +147,30 @@
 #endif
 
 
+// Some sanity checks on NTL_SP_NBITS...
+
+// First check that NTL_SP_NBITS >= 30, as the documentation
+// guarantees this.  This should only be a problem if GMP
+// uses some really funny nail bits.
+
+#if (NTL_SP_NBITS < 30)
+#error "NTL_SP_NBITS too small"
+#endif
+
+// Second, check that NTL_BITS_PER_LONG-NTL_SP_NBITS == 2 or 
+// NTL_BITS_PER_LONG-NTL_SP_NBITS >= 4.
+// Some code in sp_arith.h seems to rely on this assumption.
+// Again, this should only be a problem if GMP
+// uses some really funny nail bits.
+
+#if (NTL_BITS_PER_LONG-NTL_SP_NBITS != 2 && NTL_BITS_PER_LONG-NTL_SP_NBITS < 4)
+#error "NTL_SP_NBITS is invalid"
+#endif
+
+
+
+
+
 
 // DIRT: These are copied from lip.cpp file
 
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/include/NTL/sp_arith.h 
new/ntl-11.4.3/include/NTL/sp_arith.h
--- old/ntl-11.4.1/include/NTL/sp_arith.h       2019-10-08 15:34:08.000000000 
+0200
+++ new/ntl-11.4.3/include/NTL/sp_arith.h       2020-01-04 19:49:16.000000000 
+0100
@@ -482,7 +482,7 @@
 inline 
 long MulMod(long a, long b, long n, wide_double ninv)
 {
-   long q  = (long) ((((wide_double) a) * ((wide_double) b)) * ninv); 
+   long q = long( wide_double(a) * (wide_double(b) * ninv) );
    unsigned long rr = cast_unsigned(a)*cast_unsigned(b) - 
                       cast_unsigned(q)*cast_unsigned(n);
    long r = sp_CorrectDeficit(rr, n);
@@ -564,6 +564,9 @@
 
 #else
 
+// DIRT: This assumes NTL_BITS_PER_LONG == NTL_SP_NBITS+2.
+// There are checks in lip.h to verify this.
+
 #define NTL_PRE_SHIFT1 (0)
 #define NTL_POST_SHIFT (1)
 
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/include/NTL/version.h 
new/ntl-11.4.3/include/NTL/version.h
--- old/ntl-11.4.1/include/NTL/version.h        2019-10-08 15:34:08.000000000 
+0200
+++ new/ntl-11.4.3/include/NTL/version.h        2020-01-04 19:49:16.000000000 
+0100
@@ -2,11 +2,11 @@
 #ifndef NTL_version__H
 #define NTL_version__H
 
-#define NTL_VERSION "11.4.1"
+#define NTL_VERSION "11.4.3"
 
 #define NTL_MAJOR_VERSION  (11)
 #define NTL_MINOR_VERSION  (4)
-#define NTL_REVISION       (1)
+#define NTL_REVISION       (3)
 
 #endif
 
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/src/DIRNAME new/ntl-11.4.3/src/DIRNAME
--- old/ntl-11.4.1/src/DIRNAME  2019-10-08 15:34:08.000000000 +0200
+++ new/ntl-11.4.3/src/DIRNAME  2020-01-04 19:49:16.000000000 +0100
@@ -1 +1 @@
-ntl-11.4.1
+ntl-11.4.3
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/src/FFT.cpp new/ntl-11.4.3/src/FFT.cpp
--- old/ntl-11.4.1/src/FFT.cpp  2019-10-08 15:34:07.000000000 +0200
+++ new/ntl-11.4.3/src/FFT.cpp  2020-01-04 19:49:16.000000000 +0100
@@ -1489,7 +1489,7 @@
 
 static
 void new_fft_short_notab(umint_t* xp, long yn, long xn, long lgN, 
-                   const new_mod_t& mod, mint_t w, mint_t wqinv)
+                   const new_mod_t& mod, mint_t w, mulmod_precon_t wqinv)
 // This version assumes that we only have tables up to level lgN-1,
 // and w generates the values at level lgN.
 // DIRT: requires xn even
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/src/NOTES new/ntl-11.4.3/src/NOTES
--- old/ntl-11.4.1/src/NOTES    2019-10-08 15:34:08.000000000 +0200
+++ new/ntl-11.4.3/src/NOTES    2020-01-04 19:49:16.000000000 +0100
@@ -1,6 +1,4 @@
 
-
-
 -----------------------------
 These are basically notes to myself on preparing a new
 distribution of NTL.
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/src/QuickTest.cpp 
new/ntl-11.4.3/src/QuickTest.cpp
--- old/ntl-11.4.1/src/QuickTest.cpp    2019-10-08 15:34:08.000000000 +0200
+++ new/ntl-11.4.3/src/QuickTest.cpp    2020-01-04 19:49:16.000000000 +0100
@@ -105,12 +105,14 @@
 
 
 
+#if 0
 ZZX KarMul(const ZZX& a, const ZZX& b)
 {
    ZZX res;
    KarMul(res, a, b);
    return res;
 }
+#endif
 
 
 
@@ -353,7 +355,8 @@
       FFTMul(c, a, b);
       //cerr << ZZ_pInfo->FFTInfo->NumPrimes;
 
-      c1 = conv<ZZ_pX>( KarMul( conv<ZZX>(a), conv<ZZX>(b) ) );
+      KarMul(c1, a, b);
+      //c1 = conv<ZZ_pX>( KarMul( conv<ZZX>(a), conv<ZZX>(b) ) );
 
       if (c1 != c) {
          cerr << "ZZ_pX mul failed!\n";
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/src/VERSION_INFO 
new/ntl-11.4.3/src/VERSION_INFO
--- old/ntl-11.4.1/src/VERSION_INFO     2019-10-08 15:34:08.000000000 +0200
+++ new/ntl-11.4.3/src/VERSION_INFO     2020-01-04 19:49:16.000000000 +0100
@@ -1 +1 @@
-42:1:0
+43:1:0
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/src/WINDIR new/ntl-11.4.3/src/WINDIR
--- old/ntl-11.4.1/src/WINDIR   2019-10-08 15:34:08.000000000 +0200
+++ new/ntl-11.4.3/src/WINDIR   2020-01-04 19:49:16.000000000 +0100
@@ -1 +1 @@
-WinNTL-11_4_1
+WinNTL-11_4_3
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/src/ZZX.cpp new/ntl-11.4.3/src/ZZX.cpp
--- old/ntl-11.4.1/src/ZZX.cpp  2019-10-08 15:34:08.000000000 +0200
+++ new/ntl-11.4.3/src/ZZX.cpp  2020-01-04 19:49:16.000000000 +0100
@@ -968,4 +968,144 @@
    c.normalize();
 }
 
+
+// specialized versions for ZZ_pX, with lower overhead
+// for memory allocations...used mainly for testing purposes
+
+void KarSqr(ZZ_pX& c, const ZZ_pX& a)
+{
+   if (IsZero(a)) {
+      clear(c);
+      return;
+   }
+
+
+   long sa = a.rep.length();
+
+   long xover = 2;
+
+   if (sa < xover) {
+      PlainSqr(c, a);
+      return;
+   }
+
+
+   ZZ *ap;
+   ZZ *cp;
+   
+   ZZVec a_elts;
+   a_elts.SetSize(sa, ZZ_p::ModulusSize());
+   ap = a_elts.elts();
+   for (long i = 0; i < sa; i++) ap[i] = rep(a.rep[i]);
+
+
+   long sc = sa + sa - 1;
+
+   ZZVec c_elts;
+   c_elts.SetSize(sc, ZZ_p::ExtendedModulusSize());
+   cp = c_elts.elts();
+
+
+   long maxa, maxb;
+
+   maxa = maxb = NumBits(ZZ_p::modulus());
+
+   long n, hn, sp, depth;
+
+   n = sa;
+   sp = 0;
+   depth = 0;
+   do {
+      hn = (n+1) >> 1;
+      sp += (hn << 2) - 1;
+      n = hn;
+      depth++;
+   } while (n >= xover);
+
+   ZZVec stk;
+   stk.SetSize(sp, 
+      ((maxa + maxb + NumBits(sa) + 2*depth + 10) 
+       + NTL_ZZ_NBITS-1)/NTL_ZZ_NBITS);
+
+   KarSqr(cp, ap, sa, stk.elts());
+
+   c.rep.SetLength(sc);
+   for (long i = 0; i < sc; i++) conv(c.rep[i], cp[i]);
+   c.normalize();
+}
+
+
+void KarMul(ZZ_pX& c, const ZZ_pX& a, const ZZ_pX& b)
+{
+   if (IsZero(a) || IsZero(b)) {
+      clear(c);
+      return;
+   }
+
+   if (&a == &b) {
+      KarSqr(c, a);
+      return;
+   }
+
+   long sa = a.rep.length();
+   long sb = b.rep.length();
+
+   long xover = 2;
+
+   if (sa < xover || sb < xover) {
+      PlainMul(c, a, b);
+      return;
+   }
+
+
+   ZZ *ap, *bp;
+   ZZ *cp;
+   
+   ZZVec a_elts;
+   a_elts.SetSize(sa, ZZ_p::ModulusSize());
+   ap = a_elts.elts();
+   for (long i = 0; i < sa; i++) ap[i] = rep(a.rep[i]);
+
+   ZZVec b_elts;
+   b_elts.SetSize(sb, ZZ_p::ModulusSize());
+   bp = b_elts.elts();
+   for (long i = 0; i < sb; i++) bp[i] = rep(b.rep[i]);
+
+   long sc = sa + sb - 1;
+
+   ZZVec c_elts;
+   c_elts.SetSize(sc, ZZ_p::ExtendedModulusSize());
+   cp = c_elts.elts();
+
+
+   long maxa, maxb;
+
+   maxa = maxb = NumBits(ZZ_p::modulus());
+
+   long n, hn, sp, depth;
+
+   n = max(sa, sb);
+   sp = 0;
+   depth = 0;
+   do {
+      hn = (n+1) >> 1;
+      sp += (hn << 2) - 1;
+      n = hn;
+      depth++;
+   } while (n >= xover);
+
+   ZZVec stk;
+   stk.SetSize(sp, 
+      ((maxa + maxb + NumBits(min(sa, sb)) + 2*depth + 10) 
+       + NTL_ZZ_NBITS-1)/NTL_ZZ_NBITS);
+
+   KarMul(cp, ap, sa, bp, sb, stk.elts());
+
+   c.rep.SetLength(sc);
+   for (long i = 0; i < sc; i++) conv(c.rep[i], cp[i]);
+   c.normalize();
+}
+
+
+
 NTL_END_IMPL
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' 
old/ntl-11.4.1/src/gf2x_version_1_2_or_later_required.cpp 
new/ntl-11.4.3/src/gf2x_version_1_2_or_later_required.cpp
--- old/ntl-11.4.1/src/gf2x_version_1_2_or_later_required.cpp   2019-10-08 
15:34:08.000000000 +0200
+++ new/ntl-11.4.3/src/gf2x_version_1_2_or_later_required.cpp   2020-01-04 
19:49:16.000000000 +0100
@@ -1,12 +1,10 @@
-#include <cstdlib>
-#include <cstdio>
 #include <NTL/config.h>
 
-using namespace std;
-
 #if (defined(NTL_GF2X_LIB) && defined(NTL_THREADS))
 // we require v1.2 or later
 
+#include <gf2x.h>
+
 #ifndef GF2X_VERSION_MAJOR
 // versions after v1.2 should define GF2X_VERSION_MAJOR
 
diff -urN '--exclude=CVS' '--exclude=.cvsignore' '--exclude=.svn' 
'--exclude=.svnignore' old/ntl-11.4.1/src/lip.cpp new/ntl-11.4.3/src/lip.cpp
--- old/ntl-11.4.1/src/lip.cpp  2019-10-08 15:34:08.000000000 +0200
+++ new/ntl-11.4.3/src/lip.cpp  2020-01-04 19:49:16.000000000 +0100
@@ -83,7 +83,7 @@
 
 
 
-#if (NTL_ZZ_NBITS >= NTL_BITS_PER_LONG)
+#if (NTL_ZZ_NBITS > NTL_BITS_PER_LONG-2)
 
 static inline double 
 DBL(_ntl_limb_t x)
@@ -357,7 +357,31 @@
 
 #ifndef NTL_HAVE_LL_TYPE
 
+
 // (t, a) = b*d + a + t
+#if 0
+// This is true to the original LIP spirit, and should
+// still work assuming we have something close to the correct
+// relative precision.  However, I find that on both haswell and skylake,
+// it makes multiplication about twice as slow, which is a bit surprising
+// I think the main issue is the extra int to double conversion.
+static inline void
+_ntl_addmulp(_ntl_limb_t& a, _ntl_limb_t b, _ntl_limb_t d, _ntl_limb_t& t) 
+{
+   _ntl_limb_t t1 = b * d; 
+   _ntl_limb_t t2 = a + t;
+   _ntl_limb_t t3 = CLIP(t1+t2);
+
+   double d1 = DBL(b) * DBL(d);
+   double d2 = d1 + double( _ntl_signed_limb_t(t2) - _ntl_signed_limb_t(t3) 
+                         + _ntl_signed_limb_t(NTL_ZZ_RADIX/2) );
+   double d3 = d2 * NTL_ZZ_FRADIX_INV;
+
+   t = _ntl_signed_limb_t(d3);
+   a = t3;
+}
+
+#else
 #if (NTL_NAIL_BITS == 2)
 static inline void
 _ntl_addmulp(_ntl_limb_t& a, _ntl_limb_t b, _ntl_limb_t d, _ntl_limb_t& t) 
@@ -379,6 +403,7 @@
    a = CLIP(t1);
 }
 #endif
+#endif
 
 // (t, a) = b*b + a
 static inline void


Reply via email to