NEWS

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