| This is ../../gmp/doc/gmp.info, produced by makeinfo version 4.8 from |
| ../../gmp/doc/gmp.texi. |
| |
| This manual describes how to install and use the GNU multiple |
| precision arithmetic library, version 4.3.1. |
| |
| Copyright 1991, 1993, 1994, 1995, 1996, 1997, 1998, 1999, 2000, |
| 2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008, 2009 Free Software |
| Foundation, Inc. |
| |
| Permission is granted to copy, distribute and/or modify this |
| document under the terms of the GNU Free Documentation License, Version |
| 1.2 or any later version published by the Free Software Foundation; |
| with no Invariant Sections, with the Front-Cover Texts being "A GNU |
| Manual", and with the Back-Cover Texts being "You have freedom to copy |
| and modify this GNU Manual, like GNU software". A copy of the license |
| is included in *Note GNU Free Documentation License::. |
| |
| INFO-DIR-SECTION GNU libraries |
| START-INFO-DIR-ENTRY |
| * gmp: (gmp). GNU Multiple Precision Arithmetic Library. |
| END-INFO-DIR-ENTRY |
| |
| |
| Indirect: |
| gmp.info-1: 975 |
| gmp.info-2: 300713 |
| |
| Tag Table: |
| (Indirect) |
| Node: Top975 |
| Node: Copying3199 |
| Node: Introduction to GMP5050 |
| Node: Installing GMP7761 |
| Node: Build Options8493 |
| Node: ABI and ISA24561 |
| Node: Notes for Package Builds34239 |
| Node: Notes for Particular Systems37326 |
| Node: Known Build Problems44085 |
| Node: Performance optimization47619 |
| Node: GMP Basics48753 |
| Node: Headers and Libraries49401 |
| Node: Nomenclature and Types50825 |
| Node: Function Classes52533 |
| Node: Variable Conventions54226 |
| Node: Parameter Conventions55835 |
| Node: Memory Management57891 |
| Node: Reentrancy59019 |
| Node: Useful Macros and Constants60892 |
| Node: Compatibility with older versions61751 |
| Node: Demonstration Programs62712 |
| Node: Efficiency64577 |
| Node: Debugging72201 |
| Node: Profiling78759 |
| Node: Autoconf82750 |
| Node: Emacs84529 |
| Node: Reporting Bugs85135 |
| Node: Integer Functions87678 |
| Node: Initializing Integers88454 |
| Node: Assigning Integers90125 |
| Node: Simultaneous Integer Init & Assign91712 |
| Node: Converting Integers93337 |
| Node: Integer Arithmetic96259 |
| Node: Integer Division97861 |
| Node: Integer Exponentiation104289 |
| Node: Integer Roots105150 |
| Node: Number Theoretic Functions106824 |
| Node: Integer Comparisons112983 |
| Node: Integer Logic and Bit Fiddling114361 |
| Node: I/O of Integers116984 |
| Node: Integer Random Numbers119868 |
| Node: Integer Import and Export122491 |
| Node: Miscellaneous Integer Functions126494 |
| Node: Integer Special Functions128354 |
| Node: Rational Number Functions131441 |
| Node: Initializing Rationals132634 |
| Node: Rational Conversions134879 |
| Node: Rational Arithmetic136610 |
| Node: Comparing Rationals137946 |
| Node: Applying Integer Functions139313 |
| Node: I/O of Rationals140796 |
| Node: Floating-point Functions142656 |
| Node: Initializing Floats145541 |
| Node: Assigning Floats149238 |
| Node: Simultaneous Float Init & Assign151805 |
| Node: Converting Floats153333 |
| Node: Float Arithmetic156581 |
| Node: Float Comparison158626 |
| Node: I/O of Floats160213 |
| Node: Miscellaneous Float Functions162811 |
| Node: Low-level Functions164711 |
| Node: Random Number Functions186371 |
| Node: Random State Initialization187439 |
| Node: Random State Seeding190301 |
| Node: Random State Miscellaneous191690 |
| Node: Formatted Output192331 |
| Node: Formatted Output Strings192576 |
| Node: Formatted Output Functions197790 |
| Node: C++ Formatted Output201865 |
| Node: Formatted Input204547 |
| Node: Formatted Input Strings204783 |
| Node: Formatted Input Functions209435 |
| Node: C++ Formatted Input212404 |
| Node: C++ Class Interface214307 |
| Node: C++ Interface General215308 |
| Node: C++ Interface Integers218378 |
| Node: C++ Interface Rationals221809 |
| Node: C++ Interface Floats225486 |
| Node: C++ Interface Random Numbers230778 |
| Node: C++ Interface Limitations233184 |
| Node: BSD Compatible Functions236004 |
| Node: Custom Allocation240715 |
| Node: Language Bindings245033 |
| Node: Algorithms248986 |
| Node: Multiplication Algorithms249686 |
| Node: Basecase Multiplication250664 |
| Node: Karatsuba Multiplication252572 |
| Node: Toom 3-Way Multiplication256200 |
| Node: Toom 4-Way Multiplication262614 |
| Node: FFT Multiplication263986 |
| Node: Other Multiplication269322 |
| Node: Unbalanced Multiplication271796 |
| Node: Division Algorithms272587 |
| Node: Single Limb Division272934 |
| Node: Basecase Division275853 |
| Node: Divide and Conquer Division277056 |
| Node: Exact Division279293 |
| Node: Exact Remainder282460 |
| Node: Small Quotient Division284752 |
| Node: Greatest Common Divisor Algorithms286350 |
| Node: Binary GCD286647 |
| Node: Lehmer's Algorithm289496 |
| Node: Subquadratic GCD291716 |
| Node: Extended GCD294175 |
| Node: Jacobi Symbol295487 |
| Node: Powering Algorithms296403 |
| Node: Normal Powering Algorithm296666 |
| Node: Modular Powering Algorithm297194 |
| Node: Root Extraction Algorithms298257 |
| Node: Square Root Algorithm298572 |
| Node: Nth Root Algorithm300713 |
| Node: Perfect Square Algorithm301498 |
| Node: Perfect Power Algorithm303584 |
| Node: Radix Conversion Algorithms304205 |
| Node: Binary to Radix304581 |
| Node: Radix to Binary308510 |
| Node: Other Algorithms310598 |
| Node: Prime Testing Algorithm310950 |
| Node: Factorial Algorithm312134 |
| Node: Binomial Coefficients Algorithm313537 |
| Node: Fibonacci Numbers Algorithm314431 |
| Node: Lucas Numbers Algorithm316905 |
| Node: Random Number Algorithms317626 |
| Node: Assembly Coding319747 |
| Node: Assembly Code Organisation320707 |
| Node: Assembly Basics321674 |
| Node: Assembly Carry Propagation322824 |
| Node: Assembly Cache Handling324655 |
| Node: Assembly Functional Units326816 |
| Node: Assembly Floating Point328429 |
| Node: Assembly SIMD Instructions332206 |
| Node: Assembly Software Pipelining333188 |
| Node: Assembly Loop Unrolling334250 |
| Node: Assembly Writing Guide336465 |
| Node: Internals339230 |
| Node: Integer Internals339742 |
| Node: Rational Internals341998 |
| Node: Float Internals343236 |
| Node: Raw Output Internals350650 |
| Node: C++ Interface Internals351844 |
| Node: Contributors355142 |
| Node: References359690 |
| Node: GNU Free Documentation License364930 |
| Node: Concept Index387376 |
| Node: Function Index433848 |
| |
| End Tag Table |