1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
|
CHANGELOG (summary of changes for each release)
version 0.9.2 (2019-01-06)
==========================
* fixed unsafe use of printf [!1]
* added support for Python 2.6 and Python 3 in the build system [!2, !3]
version 0.9.1 (2018-10-04)
==========================
* first new "release" in almost exactly 10 years!
* new upstream sources at https://gitlab.com/sagemath/zn_poly
* merged various minor downstream patches; specifically those from Sage
* added support for building a DLL for zn_poly on Cygwin
* other minor build cleanup; tuning is now done automatically by default,
but can be disabled with `./configure --disable-tuning`
version 0.9 (2008-10-22)
========================
(note: sage 3.1.3 includes a prerelease version of zn_poly 0.9, whose makefile
is a bit different)
* new features:
* implemented "make check"
* KS polynomial middle products
* implemented basecase/karatsuba integer middle product at mpn level
* automatic tuning for KS1/KS2/KS4/FFT middle products
* zn_array_mulmid now never falls back on zn_array_mul
* shared versioning .so library filenames for for Debianisation (thanks
Timothy Abbott)
* dylib64 target (thanks Michael Abshoff)
* new zn_mod_get() function
* bug fixes:
* hopefully fixed a hard-to-reproduce bug where the cycle counter
calibration code ludicrously overestimates the clockspeed (reported by
Thomas Keller)
* interface changes:
* changed "midmul" everywhere to "mulmid"
* other stuff:
* rearranged directory structure
* massive code reorganisation and reformatting
* minor simplifications to pmfvec fft code
version 0.8 (2008-04-04)
========================
* improved multiplication speed for odd moduli (via REDC modular reduction,
and a few other tricks)
* major rewrite of profiling/tuning code -- tuning is now much faster and
more accurate
* power series reciprocal via newton iteration (currently only efficient for
high degree problems; currently only works for monic series)
version 0.7 (2008-03-04)
========================
* specialised code for squaring (KS, nussbaumer, FFT)
version 0.6 (2008-02-15)
========================
* middle products via Schonhage/Nussbaumer FFT
* zn_array_midmul_fft_precomp1_t for preconditioned middle products
* automatic tuning for KS vs FFT multiplication
* made wide_arith.h a standalone file
version 0.5 (2008-01-21)
========================
* Schonhage/Nussbaumer FFT multiplication code
* example program: bernoulli numbers mod p
* lots and lots of other things
version 0.4.1 (2007-12-18)
==========================
* fixed up warnings in tuning file for 32-bit machine
* added .dylib and .so support to makefile
version 0.4
===========
* added zn_mod_neg, zn_mod_mul, zn_mod_sub
version 0.3
===========
* added zn_array_midmul() (stub for middle products)
* added zn_array_copy()
* added zn_poly_version_string()
* "make install" now copies wide_arith.h as well as zn_poly.h;
the dest directory is now <path>/include/zn_poly, not <path>/include
version 0.2
===========
* automatic tuning for KS1 vs KS2 vs KS4
* cycle counting on powerpc
* simple configure/build system
* generic MUL_WIDE etc definitions
version 0.1
===========
* initial release
|
