95bd5e10a6
(Leaf package, so ok during freeze.) Upstream changelog: 2009.08.14: Changes between NTL 5.5.1 and 5.5.2 New routines MulAddTo and MulSubFrom for computing x += a*b and x -= a*b, where x and a are ZZ's and b is a ZZ or a long. In the case where b is a long, this may be much faster than writing mul(t, a, b); add(x, x, t). See ZZ.txt for details. These new routines are used in a number of places in NTL to get faster algorithms (for example, the LLL routine). Fixed a relatively benign indexing bug in GF2EX discovered by Berend-Benjamin Tams using the valgrind tool. 2009.05.05: Changes between NTL 5.5 and 5.5.1 If using GMP (via either NTL_GMP_LIP or NTL_GMP_HACK), then the new version (4.3.0) of GMP implements the XGCD functionality differently, so that the coefficients do not always agree with those returned by the classical extended Euclidean algorithm. This version of NTL corrects the coefficients, so that the "classical" coefficients are always produced, regardless of GMP's implementation. This version of NTL also works around a bug in GMP 4.3.0's XGCD code (although that bug should be fixed in GMP 4.3.1). The configure script has been slightly modified: there is a new configuration variable DEF_PREFIX, whose value can be used to set PREFIX, GMP_PREFIX, and GF2X_PREFIX in one stroke. Also, the (somewhat esoteric) configure variables GMP_LIBDIR, GMP_INCDIR, GF2X_LIBDIR, and GF2X_INCDIR have slightly different meanings now. 2009.04.08: Changes between NTL 5.4.2 and 5.5 Added the ability to generate a shared library (with help from Tim Abbott). Details. Fixed some standardization issues (with help from Tim Abbot): default location of installed documentation files now conforms to standards; use of EOF now conforms to standards. Added a callback mechanism to NTL's error reporting function. See ErrorCallback in tools.txt. Added support for the gf2x library for speeding up arithmetic in GF2X (with help from Emmanuel Thom?). Details. In conjuction with the above, I also changed the GF2X so that it works better with very large polynomials: large blocks of memory are released, recursive HalfGCD algorithms are used for large polynomials. Fixed a bug in void TraceMod(zz_p& x, const zz_pX& a, const zz_pXModulus& F) (reported by Luca De Feo). Fixed a performance issue in various versions of SetCoeff (reported by Luca De Feo). Fixed the declaration of mat_zz_p transpose(const mat_zz_p& a) (reported by Benoit Lacelle). 2008.03.05: Changes between NTL 5.4.1 and 5.4.2 Fixed a bug in the sub(ZZ_pEX, ZZ_pE, ZZ_pEX) and sub(zz_pEX, zz_pE, zz_pEX) routines (reported by Charanjit Jutla). Under certain circumstances, these could outout wrong answers. 2007.05.09: Changes between NTL 5.4 and 5.4.1 Fixed rounding bug in expm1 (reported by Paul Zimmermann). Fixed memory leak in several LLL routines (reported by Friedrich Bahr). Fixed infinite loop in several LLL routines (this only occurred on machines, like x86, with double rounding). Improved GF2X timing tests (suggested by Paul Zimmermann). 2005.03.24: Changes between NTL 5.3.2 and 5.4 By default, NTL now compiles in ISO mode (using namespaces, etc.). You can always revert to traditional mode by unsetting the flag NTL_STD_CXX (either pass NTL_STD_CXX=off to the configure script, or manually edit the config.h file). Some bug fixes: The sqrt and log1p routines for the RR class would produce incorrectly rounded results in certain circumstances (although this only affected the relative error of the result very marginally). The SqrRootPrec routine for the RR class could not be called, because it was defined incorrectly. Thanks to Paul Zimmermann for finding (and fixing) these bugs! Paul has also validated NTL's RR class by cross-checking it with the MPFR library. Some performance enhancements: Added a new MulModPrecon inline function for computing (a * b) % n for single precision numbers, when b and n are fixed for several computations. On some platforms this can be twice as fast or more than the old MulMod2 routine. This indirectly affects a lot of computations that are done via homomorphic imaging (polynomial multiplication over zz_p, ZZ_p, and ZZ, matrix computations over zz_p and ZZ). Rewrote the small prime FFT to take advantage of the new MulModPrecon, and to be more cache friendly. Improved the performance of the GF2X multiplication routine. On some platforms, it can be twice as fast as the old one. Thanks (again) to Paul Zimmermann for suggesting some of these improvements and supplying some of the code. Miscellany: Rewrote several of the installation scripts in Perl (the old shell scripts were getting too messy to maintain). However, the syntax for all of the command-line interfaces remains identical. 2004.05.21: Changes between NTL 5.3.1 and 5.3.2 Some bug fixes. Re-wrote SqrRootMod to make it run faster.
175 lines
4.4 KiB
Text
175 lines
4.4 KiB
Text
@comment $NetBSD: PLIST,v 1.5 2012/01/02 23:42:28 dholland Exp $
|
|
include/NTL/FFT.h
|
|
include/NTL/FacVec.h
|
|
include/NTL/GF2.h
|
|
include/NTL/GF2E.h
|
|
include/NTL/GF2EX.h
|
|
include/NTL/GF2EXFactoring.h
|
|
include/NTL/GF2X.h
|
|
include/NTL/GF2XFactoring.h
|
|
include/NTL/GF2XVec.h
|
|
include/NTL/HNF.h
|
|
include/NTL/LLL.h
|
|
include/NTL/RR.h
|
|
include/NTL/SPMM_ASM.h
|
|
include/NTL/WordVector.h
|
|
include/NTL/ZZ.h
|
|
include/NTL/ZZVec.h
|
|
include/NTL/ZZX.h
|
|
include/NTL/ZZXFactoring.h
|
|
include/NTL/ZZ_p.h
|
|
include/NTL/ZZ_pE.h
|
|
include/NTL/ZZ_pEX.h
|
|
include/NTL/ZZ_pEXFactoring.h
|
|
include/NTL/ZZ_pX.h
|
|
include/NTL/ZZ_pXFactoring.h
|
|
include/NTL/c_lip.h
|
|
include/NTL/config.h
|
|
include/NTL/ctools.h
|
|
include/NTL/def_config.h
|
|
include/NTL/fileio.h
|
|
include/NTL/g_lip.h
|
|
include/NTL/gmp_aux.h
|
|
include/NTL/lip.h
|
|
include/NTL/lzz_p.h
|
|
include/NTL/lzz_pE.h
|
|
include/NTL/lzz_pEX.h
|
|
include/NTL/lzz_pEXFactoring.h
|
|
include/NTL/lzz_pX.h
|
|
include/NTL/lzz_pXFactoring.h
|
|
include/NTL/mach_desc.h
|
|
include/NTL/mat_GF2.h
|
|
include/NTL/mat_GF2E.h
|
|
include/NTL/mat_RR.h
|
|
include/NTL/mat_ZZ.h
|
|
include/NTL/mat_ZZ_p.h
|
|
include/NTL/mat_ZZ_pE.h
|
|
include/NTL/mat_lzz_p.h
|
|
include/NTL/mat_lzz_pE.h
|
|
include/NTL/mat_poly_ZZ.h
|
|
include/NTL/mat_poly_ZZ_p.h
|
|
include/NTL/mat_poly_lzz_p.h
|
|
include/NTL/matrix.h
|
|
include/NTL/new.h
|
|
include/NTL/pair.h
|
|
include/NTL/pair_GF2EX_long.h
|
|
include/NTL/pair_GF2X_long.h
|
|
include/NTL/pair_ZZX_long.h
|
|
include/NTL/pair_ZZ_pEX_long.h
|
|
include/NTL/pair_ZZ_pX_long.h
|
|
include/NTL/pair_lzz_pEX_long.h
|
|
include/NTL/pair_lzz_pX_long.h
|
|
include/NTL/quad_float.h
|
|
include/NTL/tools.h
|
|
include/NTL/vec_GF2.h
|
|
include/NTL/vec_GF2E.h
|
|
include/NTL/vec_GF2XVec.h
|
|
include/NTL/vec_RR.h
|
|
include/NTL/vec_ZZ.h
|
|
include/NTL/vec_ZZVec.h
|
|
include/NTL/vec_ZZ_p.h
|
|
include/NTL/vec_ZZ_pE.h
|
|
include/NTL/vec_double.h
|
|
include/NTL/vec_long.h
|
|
include/NTL/vec_lzz_p.h
|
|
include/NTL/vec_lzz_pE.h
|
|
include/NTL/vec_quad_float.h
|
|
include/NTL/vec_ulong.h
|
|
include/NTL/vec_vec_GF2.h
|
|
include/NTL/vec_vec_GF2E.h
|
|
include/NTL/vec_vec_RR.h
|
|
include/NTL/vec_vec_ZZ.h
|
|
include/NTL/vec_vec_ZZ_p.h
|
|
include/NTL/vec_vec_ZZ_pE.h
|
|
include/NTL/vec_vec_long.h
|
|
include/NTL/vec_vec_lzz_p.h
|
|
include/NTL/vec_vec_lzz_pE.h
|
|
include/NTL/vec_vec_ulong.h
|
|
include/NTL/vec_xdouble.h
|
|
include/NTL/vector.h
|
|
include/NTL/version.h
|
|
include/NTL/xdouble.h
|
|
lib/libntl.la
|
|
share/doc/NTL/GF2.txt
|
|
share/doc/NTL/GF2E.txt
|
|
share/doc/NTL/GF2EX.txt
|
|
share/doc/NTL/GF2EXFactoring.txt
|
|
share/doc/NTL/GF2X.txt
|
|
share/doc/NTL/GF2XFactoring.txt
|
|
share/doc/NTL/GF2XVec.txt
|
|
share/doc/NTL/HNF.txt
|
|
share/doc/NTL/LLL.txt
|
|
share/doc/NTL/RR.txt
|
|
share/doc/NTL/ZZ.txt
|
|
share/doc/NTL/ZZVec.txt
|
|
share/doc/NTL/ZZX.txt
|
|
share/doc/NTL/ZZXFactoring.txt
|
|
share/doc/NTL/ZZ_p.txt
|
|
share/doc/NTL/ZZ_pE.txt
|
|
share/doc/NTL/ZZ_pEX.txt
|
|
share/doc/NTL/ZZ_pEXFactoring.txt
|
|
share/doc/NTL/ZZ_pX.txt
|
|
share/doc/NTL/ZZ_pXFactoring.txt
|
|
share/doc/NTL/arrow1.gif
|
|
share/doc/NTL/arrow2.gif
|
|
share/doc/NTL/arrow3.gif
|
|
share/doc/NTL/config.txt
|
|
share/doc/NTL/conversions.txt
|
|
share/doc/NTL/copying.txt
|
|
share/doc/NTL/flags.txt
|
|
share/doc/NTL/lzz_p.txt
|
|
share/doc/NTL/lzz_pE.txt
|
|
share/doc/NTL/lzz_pEX.txt
|
|
share/doc/NTL/lzz_pEXFactoring.txt
|
|
share/doc/NTL/lzz_pX.txt
|
|
share/doc/NTL/lzz_pXFactoring.txt
|
|
share/doc/NTL/mat_GF2.txt
|
|
share/doc/NTL/mat_GF2E.txt
|
|
share/doc/NTL/mat_RR.txt
|
|
share/doc/NTL/mat_ZZ.txt
|
|
share/doc/NTL/mat_ZZ_p.txt
|
|
share/doc/NTL/mat_ZZ_pE.txt
|
|
share/doc/NTL/mat_lzz_p.txt
|
|
share/doc/NTL/mat_lzz_pE.txt
|
|
share/doc/NTL/mat_poly_ZZ.txt
|
|
share/doc/NTL/mat_poly_ZZ_p.txt
|
|
share/doc/NTL/mat_poly_lzz_p.txt
|
|
share/doc/NTL/matrix.txt
|
|
share/doc/NTL/names.txt
|
|
share/doc/NTL/pair.txt
|
|
share/doc/NTL/quad_float.txt
|
|
share/doc/NTL/sedscript.txt
|
|
share/doc/NTL/tools.txt
|
|
share/doc/NTL/tour-ack.html
|
|
share/doc/NTL/tour-changes.html
|
|
share/doc/NTL/tour-ex1.html
|
|
share/doc/NTL/tour-ex2.html
|
|
share/doc/NTL/tour-ex3.html
|
|
share/doc/NTL/tour-ex4.html
|
|
share/doc/NTL/tour-ex5.html
|
|
share/doc/NTL/tour-ex6.html
|
|
share/doc/NTL/tour-examples.html
|
|
share/doc/NTL/tour-gf2x.html
|
|
share/doc/NTL/tour-gmp.html
|
|
share/doc/NTL/tour-impl.html
|
|
share/doc/NTL/tour-intro.html
|
|
share/doc/NTL/tour-modules.html
|
|
share/doc/NTL/tour-roadmap.html
|
|
share/doc/NTL/tour-stdcxx.html
|
|
share/doc/NTL/tour-struct.html
|
|
share/doc/NTL/tour-time.html
|
|
share/doc/NTL/tour-tips.html
|
|
share/doc/NTL/tour-unix.html
|
|
share/doc/NTL/tour-win.html
|
|
share/doc/NTL/tour.html
|
|
share/doc/NTL/vec_GF2.txt
|
|
share/doc/NTL/vec_GF2E.txt
|
|
share/doc/NTL/vec_RR.txt
|
|
share/doc/NTL/vec_ZZ.txt
|
|
share/doc/NTL/vec_ZZ_p.txt
|
|
share/doc/NTL/vec_ZZ_pE.txt
|
|
share/doc/NTL/vec_lzz_p.txt
|
|
share/doc/NTL/vec_lzz_pE.txt
|
|
share/doc/NTL/vector.txt
|
|
share/doc/NTL/version.txt
|
|
share/doc/NTL/xdouble.txt
|