NEWS

   1 2000-11-xx, version 1.1.0
   2 =========================
   3
   4 Functional changes
   5 ------------------
   6
   7 * ISO/IEC 14882 fashion adjustments:
   8   Put everything into namespace cln.  All funcamental data types still
   9   carry their old names.  Other non-macro identifiers are now written as
  10   cln::foo instead of cl_foo, except where the cl_ comes from a data type
  11   (as in cl_I_to_int()).  Headers are installed into a separate
  12   directory, #include <cln/foo.h> instead of <cl_foo.h>.  Applications
  13   must be manually ported to the new style.  We apologizes for the
  14   inconvenience.
  15
  16 Implementation changes
  17 ----------------------
  18
  19 * Removed internal copy of mpn/-tree from libgmp-2.0.2.  Configuring with
  20   --with-gmp now predepends on an installed libgmp library version 3 or above.
  21
  22 * Adjusted several break-even points to make better use of a faster libgmp and
  23   better match present-day CPUs.
  24
  25 * Fix several errors for architectures with 64-bit wide words.
  26   (Others than Alpha.)
  27
  28 * Fix compilation errors with current GCC3.0 snapshots.
  29
  30
  31 2000-01-13, version 1.0.3
  32 =========================
  33
  34 Functional changes
  35 ------------------
  36
  37 * New function
  38   `cl_I doublefactorial (uintL n)'.
  39
  40 Implementation changes
  41 ----------------------
  42
  43 * Fix several little configuration errors.
  44
  45 * Fix some compilation errors with gcc-2.96 prereleases.
  46
  47
  48 1999-09-07, version 1.0.2
  49 =========================
  50
  51 Functional changes
  52 ------------------
  53
  54 * New functions
  55   `cl_I numerator (const cl_RA&)'
  56   `cl_I denominator (const cl_RA&)'.
  57   Suggested by Richard Kreckel and Sylvain Pion.
  58
  59 * New function `cl_equal_hashcode' for the classes cl_N, cl_R, cl_RA, cl_I,
  60   cl_F, cl_SF, cl_FF, cl_DF, cl_LF.
  61   Suggested by Richard Kreckel.
  62
  63 Implementation changes
  64 ----------------------
  65
  66 * Fix an endless loop when either of the functions
  67   `cl_boolean rootp (const cl_RA&, uintL, cl_RA*)',
  68   `cl_boolean rootp (const cl_RA&, const cl_I&, cl_RA*)'
  69   was called with an integer argument. Thanks to Richard Kreckel.
  70
  71 * Fix a bug in the addition and subtraction of rational numbers which could
  72   cause unnormalized rational numbers like 3/1 to be created.
  73
  74
  75 1999-06-09, version 1.0.1
  76 =========================
  77
  78 Algorithmic changes
  79 -------------------
  80
  81 * Speed up the functions `logand', `lognand', `logandc2'.
  82
  83 Implementation changes
  84 ----------------------
  85
  86 * Fix compilation errors with gcc-2.7.2, egcs-1.1.2 and gcc-2.95.
  87
  88 * Fix compilation errors on HPPA, MIPS, some versions of DEC Alpha, OpenBSD,
  89   and SPARC with LiDIA.
  90
  91 * Fix compilation errors on Win32. Thanks to Mumit Khan.
  92
  93
  94 1999-01-12, version 1.0
  95 =======================
  96
  97 Functional changes
  98 ------------------
  99
 100 * New include files, containing I/O functions:
 101     <cl_integer_io.h>
 102     <cl_rational_io.h>
 103     <cl_float_io.h>
 104     <cl_sfloat_io.h> <cl_ffloat_io.h> <cl_dfloat_io.h> <cl_lfloat_io.h>
 105     <cl_real_io.h>
 106     <cl_complex_io.h>
 107   The file <cl_io.h> now contains only I/O functions for characters and
 108   C integers.
 109
 110 * To access the base ring of a univariate polynomial ring, now use
 111   `R->basering()' instead of `R->basering'.
 112
 113 * Implement `plusp', `max', `min' for the classes cl_F, cl_SF, cl_FF, cl_DF,
 114   cl_LF, cl_RA, cl_I.
 115
 116 * Implement `abs' for the class cl_RA.
 117
 118 * Replaced `read_number' with specialized functions `read_complex',
 119   `read_real', `read_float', `read_rational', `read_integer'.
 120
 121 * Replaced the functions
 122   `void fprint (cl_ostream stream, int x)'
 123   `void fprint (cl_ostream stream, unsigned int x)'
 124   `void fprint (cl_ostream stream, long x)'
 125   `void fprint (cl_ostream stream, unsigned long x)'
 126   with
 127   `void fprintdecimal (cl_ostream stream, int x)'
 128   `void fprintdecimal (cl_ostream stream, unsigned int x)'
 129   `void fprintdecimal (cl_ostream stream, long x)'
 130   `void fprintdecimal (cl_ostream stream, unsigned long x)'
 131
 132 Algorithmic changes
 133 -------------------
 134
 135 * The function `cl_I xgcd (const cl_I& a, const cl_I& b, cl_I* u, cl_I* v)'
 136   now normalizes the resulting u and v to be of minimum absolute value.
 137   (Suggested by the LiDIA group.)
 138
 139 * The conversion from string to cl_F, cl_R, cl_N now chooses the format of
 140   the resulting float depending on the number of significant digits present
 141   in the input string.
 142
 143 * Speed up the functions
 144   `cl_R operator* (const cl_RA&, const cl_LF&)'
 145   `cl_R operator* (const cl_LF&, const cl_RA&)'
 146   `cl_R operator/ (const cl_RA&, const cl_LF&)'
 147   `cl_LF operator/ (const cl_LF&, const cl_RA&)'
 148
 149 Implementation changes
 150 ----------------------
 151
 152 * Fix for `cl_I ash (const cl_I& x, const cl_I& n)' when |n| is between
 153   2^29 and 2^37.
 154   (Reported by Thomas Papanikolaou.)
 155
 156 * Fixed a memory leak in the long-float truncate function.
 157   (Reported by Keith Briggs.)
 158
 159 * Fixed a memory leak in the modular integer exponentiation.
 160
 161 * Reduced the stack space consumption. The default stack size (typically
 162   8 MB on Unix) should now be sufficient in order to run all CLN programs.
 163
 164 * Portability fixes for m68k platforms.
 165   (Reported and fixed by Roman Hodek.)
 166
 167 Other changes
 168 -------------
 169
 170 * Restructured the sources. The subpackages
 171     - base
 172     - base + integer
 173     - base + integer + rational
 174     - base + integer + rational + float
 175     - base + integer + rational + float + real
 176     - base + integer + rational + float + real + complex
 177     - base + integer + modinteger
 178   are now self-contained.
 179
 180 * The configuration script can be called with option `--enable-shared',
 181   to build CLN as a shared library.
 182
 183 * Updated the LiDIA interface.
 184
 185
 186 1998-05-07, version 0.98
 187 ========================
 188
 189 Implementation changes
 190 ----------------------
 191
 192 * Portability fixes for 64-bit platforms like DEC Alpha.
 193   (Reported by John Cremona and Thomas Papanikolaou.)
 194
 195
 196 1998-02-27
 197 ==========
 198
 199 Other changes
 200 -------------
 201
 202 * Portability fixes for new ISO/ANSI C++ compilers.
 203
 204 * Updated the LiDIA interface for LiDIA version 1.3 and fixed a couple of
 205   bugs.
 206
 207
 208 1997-09-06
 209 ==========
 210
 211 Implementation changes
 212 ----------------------
 213
 214 * Portability fix for i686 platforms.
 215   (Reported by Michael Pfeifer.)
 216
 217
 218 1997-09-01
 219 ==========
 220
 221 Functional changes
 222 ------------------
 223
 224 * New include files:
 225   <cl_ring.h>, declaring general rings,
 226   <cl_GV.h>, <cl_SV.h>, defining vectors,
 227   <cl_univpoly.h>, defining univariate polynomial rings.
 228
 229 Algorithmic changes
 230 -------------------
 231
 232 * Speed up the internal computation of ln(2) and ln(10) by about 20%.
 233
 234 * Speed up the computation of exp (for 1000 digits or more) by about 10%.
 235
 236 Implementation changes
 237 ----------------------
 238
 239 * Portability fix for 64-bit platforms like DEC Alpha:
 240   Fixed a bug: endless loop in `sqrt' for large precision.
 241   (Reported by Blake Jones.)
 242
 243 * Portability fix for RS/6000 platforms.
 244
 245
 246 1997-02-21
 247 ==========
 248
 249 Algorithmic changes
 250 -------------------
 251
 252 * Speed up the computation of the elementary transcendental functions:
 253   exp, sinh, cosh, asinh, atanh (for 100 digits) by about 30%,
 254   log (for 100 digits) by about 25%,
 255   sin, cos (for 1000 or 10000 digits) by about 20%,
 256   asin, acos, atan (for 1000 digits) by about 25%.
 257
 258 Implementation changes
 259 ----------------------
 260
 261 * Portability fix for SunOS 4 and other BSD platforms.
 262
 263
 264 1997-01-31
 265 ==========
 266
 267 Algorithmic changes
 268 -------------------
 269
 270 * Fixed a bug: endless recursion in `cl_boolean sqrtp (const cl_RA&, cl_RA*)'.
 271
 272 * Fixed a bug: Only the first 85% of the digits returned by `cl_eulerconst'
 273   for moderate precision (< 11370 digits) were correct.
 274   (Reported by Thomas Papanikolaou.)
 275
 276 Implementation changes
 277 ----------------------
 278
 279 * Fix static initialization order bug. Requires g++ 2.7.0 or newer
 280   (g++ 2.8.0 or newer on HPPA).
 281
 282 * New method `debug_print()', for pretty printing of CLN objects, intended
 283   to be called from the debugger.
 284
 285
 286 1997-01-07
 287 ==========
 288
 289 Functional changes
 290 ------------------
 291
 292 * New functions `float cl_float_approx (const cl_R&)',
 293                 `double cl_double_approx (const cl_R&)'
 294   for converting a real number to a C `float' or `double'.
 295
 296 Algorithmic changes
 297 -------------------
 298
 299 * Speed up `cl_zeta' using Cohen-Villegas-Zagier convergence acceleration.
 300
 301 Implementation changes
 302 ----------------------
 303
 304 * New function `cl_print', for pretty printing of CLN objects, intended to be
 305   called from the debugger.
 306
 307 * Portability fixes for 64-bit platforms like DEC Alpha.
 308
 309
 310 1996-11-29
 311 ==========
 312
 313 Functional changes
 314 ------------------
 315
 316 * New include files:
 317   <cl_string.h>, defining strings,
 318   <cl_symbol.h>, defining symbols,
 319   <cl_proplist.h>, defining property lists,
 320   <cl_condition.h>, defining conditions/exceptions.
 321
 322 * New functions `cl_F cl_catalanconst ()',
 323                 `cl_F cl_catalanconst (const cl_F&)',
 324                 `cl_F cl_catalanconst (cl_float_format_t)'
 325   which return Catalan's constant.
 326   (Suggested by Thomas Papanikolaou.)
 327
 328 * New functions `cl_F cl_zeta (int s)',
 329                 `cl_F cl_zeta (int s, const cl_F&)',
 330                 `cl_F cl_zeta (int s, cl_float_format_t)'
 331   which return the Riemann zeta function at an integral point s>1.
 332
 333 * New functions `cl_F cl_exp1 ()',
 334                 `cl_F cl_exp1 (const cl_F&)',
 335                 `cl_F cl_exp1 (cl_float_format_t)'
 336   which return e = exp(1).
 337
 338 * New function `cl_I binomial (uintL n, uintL k)' which returns the
 339   binomial coefficient (n choose k).
 340
 341 * New functions `int cl_I_to_int (const cl_I&)',
 342        `unsigned int cl_I_to_uint (const cl_I&)',
 343                 `long cl_I_to_long (const cl_I&)',
 344        `unsigned long cl_I_to_ulong (const cl_I&)'
 345   for converting an integer to a C `int' or `long'.
 346
 347 * New functions `float cl_float_approx (const cl_I&)',
 348                 `float cl_float_approx (const cl_RA&)',
 349                 `double cl_double_approx (const cl_I&)',
 350                 `double cl_double_approx (const cl_RA&)'
 351   for converting a rational number to a C `float' or `double'.
 352
 353 Implementation changes
 354 ----------------------
 355
 356 * Moved the sources to subdirectories.
 357   (Suggested by Jörg Arndt.)
 358
 359 Other changes
 360 -------------
 361
 362 * New benchmark for better comparing LiDIA, Pari and CLN.
 363
 364 * Added an interface to LiDIA, allows using CLN as a replacement of libI.
 365   (Suggested by Thomas Papanikolaou.)
 366
 367 * Added an ILOG Talk interface, for interactive use of the library.
 368
 369
 370 1996-10-13
 371 ==========
 372
 373 Functional changes
 374 ------------------
 375
 376 * New include file <cl_modinteger.h>, defining modular integer rings.
 377
 378 * New functions `cl_F cl_eulerconst ()', `cl_F cl_eulerconst (const cl_F&)',
 379   `cl_F cl_eulerconst (cl_float_format_t)' which return Euler's constant.
 380
 381 Algorithmic changes
 382 -------------------
 383
 384 * Speed up square root of large numbers by use of Newton's algorithm.
 385
 386 * Speed up multiplication and division of large long-floats by small integers.
 387
 388 * Speed up the computation of pi, e, exp, log, sin, cos, tan, sinh, cosh, tanh,
 389   asin, acos, atan, asinh, acosh, atanh.
 390   All of them are now computed with asymptotically fast algorithms, of
 391   bit complexity O(log(N)^2*M(N)) = O(N^(1+epsilon)) for N digits.
 392
 393 * Fixed several bugs in the transcendental functions routines. In particular,
 394   the `log' function went into an endless loop.
 395
 396 * Fixed a bug: The cl_I -> cl_DF and cl_I -> cl_LF conversions didn't work
 397   correctly for negative integers.
 398
 399
 400 1996-09-08
 401 ==========
 402
 403 Functional changes
 404 ------------------
 405
 406 * New include file <cl_numtheory.h>, containing number theoretic functions,
 407   for now only the Jacobi symbol.
 408
 409 Algorithmic changes
 410 -------------------
 411
 412 * Speed up squaring of large numbers by 30%.
 413
 414 * Speed up division of large numbers by use of Newton's algorithm. The
 415   improvement is noticeable for numbers with at least about 1000 words =
 416   32000 bits = 10000 decimal digits.
 417
 418 * Speed up the binary-to-decimal conversion of large numbers by use of
 419   a divide-and-conquer method. The improvement is noticeable for numbers
 420   of at least 1250 words = 40000 bits = 12000 decimal digits.
 421
 422 * Fixed a bug: The functions `cl_boolean minusp (const type&)' and
 423   `cl_boolean zerop (const type&)' were missing for type=cl_I and type=cl_RA.
 424
 425 * Fixed a bug: The function `cl_boolean logtest (const cl_I&, const cl_I&)'
 426   didn't work correctly if both arguments were bignums.
 427
 428 * Fixed a bug: The function `cl_I mod (const cl_I&, const cl_I&)', when called
 429   as `mod(-n*m,m)' (n>0), returned m instead of 0.
 430
 431 * Fixed a bug: The function `uintL power2p (const cl_I&)' returned wrong
 432   values for arguments x = 2^n, n >= 29.
 433
 434 Implementation changes
 435 ----------------------
 436
 437 * Speed up CLN by using the low-level addition/subtraction, shift and
 438   multiplication loops from GNU gmp-2.0.2.
 439
 440 * Fixed a severe reference counting bug in the constructors
 441   `type::type (const long)' and `type::type (const unsigned long)'
 442   for type=cl_number, type=cl_N, type=cl_RA, type=cl_I that most often
 443   caused a core dump.
 444
 445 * CLN's word sequences can be chosen to be stored big-endian in memory
 446   (like it was up to now) or little-endian (needed for interfacing to GMP).
 447
 448
 449 1996-05-20
 450 ==========
 451
 452 Functional changes
 453 ------------------
 454
 455 * New include file <cl_timing.h>, contains timing facilities.
 456
 457 Algorithmic changes
 458 -------------------
 459
 460 * Speed up the multiplication of large numbers by use of an FFT based
 461   algorithm (Schönhage-Strassen). The improvement is noticeable when both
 462   factors have at least 1250 words = 40000 bits = 12000 decimal digits.
 463
 464 * Speed up the functions `cl_I gcd (const cl_I&, const cl_I&)' and
 465   `cl_I xgcd (const cl_I&, const cl_I&, cl_I*, cl_I*)' by a factor
 466   of 1.5. Simple trick.
 467
 468 * Speed up the function `cl_boolean sqrtp (const cl_I&, cl_I*)' using a
 469   trick from Henri Cohen.
 470
 471 * Fixed an endless loop in the function `uint32 gcd (uint32, uint32)'
 472   which occurred when one of the arguments is zero.
 473
 474 * Fixed an endless loop in the function `cl_I factorial (uintL)'.
 475
 476 Implementation changes
 477 ----------------------
 478
 479 * <cl_io.h> now uses iostreams by default instead of stdio FILE pointers.
 480   (Reported by Tito Flagella.)
 481
 482 * Fixed linking error when compiling without -O.
 483   (Reported by Tito Flagella.)
 484
 485 * Fixed syntax error in <cl_input.h>.
 486   (Reported by Tito Flagella.)
 487
 488 * Fixed syntax errors in src/cl_DS.h and src/cl_FF_plus.h.
 489   (Reported by Marcus Daniels.)
 490
 491 * More portability fixes.
 492
 493 * Configuration now supports the --srcdir option.
 494   (Reported by Marcus Daniels.)
 495
 496
 497 1996-01-03
 498 ==========
 499
 500 * Compiles well on Sparc, using gcc.
 501
 502 * Mail to beta testers.
 503
 504
 505 1995-12-06
 506 ==========
 507
 508 * Compiles well on Linux, using gcc.
 509