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