2025-11-09 20:07:54 +00:00
|
|
|
|
-------------------------------------------------------------------
|
|
|
|
|
|
Fri Nov 7 19:53:13 UTC 2025 - Jan Engelhardt <jengelh@inai.de>
|
|
|
|
|
|
|
|
|
|
|
|
- Update to release 11.6.0
|
|
|
|
|
|
* Add SIMD support for aarch64 and other updates
|
|
|
|
|
|
|
2021-06-23 22:26:35 +00:00
|
|
|
|
-------------------------------------------------------------------
|
|
|
|
|
|
Wed Jun 23 22:26:11 UTC 2021 - Jan Engelhardt <jengelh@inai.de>
|
|
|
|
|
|
|
|
|
|
|
|
- Update to release 11.5.1
|
|
|
|
|
|
* Fixed bug that prevented compilation on IBM z
|
|
|
|
|
|
|
2021-06-20 22:23:04 +00:00
|
|
|
|
-------------------------------------------------------------------
|
|
|
|
|
|
Sun Jun 20 21:59:44 UTC 2021 - Jan Engelhardt <jengelh@inai.de>
|
|
|
|
|
|
|
|
|
|
|
|
- Update to release 11.5.0
|
|
|
|
|
|
* Added experimental support for AES-CTR mode as an alternative
|
|
|
|
|
|
to ChaCha20 for Pseudo-Random Number Generation.
|
|
|
|
|
|
|
2020-03-05 16:00:27 +00:00
|
|
|
|
-------------------------------------------------------------------
|
2021-05-07 14:37:39 +00:00
|
|
|
|
Fri May 7 14:31:32 UTC 2021 - Jan Engelhardt <jengelh@inai.de>
|
|
|
|
|
|
|
|
|
|
|
|
- Update to release 11.4.4
|
|
|
|
|
|
* Improved Karatsuba code for ZZX and GF2EX (as well as the
|
|
|
|
|
|
non-GMP implementation of ZZ).
|
|
|
|
|
|
|
|
|
|
|
|
-------------------------------------------------------------------
|
2020-03-05 16:00:27 +00:00
|
|
|
|
Thu Mar 5 15:59:38 UTC 2020 - Jan Engelhardt <jengelh@inai.de>
|
|
|
|
|
|
|
|
|
|
|
|
- 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.
|
|
|
|
|
|
|
2019-11-04 14:43:58 +00:00
|
|
|
|
-------------------------------------------------------------------
|
|
|
|
|
|
Mon Nov 4 14:28:12 UTC 2019 - Jan Engelhardt <jengelh@inai.de>
|
|
|
|
|
|
|
|
|
|
|
|
- Update to release 11.4.1
|
|
|
|
|
|
* Fixed bug in new NTL_EXEC_DIVIDE that could manifest itself
|
|
|
|
|
|
when NTL_THREAD_BOOST=off. Existing code that does not
|
|
|
|
|
|
explicitly use this feature should not be affected by this
|
|
|
|
|
|
bug.
|
|
|
|
|
|
* Fixed some namespace visibility issues in the TLS hack macros.
|
|
|
|
|
|
|
2019-08-24 18:55:57 +00:00
|
|
|
|
-------------------------------------------------------------------
|
2019-09-29 20:33:11 +00:00
|
|
|
|
Sun Sep 29 14:43:16 UTC 2019 - Jan Engelhardt <jengelh@inai.de>
|
|
|
|
|
|
|
|
|
|
|
|
- Update to release 11.4.0
|
|
|
|
|
|
* The Schoenhage–Strassen FFT for both ZZ_pX and ZZX is now fully
|
|
|
|
|
|
"thread boosted".
|
|
|
|
|
|
|
|
|
|
|
|
-------------------------------------------------------------------
|
2019-08-24 18:55:57 +00:00
|
|
|
|
Sat Aug 24 18:55:50 UTC 2019 - Jan Engelhardt <jengelh@inai.de>
|
|
|
|
|
|
|
|
|
|
|
|
- Specfile modernization.
|
|
|
|
|
|
|
2019-03-15 21:34:27 +00:00
|
|
|
|
-------------------------------------------------------------------
|
|
|
|
|
|
Fri Mar 15 21:32:45 UTC 2019 - Jan Engelhardt <jengelh@inai.de>
|
|
|
|
|
|
|
|
|
|
|
|
- Update to new upstream release 11.3.2
|
|
|
|
|
|
* Fixed a performance issue in the PowerMod function for the
|
|
|
|
|
|
ZZ class.
|
|
|
|
|
|
|
2018-10-25 09:41:12 +00:00
|
|
|
|
-------------------------------------------------------------------
|
|
|
|
|
|
Thu Oct 25 09:35:51 UTC 2018 - Jan Engelhardt <jengelh@inai.de>
|
|
|
|
|
|
|
|
|
|
|
|
- Update to new upstream release 11.3.1
|
|
|
|
|
|
* Fixed a bug that effected image, kernel, and gauss routines
|
|
|
|
|
|
for Mat<zz_p>. These routines did not behave correctly when
|
|
|
|
|
|
the input matrix was zero. Also improved the mat_lzz_pTest
|
|
|
|
|
|
program.
|
|
|
|
|
|
|
2018-08-29 20:46:24 +00:00
|
|
|
|
-------------------------------------------------------------------
|
|
|
|
|
|
Wed Aug 29 20:44:41 UTC 2018 - Jan Engelhardt <jengelh@inai.de>
|
|
|
|
|
|
|
|
|
|
|
|
- Update to new upstream release 11.3.0
|
|
|
|
|
|
* Performance tuned GF2EX arithmetic. Tuned crossovers for
|
|
|
|
|
|
various algorithms.
|
|
|
|
|
|
* Implemented asymptotocially fast GCD and XGCD for GF2EX,
|
|
|
|
|
|
zz_pEX, and ZZ_pEX.
|
|
|
|
|
|
|
2018-07-26 12:54:13 +00:00
|
|
|
|
-------------------------------------------------------------------
|
|
|
|
|
|
Thu Jul 26 12:24:57 UTC 2018 - jengelh@inai.de
|
|
|
|
|
|
|
|
|
|
|
|
- Update to new upstream release 11.2.1
|
|
|
|
|
|
* The low-level "small-prime" FFT (a.k.a., NTT) was rewritten. It
|
|
|
|
|
|
implements a "truncated" FFT, which can speed up polynomial
|
|
|
|
|
|
multiplication by a factor of two, and which mainly eliminates
|
|
|
|
|
|
"jumps" in the running time at powers of two. The new FFT
|
|
|
|
|
|
routines are in fact a bit faster even at powers of two.
|
|
|
|
|
|
* Improved performance of ZZ mul and sqr on small inputs:
|
|
|
|
|
|
mul speedup: 1 limb: 2.5x; 2 limbs: 1.4x; 3 limbs: 1.3x.
|
|
|
|
|
|
* More efficient implementation of low-level butterfly
|
|
|
|
|
|
operations.
|
|
|
|
|
|
- Remove ntl-automake.diff, add no-static.diff.
|
|
|
|
|
|
|
2018-06-06 13:31:32 +00:00
|
|
|
|
-------------------------------------------------------------------
|
|
|
|
|
|
Wed Jun 6 13:24:18 UTC 2018 - jengelh@inai.de
|
|
|
|
|
|
|
|
|
|
|
|
- Update to new upstream release 11.0.0
|
|
|
|
|
|
* Multithreading is enabled. To get these speedups, you have to
|
|
|
|
|
|
call SetNumThreads.
|
|
|
|
|
|
* Thread boosted all cubic-time operations in mat_ZZ_pE,
|
|
|
|
|
|
mat_lzz_pE, and mat_GF2E. This includes: matrix
|
|
|
|
|
|
multiplication, inversion, determinant, kernel, image, and
|
|
|
|
|
|
solving linear systems.
|
|
|
|
|
|
* Thread boosted RandomPrime, GenPrime, and GenGermainPrime.
|
|
|
|
|
|
* New functions: GetWallTime, VectorRandomWord.
|
|
|
|
|
|
|
2017-09-30 08:47:42 +00:00
|
|
|
|
-------------------------------------------------------------------
|
|
|
|
|
|
Sat Sep 30 08:47:27 UTC 2017 - jengelh@inai.de
|
|
|
|
|
|
|
|
|
|
|
|
- ntl-automake.diff: add missing header file for flint
|
|
|
|
|
|
|
2017-09-09 21:11:18 +00:00
|
|
|
|
-------------------------------------------------------------------
|
|
|
|
|
|
Sat Sep 9 21:09:02 UTC 2017 - jengelh@inai.de
|
|
|
|
|
|
|
|
|
|
|
|
- Update to new upstream release 10.5.0
|
|
|
|
|
|
* Faster linear algebra over ZZ_p. Rewrote mat_ZZ_p routines
|
|
|
|
|
|
inv, solve, determinant, gauss, and kernel to be
|
|
|
|
|
|
thread boosted.
|
|
|
|
|
|
* C++11 support / "move" semantics. Iterators and support for
|
|
|
|
|
|
"range based for loops".
|
|
|
|
|
|
|
2016-11-29 11:43:35 +00:00
|
|
|
|
-------------------------------------------------------------------
|
2017-04-29 23:44:28 +00:00
|
|
|
|
Sat Apr 29 23:44:19 UTC 2017 - jengelh@inai.de
|
|
|
|
|
|
|
|
|
|
|
|
- Update description
|
|
|
|
|
|
|
|
|
|
|
|
-------------------------------------------------------------------
|
2016-11-29 11:43:35 +00:00
|
|
|
|
Tue Nov 29 11:16:07 UTC 2016 - jengelh@inai.de
|
|
|
|
|
|
|
|
|
|
|
|
- Update to new upstream release 10.3.0
|
|
|
|
|
|
* Marginally improved performance and crossovers for mat_zz_p
|
|
|
|
|
|
multipliplication.
|
|
|
|
|
|
* Retired the zz_pXAltArgument class, which was used for modular
|
|
|
|
|
|
composition in zz_pX. While this has been in in the documented
|
|
|
|
|
|
interface for a few months, it was flagged as being provisional
|
|
|
|
|
|
and subject to change. In place of zz_pXAltArgument, the class
|
|
|
|
|
|
zz_pXNewArgument was added.
|
|
|
|
|
|
* Implementation of a multi-modular strategy for matrix
|
|
|
|
|
|
multiplication over ZZ_p.
|
|
|
|
|
|
|
2016-10-20 19:37:23 +00:00
|
|
|
|
-------------------------------------------------------------------
|
|
|
|
|
|
Thu Oct 20 18:28:08 UTC 2016 - jengelh@inai.de
|
|
|
|
|
|
|
|
|
|
|
|
- Update to new upstream release 10.1.0
|
|
|
|
|
|
* the classical LIP module is finally thread safe
|
|
|
|
|
|
|
2016-09-21 09:21:28 +00:00
|
|
|
|
-------------------------------------------------------------------
|
|
|
|
|
|
Wed Sep 21 09:18:05 UTC 2016 - jengelh@inai.de
|
|
|
|
|
|
|
|
|
|
|
|
- Update to new upstream release 9.11.0
|
|
|
|
|
|
* Improved the effectiveness of the new, faster ZZ to
|
|
|
|
|
|
zz_p conversion
|
|
|
|
|
|
* Added new routines VectorConv for faster bulk conversion from ZZ
|
|
|
|
|
|
and long to zz_p
|
|
|
|
|
|
* Added new routines VectorRandomBnd (see ZZ.txt) and VectorRandom
|
|
|
|
|
|
for faster bulk random number generation.
|
|
|
|
|
|
|
2016-07-31 17:25:28 +00:00
|
|
|
|
-------------------------------------------------------------------
|
|
|
|
|
|
Sun Jul 31 17:09:21 UTC 2016 - jengelh@inai.de
|
|
|
|
|
|
|
|
|
|
|
|
- Update to new upstream release 9.10.0
|
|
|
|
|
|
* Conversions from ZZ to zz_p are now faster, thanks to
|
|
|
|
|
|
preconditioning. Among other things, the CRT-based ZZX
|
|
|
|
|
|
multiplication code is also a bit faster as a result.
|
|
|
|
|
|
* The BasicThreadPool class now guarantees that exec_range
|
|
|
|
|
|
assigns the current thread first=0, and exec_index assigns the
|
|
|
|
|
|
current thread index=0. This makes it easy for a thread to tell
|
|
|
|
|
|
whether of not it is the current thread, which can be
|
|
|
|
|
|
convienient for some applications.
|
|
|
|
|
|
* Fine tuned the interface for SmartPtr and UniquePtr a bit,
|
|
|
|
|
|
including the ability to attach an explicit deleter policy,
|
|
|
|
|
|
which (among other things) makes it easier to implement the
|
|
|
|
|
|
PIMPL pattern using these classes. Unfortunately, some of these
|
|
|
|
|
|
changes introduced some minor backward incompatibilities (but I
|
|
|
|
|
|
doubt anyone will even notice).
|
|
|
|
|
|
* Introduced a new class CopiedPtr, which has a similar interface
|
|
|
|
|
|
to UniquePtr, but which allows copy and assignment. This class
|
|
|
|
|
|
is meant to replace the OptionalVal class, whose use is now
|
|
|
|
|
|
discouraged.
|
|
|
|
|
|
|
2016-06-19 20:42:30 +00:00
|
|
|
|
-------------------------------------------------------------------
|
|
|
|
|
|
Sun Jun 19 20:21:21 UTC 2016 - jengelh@inai.de
|
|
|
|
|
|
|
|
|
|
|
|
- Update to new upstream release 9.9.1
|
|
|
|
|
|
* Introduced ll_type and related routines which perform a
|
|
|
|
|
|
restricted set of operations on a long-long-like type. It can
|
|
|
|
|
|
be implemented via inline asm, and is a cleaner interface and
|
|
|
|
|
|
sometimes faster. On x86-64/gcc platforms, the assembly code
|
|
|
|
|
|
version is used and gives a modest speed boost.
|
|
|
|
|
|
* Introduced PreconditionedRemainder class for faster reduction
|
|
|
|
|
|
of a ZZ modulo a fixed long. This is intended to make Chinese
|
|
|
|
|
|
Remaindering type computations faster. (For the time being,
|
|
|
|
|
|
this is an undocumented feature.)
|
|
|
|
|
|
* Allow p.move(q), where p is a UniquePtr<T>, q is a
|
|
|
|
|
|
UniquePtr<Y>, and Y* converts to T*.
|
|
|
|
|
|
* Added elts() method to UniqueArray and AlignedArray (for
|
|
|
|
|
|
compatibility with Vec class)
|
|
|
|
|
|
* Added get() and release() methods to OptionalVal
|
|
|
|
|
|
|
|
|
|
|
|
-------------------------------------------------------------------
|
|
|
|
|
|
Sun Apr 17 21:57:51 UTC 2016 - jengelh@inai.de
|
|
|
|
|
|
|
|
|
|
|
|
- Update to new upstream release 9.7.0
|
|
|
|
|
|
* Changes to mat_lzz_p: improved performance of mul, inv, solve
|
|
|
|
|
|
and deterministic routines
|
|
|
|
|
|
* NTLThreadPool is no longer directly accessible: new access
|
|
|
|
|
|
functions are provided
|
|
|
|
|
|
* Got rid of method SplitProblems, and made a more general/abstract
|
|
|
|
|
|
class PartitionInfo
|
|
|
|
|
|
|
2016-03-12 21:01:19 +00:00
|
|
|
|
-------------------------------------------------------------------
|
|
|
|
|
|
Fri Mar 11 23:00:45 UTC 2016 - jengelh@inai.de
|
|
|
|
|
|
|
|
|
|
|
|
- Update to new upstream release 9.6.4
|
|
|
|
|
|
* A new modular composition implemention for zz_pX. This makes
|
|
|
|
|
|
modular composition up to 3x faster, depending on several
|
|
|
|
|
|
factors.
|
|
|
|
|
|
* Improved performance for polynomial factoring over zz_pX using
|
|
|
|
|
|
CanZass, using the improved modular composition routine (above)
|
|
|
|
|
|
and better choice of baby step / giant step parameters. This
|
|
|
|
|
|
leads to a 1.1x to 1.8x speedup, depending on several factors.
|
|
|
|
|
|
|
2015-11-14 11:40:08 +00:00
|
|
|
|
-------------------------------------------------------------------
|
|
|
|
|
|
Sat Nov 14 11:23:04 UTC 2015 - jengelh@inai.de
|
|
|
|
|
|
|
|
|
|
|
|
- Update to new upstream release 9.6.2
|
|
|
|
|
|
* Performance tuning: ZZ_pX and zz_pX keep getting faster
|
|
|
|
|
|
* Upgrade to pseudo-random number generation: replaced the
|
|
|
|
|
|
underlying PRG with Chacha20 (replacing RC4) and the underlying
|
|
|
|
|
|
key-derivation function with a function based on HMAC-SHA256
|
|
|
|
|
|
(replacing an MD5-based function). The new routines are faster
|
|
|
|
|
|
and more secure.
|
|
|
|
|
|
|
2015-06-24 08:51:48 +00:00
|
|
|
|
-------------------------------------------------------------------
|
|
|
|
|
|
Wed Jun 24 08:49:29 UTC 2015 - jengelh@inai.de
|
|
|
|
|
|
|
|
|
|
|
|
- Update to new upstream release 9.2.0
|
|
|
|
|
|
* Performance improvements to zz_pX and Vec<zz_p>.
|
|
|
|
|
|
* Performance improvements to ZZX: implemented asymptotically fast
|
|
|
|
|
|
CRT code for HomMul and more cache-friendly logic.
|
|
|
|
|
|
* Completed the transition away from floating-point arithmetic for
|
|
|
|
|
|
the implementation of single-precision modular arithmetic.
|
|
|
|
|
|
|
2015-03-27 16:18:41 +00:00
|
|
|
|
-------------------------------------------------------------------
|
|
|
|
|
|
Fri Mar 27 16:15:01 UTC 2015 - jengelh@inai.de
|
|
|
|
|
|
|
|
|
|
|
|
- Update to new upstream release 9.0.0
|
|
|
|
|
|
* The interface to the single-precision modular arithmetic
|
|
|
|
|
|
routines has been modified slightly: In particular, on 64-bit
|
|
|
|
|
|
x86/GCC platforms, single precision moduli can now be up to 60
|
|
|
|
|
|
bits, rather than 50 bits. Using larger moduli speeds up a number
|
|
|
|
|
|
of things, like ZZ_pX arithmetic, as fewer primes need to be used
|
|
|
|
|
|
in Chinese Remaindering steps.
|
|
|
|
|
|
|
2015-02-12 12:39:30 +00:00
|
|
|
|
-------------------------------------------------------------------
|
|
|
|
|
|
Thu Feb 12 12:34:59 UTC 2015 - jengelh@inai.de
|
|
|
|
|
|
|
|
|
|
|
|
- Update ntl-automake.diff: add a missing backslash causing not all
|
|
|
|
|
|
headers to be installed. Support mingw a bit better, too.
|
2015-02-19 10:11:37 +00:00
|
|
|
|
Support non-C++11 systems.
|
2015-02-12 12:39:30 +00:00
|
|
|
|
|
2015-02-03 00:20:33 +00:00
|
|
|
|
-------------------------------------------------------------------
|
|
|
|
|
|
Tue Feb 3 00:06:14 UTC 2015 - jengelh@inai.de
|
|
|
|
|
|
|
|
|
|
|
|
- Update to new upstream release 8.1.2
|
|
|
|
|
|
* Added support for "user defined" FFT primes for zz_p.
|
|
|
|
|
|
* Added explicit constructors corresponding to promotions.
|
|
|
|
|
|
* Thread safety, requires C++11 concurrency.
|
|
|
|
|
|
|
2014-04-18 15:37:51 +00:00
|
|
|
|
-------------------------------------------------------------------
|
|
|
|
|
|
Fri Apr 18 15:18:06 UTC 2014 - jengelh@inai.de
|
|
|
|
|
|
|
|
|
|
|
|
- Update to new upstream release 6.1.0
|
|
|
|
|
|
* Replaced the old template-like macros for vectors, matrices, and
|
|
|
|
|
|
pairs with true template classes: Vec<T>, Mat<T>, and Pair<S,T>.
|
|
|
|
|
|
* There are many new conversions provided.
|
|
|
|
|
|
* Improve speed for single-precision FFT
|
|
|
|
|
|
* Added support for "user defined" FFT primes for <tt>zz_p</tt>.
|
|
|
|
|
|
|
2011-09-16 15:45:42 +00:00
|
|
|
|
-------------------------------------------------------------------
|
2012-12-09 04:57:16 +00:00
|
|
|
|
Sun Dec 9 04:56:58 UTC 2012 - jengelh@inai.de
|
|
|
|
|
|
|
|
|
|
|
|
- Ensure that only NTL_ defined appear in NTL/config.h
|
2012-12-09 04:58:18 +00:00
|
|
|
|
- Set RPM group according to rpmlint
|
2011-09-16 15:45:42 +00:00
|
|
|
|
|
2012-12-09 04:57:16 +00:00
|
|
|
|
-------------------------------------------------------------------
|
|
|
|
|
|
Thu Sep 15 13:42:17 UTC 2011 - jengelh@medozas.de
|
2011-09-16 15:45:42 +00:00
|
|
|
|
|
2012-12-09 04:57:16 +00:00
|
|
|
|
- Initial package (version 5.5.2) for build.opensuse.org
|
