summaryrefslogtreecommitdiff
path: root/gmp.texi
Commit message (Collapse)AuthorAgeFilesLines
* * gmp.texi (Low-level Functions): Note mpn_get_str clobbers its inputKevin Ryde2001-02-111-1/+1
| | | | plus 1 extra limb.
* * gmp.texi, acinclude.m4: Mention x86 solaris 2.7 has the reg->regKevin Ryde2001-02-101-2/+2
| | | | movq bug the same as 2.6.
* * gmp.texi (Low-level Functions): mpn_preinv_mod_1 now undocumented.Kevin Ryde2001-02-071-5/+0
|
* More of:Kevin Ryde2001-02-071-15/+18
| | | | (Exact Remainder): New section.
* * gmp.texi (Integer Division): Another rewording of 2exp divisions.Kevin Ryde2001-02-031-22/+28
| | | | | | | | | | | | Plus corrections: (Build Options): Describe --enable-mpfr, refer to its manual. Filename should be libmpfr.a not libmpfr. (Float Comparison): Give the formula mpf_reldiff calculates. Should be divide by op1 not op2. And a couple of typos.
* * gmp.texi: Don't use @nicode{'\0'}, it doesn't come out right in tex.Kevin Ryde2001-02-011-241/+441
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | (Introduction to GMP): Mention Cray vector systems. (Build Options): Describe --enable-mpfr, refer to its manual. Add Crays under supported CPUs. (Debugging): Add notes on source file paths. (Autoconf): New section. (Assigning Integers): Note truncation by mpz_set_d, mpz_set_q and mpz_set_f. (Converting Integers): Note the size mpz_get_str allocates. (Floating-point Functions): Rewrite introduction, clarifying some points about precision handling. (Converting Floats): Note the size mpf_get_str allocates, and that it gives an empty string for zero. Add mpf_get_si and mpf_get_ui. (Float Comparison): Give the formula mpf_reldiff calculates. (Miscellaneous Float Functions): Add mpf_integer_p and mpf_fits_*_p. (Random Number Functions): Misc rewordings for clarity. (Random State Initialization): Ditto. (Custom Allocation): Remove note on deallocate_function called with 0, misc rewording and clarifications. (Exact Remainder): New section. (Binary GCD): A few words on initial reduction using division. (Accelerated GCD): Refer to exact remainder section. (Extended GCD): Extra remarks on single versus double selection. (Jacobi Symbol): Update for mpz/jacobi.c rewrite and modexact_1_odd. (Modular Powering Algorithm): Refer to exact remainder section. (Assembler SIMD Instructions): Update remarks on MMX. (Contributors): Amend to "Divide and Conquer" division. (References): Tweak some formatting. Add "Proof of GMP Fast Division and Square Root Implementations" by Paul Zimmermann.
* * mpz/jacobi.c: Rewrite, but still binary algorithm; accept zero andKevin Ryde2001-01-181-17/+25
| | | | | | negative denominators; merge mpz_jacobi and mpz_legendre, add mpz_kronecker; use mpn directly, add special cases for size==1. * gmp.texi (Number Theoretic Functions): Update.
* Add a copyright year.tege2001-01-081-3/+3
|
* Phix tyop.tege2001-01-081-1/+1
|
* * mpz/scan0.c, mpz/scan1.c: Rewrite, don't read beyond allocatedKevin Ryde2001-01-041-6/+10
| | | | | memory, support negatives, return ULONG_MAX for no bit found. * gmp.texi (Integer Logic and Bit Fiddling): Update.
* * gmp.texi (ABI and ISA): New enough gcc needed for mips n32 etc, gccKevin Ryde2000-12-311-15/+21
| | | | | | 2.95 needed for sparc 64-bit ABI, gcc 2.8 needed for -mv8plus. And a few tiny rewordings elsewhere.
* Correct type of `n' argument of mpn_popham and mpn_hamdist.tege2000-12-271-2/+2
|
* A tiny rewording about reallocation efficiency.Kevin Ryde2000-12-211-5/+5
|
* * mpn/generic/sqrtrem.c: Rewrite by Paul Zimmermann, based on hisKevin Ryde2000-12-191-28/+16
| | | | | Karatsuba Square Root algorithm. * gmp.texi (Square Root Algorithm): Update.
* Remove a spurious blank line.Kevin Ryde2000-12-151-2/+1
| | | | Fix a typo in division algorithm description.
* Fix tyop.tege2000-12-141-1/+1
|
* Move Hitachi SH down to `other' item.tege2000-12-141-5/+2
|
* * configure.in (mips3, mips64): Don't bother with o32 (mips2 32-bitKevin Ryde2000-12-131-12/+20
| | | | | limb) on IRIX 6. * gmp.texi (ABI and ISA): Update.
* * configure.in (mips3,mips64): Add ABI=64, name the others ABI=n32 andKevin Ryde2000-12-101-17/+36
| | | | | | | ABI=o32. * gmp.texi (ABI and ISA): Update. (mpz_mod_ui): Remark that it's identical to mpz_fdiv_r_ui. (mpn_divexact_by3): Qualify a statement needing mp_bits_per_limb even.
* More of:Kevin Ryde2000-12-071-3/+3
| | | | | | | | | * configure.in: Rewrite of CC/CFLAGS selection scheme, introduce a notion of ABI, merge compiler and mpn path selection, add flags selection for AR and NM, let CC without CFLAGS work. * gmp.texi (Installing GMP): Updates for new scheme. Decide on ABI=n32 for mips n32 with longlong limb.
* * configure.in (*-*-aix[34]*): Disable shared by default, but letKevin Ryde2000-12-061-8/+17
| | | | | the user override that, if desired. * gmp.texi (Notes for Particular Systems): Update.
* More amendments for recent configure changes.Kevin Ryde2000-12-021-9/+9
|
* Update for the following in configure.in:Kevin Ryde2000-11-301-3/+2
| | | | | | | Let hppa2.0n and hppa2.0w be abilists "2.0n 1.0" and "2.0w 2.0n 1.0" respectively, since those cpu names don't represent user choices forcing the ABI, but rather come straight from config.guess as an indication of what the system is capable of.
* * configure.in: Rewrite of CC/CFLAGS selection scheme, introduce aKevin Ryde2000-11-291-180/+277
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | notion of ABI, merge compiler and mpn path selection, add flags selection for AR and NM, let CC without CFLAGS work. (AC_PROG_CC): Use this, not GMP_SELECT_CC. * gmp.texi (Installing GMP): Updates for new scheme. * configure.in (AC_CANONICAL_HOST): Use this and $host, not $target. * gmp.texi (Build Options, and elsewhere): Update. * configure.in: Create gmp.h from gmp-h.in to set _LONG_LONG_LIMB. * gmp.texi.h (ABI and ISA): Mention this. * configure.in (GMP_LDFLAGS): New AC_SUBST flags for libtool link. (powerpc64*-*-aix*): Use for -Wc,-maix to fix shared library creation, but can't build shared and static at the same time. * gmp.texi (Notes for Particular Systems): Update AIX roblem * configure.in (*-*-sco3.2v5*): Force ac_cv_archive_cmds_need_lc=no, until libtool does this itself. * gmp.texi (Known Build Problems): Remove SCO -lc problem. * configure, INSTALL.autoconf, etc: Update to autoconf 2000-11-29. * gmp.texi (Known Build Problems): Remove version.c sed/config.h problem, fixed. * ltmain.sh, aclocal.m4: Update to libtool 2000-11-25. * gmp.texi (Known Build Problems): Remove SunOS native ar ranlib problem, fixed. * texinfo.tex: Update to 2000-11-09. * gmp.texi (Build Options): Mention PDF from gmp.texi. * Makefile.am (MOSTLYCLEANFILES): Add gmp.tmp, from new texinfo.tex. * gmp.texi (Build Options): List alphaev56, alphapca56, alphaev67, hppa2.0n and power among supported CPUs. * acinclude.m4 (GMP_ASM_X86_MMX) [*-*-solaris*]: Check for solaris 2.6 "as" movq bug. * gmp.texi (Notes for Particular Systems): Update x86 MMX note.
* * configure.in (alloca): Accept yes/no/detect, generate an error ifKevin Ryde2000-11-211-13/+17
| | | | | "yes" but not available. * gmp.texi (Build Options): Update.
* * acinclude.m4 (GMP_ASM_X86_MMX) [*-*-solaris*]: Check for solarisKevin Ryde2000-11-211-4/+8
| | | | | 2.6 "as" movq bug. * gmp.texi (Notes for Particular Systems): Update x86 MMX note.
* * gmp.texi (Notes for Particular Systems): Remarks about power/powerpc.Kevin Ryde2000-11-081-3/+23
| | | | | (Reentrancy): Remarks about simultaneous writing. (Reporting Bugs): Ask for configfsf.guess.
* Expunge this:Kevin Ryde2000-11-031-3/+4
| | | | | | | * gmp.texi (Integer Division): Fix 2exp function descriptions, tdiv_q_2exp is the arithmetic shift, not fdiv. fdiv is arithmetic, tdiv is magnitude.
* Add cross references under malloc debugging.Kevin Ryde2000-11-021-11/+11
| | | | Another attempt at the divexact_by3 wording in the algorithms chapter.
* More tweaks for the algorithms chapter, in particular a correction toKevin Ryde2000-10-291-15/+15
| | | | the divexact_by3 remarks, it doesn't depend on 3 dividing 2^bits_per_limb.
* * gmp.texi (Integer Division): Fix 2exp function descriptions,Kevin Ryde2000-10-291-4/+4
| | | | tdiv_q_2exp is the arithmetic shift, not fdiv.
* Amend "single limb division", only generic C needs normalizedKevin Ryde2000-10-291-10/+11
| | | | divisors, nor any hardware divide instructions.
* More tweaks to algorithms section, including a correction to theKevin Ryde2000-10-291-25/+33
| | | | | | negacyclic convolution formula, and some better formatting for the fibonacci section. Add a "switch statement" method under assembler loop unrolling.
* * gmp.texi (Fibonacci Number Algorithm): New section.Kevin Ryde2000-10-271-2/+72
|
* (Efficiency, Debugging, Profiling): New sections in "GMP Basics".Kevin Ryde2000-10-271-0/+5
| | | | Add a bit about mpz_fac_ui etc efficiency.
* (Algorithms): New chapter.Kevin Ryde2000-10-271-0/+9
| | | | Add a reference to Jebelean for double-limb gcdext.
* (Algorithms): New chapter.Kevin Ryde2000-10-261-115/+169
| | | | Amendments suggested by Paul. New @W{} macro.
* Minor fixes:Kevin Ryde2000-10-211-17/+18
| | | | | | | | | | Lose semi-colons on the end of mpz_kronecker_ui etc, lose a spurious space at the end of mpf_urandomb. Small clarifications in Nx1 division algorithm. Fix to say 2 limbs stripped by accel gcd (I started with that, then thought I'd got it wrong, but I was mistaken). Two tiny rewords under assembler coding. Use @sections in References, but not @nodes.
* Fix some spelling.Kevin Ryde2000-10-211-6/+6
| | | | (mp_limp_t isn't what you get from breaking an mp_limb_t :)
* (Algorithms): New chapter.Kevin Ryde2000-10-211-16/+1530
| | | | (References): Add some papers.
* * gmp.texi (@m etc): Add and use some new macros.Kevin Ryde2000-10-201-621/+393
| | | | | | | | | | | | | | | | (Integer Division - mpz_[cft]div_*): Merge descriptions, for brevity and to emphasise similarities. (Low-Level Functions - mpn_[lr]shift): Specify count as 1 to mp_bits_per_limb-1. And more for: (Efficiency, Debugging, Profiling): New sections in "GMP Basics". (Some remarks on rationals for the efficiency section.) Plus: Use `` '' in a few places instead of " ". Improve some formatting in various places, in particular the random numbers chapter.
* Copyright (C) -> Copyright.Kevin Ryde2000-10-151-1/+1
|
* (Build options): Add --enable-assert and --enable-profiling.Kevin Ryde2000-10-141-9/+27
| | | | And add some @c comments about @cindex usage.
* Fix a typo, remove a couple of spaces.Kevin Ryde2000-10-141-3/+3
|
* Minor mods:Kevin Ryde2000-10-141-12/+12
| | | | | | Add an @code under mpz_divexact. Change Kronecker/Jacobi to just Jacobi. Remove some brackets under mpz_bin_ui.
* * gmp.texi (Parameter Conventions, Memory Management): New sectionsKevin Ryde2000-10-141-61/+248
| | | | | | split from "Variable Conventions". (Efficiency, Debugging, Profiling): New sections in "GMP Basics". (Reentrancy): Some rewording, add note on standard I/O.
* (Build Options): ... mention HTML.Kevin Ryde2000-10-131-2/+3
|
* * gmp.h (mpq_mul_2exp, mpq_div_2exp): Add prototypes.Kevin Ryde2000-10-131-0/+18
| | | | * gmp.texi (Rational Arithmetic): Add documentation.
* * gmp.texi (Known Build Problems): Note VERSION problem with oldKevin Ryde2000-10-121-71/+129
| | | | | | | | | | | | | | | sed, do some minor rewording. (Build Options): Add cygwin and djgpp URLs, mention INSTALL.autoconf. (Getting the Latest Version of GMP): Move this ... (Introduction to GMP): ... to here. (Compatibility with older versions): Just refer to 2.x and 3.x, not every minor version. (Initializing Integers): Note restrictions on mpz_array_init'ed variables. (Integer Logic and Bit Fiddling): Note bits are numbered from 0. (Remove SCO -lc index entry, don't need to junk up the index with every system mentioned.)
* Fix a grammatical typo.Kevin Ryde2000-10-061-1/+1
|