NEWS

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