NEWS

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