NEWS

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