Changes between Version 1 and Version 3 of Ticket #5731


Ignore:
Timestamp:
09/03/10 21:45:33 (11 years ago)
Author:
leif
Comment:

Legend:

Unmodified
Added
Removed
Modified
  • Ticket #5731

    • Property Milestone changed from sage-4.5.3 to sage-4.6
    • Property Summary changed from Update NTL to 5.5 release (latest upstream) to Update NTL to 5.5.2 release (latest upstream)
    • Property Keywords upgrade added
    • Property Report Upstream changed from to N/A
    • Property Owner changed from mabshoff to (none)
    • Property Type changed from defect to enhancement
  • Ticket #5731 – Description

    v1 v3  
    1 2009.04.08: Changes between NTL 5.4.2 and 5.5 from http://www.shoup.net/ntl/doc/tour-changes.html
     1From http://www.shoup.net/ntl/doc/tour-changes.html (03.09.2010):
    22
    3  * Added the ability to generate a shared library (with help from Tim Abbott).
    4  * 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.
    5  * Added a callback mechanism to NTL's error reporting function. See ErrorCallback in tools.txt.
    6  * Added support for the gf2x library for speeding up arithmetic in GF2X (with help from Emmanuel Thomé).
    7  * 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.
    8  * Fixed a bug in void TraceMod(zz_p& x, const zz_pX& a, const zz_pXModulus& F) (reported by Luca De Feo).
    9  * Fixed a performance issue in various versions of SetCoeff (reported by Luca De Feo).
    10  * Fixed the declaration of mat_zz_p transpose(const mat_zz_p& a) (reported by Benoit Lacelle).
     3== 2009.08.14: Changes between NTL 5.5.1 and 5.5.2 ==
     4
     5 * 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 [http://www.shoup.net/ntl/doc/ZZ.txt 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).
     6 * Fixed a relatively benign indexing bug in {{{GF2EX}}} discovered by Berend-Benjamin Tams using the {{{valgrind}}} tool.
     7
     8
     9== 2009.05.05: Changes between NTL 5.5 and 5.5.1 ==
     10
     11 * 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).
     12 * 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.
     13
     14
     15== 2009.04.08: Changes between NTL 5.4.2 and 5.5 ==
     16
     17 * Added the ability to generate a ''shared'' library (with help from Tim Abbott). [http://www.shoup.net/ntl/doc/tour-unix.html#shared Details.]
     18 * Fixed some standardization issues (with help from Tim Abbott): default location of installed documentation files now conforms to standards; use of {{{EOF}}} now conforms to standards.
     19 * Added a callback mechanism to NTL's error reporting function. See {{{ErrorCallback}}} in [http://www.shoup.net/ntl/doc/tools.txt tools.txt].
     20 * Added support for the {{{gf2x}}} library for speeding up arithmetic in {{{GF2X}}} (with help from Emmanuel Thomé). [http://www.shoup.net/ntl/doc/tour-gf2x.html Details.]
     21 * 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.
     22 * Fixed a bug in {{{void TraceMod(zz_p& x, const zz_pX& a, const zz_pXModulus& F)}}} (reported by Luca De Feo).
     23 * Fixed a performance issue in various versions of {{{SetCoeff}}} (reported by Luca De Feo).
     24 * Fixed the declaration of {{{mat_zz_p transpose(const mat_zz_p& a)}}} (reported by Benoit Lacelle).
     25
     26----
    1127
    1228So we should be able to drop a couple custom patches.
     
    1531
    1632Michael
     33
     34----
     35
     36The current version in Sage (4.5.3) is NTL 5.4.2[.p12].