1 This is ../../gmp/doc/gmp.info, produced by makeinfo version 4.13 from 2 ../../gmp/doc/gmp.texi. 3 4 This manual describes how to install and use the GNU multiple precision 5 arithmetic library, version 5.0.5. 6 7 Copyright 1991, 1993, 1994, 1995, 1996, 1997, 1998, 1999, 2000, 8 2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008, 2009, 2010, 2011, 2012 9 Free Software Foundation, Inc. 10 11 Permission is granted to copy, distribute and/or modify this 12 document under the terms of the GNU Free Documentation License, Version 13 1.3 or any later version published by the Free Software Foundation; 14 with no Invariant Sections, with the Front-Cover Texts being "A GNU 15 Manual", and with the Back-Cover Texts being "You have freedom to copy 16 and modify this GNU Manual, like GNU software". A copy of the license 17 is included in *note GNU Free Documentation License::. 18 19 INFO-DIR-SECTION GNU libraries 20 START-INFO-DIR-ENTRY 21 * gmp: (gmp). GNU Multiple Precision Arithmetic Library. 22 END-INFO-DIR-ENTRY 23 24 25 Indirect: 26 gmp.info-1: 991 27 gmp.info-2: 299801 28 29 Tag Table: 30 (Indirect) 31 Node: Top991 32 Node: Copying3233 33 Node: Introduction to GMP5084 34 Node: Installing GMP7795 35 Node: Build Options8527 36 Node: ABI and ISA24620 37 Node: Notes for Package Builds34306 38 Node: Notes for Particular Systems37393 39 Node: Known Build Problems43950 40 Node: Performance optimization47484 41 Node: GMP Basics48613 42 Node: Headers and Libraries49261 43 Node: Nomenclature and Types50685 44 Node: Function Classes52681 45 Node: Variable Conventions54374 46 Node: Parameter Conventions55983 47 Node: Memory Management58039 48 Node: Reentrancy59167 49 Node: Useful Macros and Constants61040 50 Node: Compatibility with older versions62038 51 Node: Demonstration Programs62999 52 Node: Efficiency64864 53 Node: Debugging72488 54 Node: Profiling79386 55 Node: Autoconf83377 56 Node: Emacs85156 57 Node: Reporting Bugs85762 58 Node: Integer Functions88305 59 Node: Initializing Integers89081 60 Node: Assigning Integers91228 61 Node: Simultaneous Integer Init & Assign92815 62 Node: Converting Integers94440 63 Node: Integer Arithmetic97364 64 Node: Integer Division98950 65 Node: Integer Exponentiation105260 66 Node: Integer Roots106700 67 Node: Number Theoretic Functions108374 68 Node: Integer Comparisons115063 69 Node: Integer Logic and Bit Fiddling116441 70 Node: I/O of Integers118988 71 Node: Integer Random Numbers121957 72 Node: Integer Import and Export124568 73 Node: Miscellaneous Integer Functions128578 74 Node: Integer Special Functions130438 75 Node: Rational Number Functions133525 76 Node: Initializing Rationals134718 77 Node: Rational Conversions137179 78 Node: Rational Arithmetic138911 79 Node: Comparing Rationals140215 80 Node: Applying Integer Functions141582 81 Node: I/O of Rationals143065 82 Node: Floating-point Functions145107 83 Node: Initializing Floats147992 84 Node: Assigning Floats152079 85 Node: Simultaneous Float Init & Assign154646 86 Node: Converting Floats156174 87 Node: Float Arithmetic159424 88 Node: Float Comparison161437 89 Node: I/O of Floats163018 90 Node: Miscellaneous Float Functions165701 91 Node: Low-level Functions167643 92 Node: Random Number Functions192196 93 Node: Random State Initialization193264 94 Node: Random State Seeding196123 95 Node: Random State Miscellaneous197512 96 Node: Formatted Output198154 97 Node: Formatted Output Strings198399 98 Node: Formatted Output Functions203778 99 Node: C++ Formatted Output207853 100 Node: Formatted Input210535 101 Node: Formatted Input Strings210771 102 Node: Formatted Input Functions215423 103 Node: C++ Formatted Input218392 104 Node: C++ Class Interface220295 105 Node: C++ Interface General221296 106 Node: C++ Interface Integers224366 107 Node: C++ Interface Rationals227711 108 Node: C++ Interface Floats231298 109 Node: C++ Interface Random Numbers237000 110 Node: C++ Interface Limitations239404 111 Node: BSD Compatible Functions242224 112 Node: Custom Allocation246935 113 Node: Language Bindings251295 114 Node: Algorithms255250 115 Node: Multiplication Algorithms255950 116 Node: Basecase Multiplication257039 117 Node: Karatsuba Multiplication258947 118 Node: Toom 3-Way Multiplication262573 119 Node: Toom 4-Way Multiplication268992 120 Node: Higher degree Toom'n'half270371 121 Node: FFT Multiplication271656 122 Node: Other Multiplication276991 123 Node: Unbalanced Multiplication279465 124 Node: Division Algorithms280253 125 Node: Single Limb Division280632 126 Node: Basecase Division283522 127 Node: Divide and Conquer Division284725 128 Node: Block-Wise Barrett Division286794 129 Node: Exact Division287446 130 Node: Exact Remainder290611 131 Node: Small Quotient Division292838 132 Node: Greatest Common Divisor Algorithms294436 133 Node: Binary GCD294733 134 Node: Lehmer's Algorithm297582 135 Node: Subquadratic GCD299801 136 Node: Extended GCD302258 137 Node: Jacobi Symbol303570 138 Node: Powering Algorithms304486 139 Node: Normal Powering Algorithm304749 140 Node: Modular Powering Algorithm305277 141 Node: Root Extraction Algorithms306057 142 Node: Square Root Algorithm306372 143 Node: Nth Root Algorithm308513 144 Node: Perfect Square Algorithm309298 145 Node: Perfect Power Algorithm311385 146 Node: Radix Conversion Algorithms312006 147 Node: Binary to Radix312382 148 Node: Radix to Binary316312 149 Node: Other Algorithms318400 150 Node: Prime Testing Algorithm318752 151 Node: Factorial Algorithm319936 152 Node: Binomial Coefficients Algorithm321339 153 Node: Fibonacci Numbers Algorithm322233 154 Node: Lucas Numbers Algorithm324707 155 Node: Random Number Algorithms325428 156 Node: Assembly Coding327549 157 Node: Assembly Code Organisation328509 158 Node: Assembly Basics329476 159 Node: Assembly Carry Propagation330626 160 Node: Assembly Cache Handling332457 161 Node: Assembly Functional Units334618 162 Node: Assembly Floating Point336231 163 Node: Assembly SIMD Instructions340009 164 Node: Assembly Software Pipelining340991 165 Node: Assembly Loop Unrolling342053 166 Node: Assembly Writing Guide344268 167 Node: Internals347033 168 Node: Integer Internals347545 169 Node: Rational Internals349801 170 Node: Float Internals351039 171 Node: Raw Output Internals358453 172 Node: C++ Interface Internals359647 173 Node: Contributors362933 174 Node: References367884 175 Node: GNU Free Documentation License373639 176 Node: Concept Index398808 177 Node: Function Index445058 178 179 End Tag Table 180 181 182 Local Variables: 183 coding: iso-8859-1 184 End: 185
