1This is ../../gmp/doc/gmp.info, produced by makeinfo version 4.13 from 2../../gmp/doc/gmp.texi. 3 4This manual describes how to install and use the GNU multiple precision 5arithmetic library, version 5.1.3. 6 7 Copyright 1991, 1993, 1994, 1995, 1996, 1997, 1998, 1999, 2000, 82001, 2002, 2003, 2004, 2005, 2006, 2007, 2008, 2009, 2010, 2011, 2012, 92013 Free Software Foundation, Inc. 10 11 Permission is granted to copy, distribute and/or modify this 12document under the terms of the GNU Free Documentation License, Version 131.3 or any later version published by the Free Software Foundation; 14with no Invariant Sections, with the Front-Cover Texts being "A GNU 15Manual", and with the Back-Cover Texts being "You have freedom to copy 16and modify this GNU Manual, like GNU software". A copy of the license 17is included in *note GNU Free Documentation License::. 18 19INFO-DIR-SECTION GNU libraries 20START-INFO-DIR-ENTRY 21* gmp: (gmp). GNU Multiple Precision Arithmetic Library. 22END-INFO-DIR-ENTRY 23 24 25Indirect: 26gmp.info-1: 997 27gmp.info-2: 300733 28 29Tag Table: 30(Indirect) 31Node: Top997 32Node: Copying3183 33Node: Introduction to GMP5034 34Node: Installing GMP7745 35Node: Build Options8477 36Node: ABI and ISA24261 37Node: Notes for Package Builds33832 38Node: Notes for Particular Systems36919 39Node: Known Build Problems43516 40Node: Performance optimization47050 41Node: GMP Basics48179 42Node: Headers and Libraries48827 43Node: Nomenclature and Types50251 44Node: Function Classes52247 45Node: Variable Conventions53781 46Node: Parameter Conventions55390 47Node: Memory Management57446 48Node: Reentrancy58574 49Node: Useful Macros and Constants60447 50Node: Compatibility with older versions61438 51Node: Demonstration Programs62349 52Node: Efficiency64214 53Node: Debugging71838 54Node: Profiling78863 55Node: Autoconf82854 56Node: Emacs84633 57Node: Reporting Bugs85239 58Node: Integer Functions87865 59Node: Initializing Integers88641 60Node: Assigning Integers91017 61Node: Simultaneous Integer Init & Assign92628 62Node: Converting Integers94275 63Node: Integer Arithmetic97239 64Node: Integer Division98975 65Node: Integer Exponentiation105727 66Node: Integer Roots107221 67Node: Number Theoretic Functions108941 68Node: Integer Comparisons116416 69Node: Integer Logic and Bit Fiddling117854 70Node: I/O of Integers120499 71Node: Integer Random Numbers123490 72Node: Integer Import and Export126107 73Node: Miscellaneous Integer Functions130123 74Node: Integer Special Functions132037 75Node: Rational Number Functions135136 76Node: Initializing Rationals136329 77Node: Rational Conversions138808 78Node: Rational Arithmetic140558 79Node: Comparing Rationals141970 80Node: Applying Integer Functions143378 81Node: I/O of Rationals144897 82Node: Floating-point Functions146955 83Node: Initializing Floats149840 84Node: Assigning Floats153933 85Node: Simultaneous Float Init & Assign156524 86Node: Converting Floats158074 87Node: Float Arithmetic161364 88Node: Float Comparison163517 89Node: I/O of Floats165177 90Node: Miscellaneous Float Functions167866 91Node: Low-level Functions169868 92Node: Random Number Functions194385 93Node: Random State Initialization195453 94Node: Random State Seeding198318 95Node: Random State Miscellaneous199723 96Node: Formatted Output200365 97Node: Formatted Output Strings200610 98Node: Formatted Output Functions205989 99Node: C++ Formatted Output210064 100Node: Formatted Input212746 101Node: Formatted Input Strings212982 102Node: Formatted Input Functions217634 103Node: C++ Formatted Input220603 104Node: C++ Class Interface222506 105Node: C++ Interface General223500 106Node: C++ Interface Integers226570 107Node: C++ Interface Rationals230285 108Node: C++ Interface Floats234302 109Node: C++ Interface Random Numbers240306 110Node: C++ Interface Limitations242708 111Node: Custom Allocation245528 112Node: Language Bindings249747 113Node: Algorithms253702 114Node: Multiplication Algorithms254402 115Node: Basecase Multiplication255491 116Node: Karatsuba Multiplication257399 117Node: Toom 3-Way Multiplication261025 118Node: Toom 4-Way Multiplication267444 119Node: Higher degree Toom'n'half268823 120Node: FFT Multiplication270108 121Node: Other Multiplication275443 122Node: Unbalanced Multiplication277917 123Node: Division Algorithms278705 124Node: Single Limb Division279084 125Node: Basecase Division281974 126Node: Divide and Conquer Division283177 127Node: Block-Wise Barrett Division285246 128Node: Exact Division285898 129Node: Exact Remainder289063 130Node: Small Quotient Division291313 131Node: Greatest Common Divisor Algorithms292911 132Node: Binary GCD293208 133Node: Lehmer's Algorithm296057 134Node: Subquadratic GCD298276 135Node: Extended GCD300733 136Node: Jacobi Symbol302045 137Node: Powering Algorithms303060 138Node: Normal Powering Algorithm303323 139Node: Modular Powering Algorithm303851 140Node: Root Extraction Algorithms304633 141Node: Square Root Algorithm304948 142Node: Nth Root Algorithm307089 143Node: Perfect Square Algorithm307874 144Node: Perfect Power Algorithm309961 145Node: Radix Conversion Algorithms310582 146Node: Binary to Radix310958 147Node: Radix to Binary314888 148Node: Other Algorithms316976 149Node: Prime Testing Algorithm317328 150Node: Factorial Algorithm318512 151Node: Binomial Coefficients Algorithm320902 152Node: Fibonacci Numbers Algorithm321796 153Node: Lucas Numbers Algorithm324270 154Node: Random Number Algorithms324991 155Node: Assembly Coding327113 156Node: Assembly Code Organisation328073 157Node: Assembly Basics329040 158Node: Assembly Carry Propagation330190 159Node: Assembly Cache Handling332021 160Node: Assembly Functional Units334182 161Node: Assembly Floating Point335795 162Node: Assembly SIMD Instructions339573 163Node: Assembly Software Pipelining340555 164Node: Assembly Loop Unrolling341617 165Node: Assembly Writing Guide343832 166Node: Internals346597 167Node: Integer Internals347109 168Node: Rational Internals349365 169Node: Float Internals350603 170Node: Raw Output Internals358017 171Node: C++ Interface Internals359211 172Node: Contributors362497 173Node: References368247 174Node: GNU Free Documentation License374002 175Node: Concept Index399171 176Node: Function Index445060 177 178End Tag Table 179 180 181Local Variables: 182coding: iso-8859-1 183End: 184