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 < last; i++) + MulAddTo(acc, a[i], b[i]); + + std::lock_guard<std::mutex> 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<<span class="Type">long</span>> counter(n); + + NTL_EXEC_INDEX(nt, index) + + <span class="Type">long</span> i; + <span class="Statement">while</span> ((i = --counter) >= <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>& 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& 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& n, <span class="Type">long</span> NumTrials = <span class="Constant">10</span>); @@ -1061,7 +1061,7 @@ <span class="Comment">// "wide single-precision" 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"> << 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 << 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<zz_p></tt>. +and <tt>gauss</tt> routines for <tt>Mat<zz_p></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
