1 This is ../../gmp/doc/gmp.info, produced by makeinfo version 4.8 from
2 ../../gmp/doc/gmp.texi.
4 This manual describes how to install and use the GNU multiple
5 precision arithmetic library, version 5.0.1.
7 Copyright 1991, 1993, 1994, 1995, 1996, 1997, 1998, 1999, 2000,
8 2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008, 2009, 2010 Free
9 Software Foundation, Inc.
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::.
19 INFO-DIR-SECTION GNU libraries
21 * gmp: (gmp). GNU Multiple Precision Arithmetic Library.
33 Node: Introduction to GMP
\7f5062
34 Node: Installing GMP
\7f7773
35 Node: Build Options
\7f8505
36 Node: ABI and ISA
\7f24573
37 Node: Notes for Package Builds
\7f34251
38 Node: Notes for Particular Systems
\7f37338
39 Node: Known Build Problems
\7f43895
40 Node: Performance optimization
\7f47429
41 Node: GMP Basics
\7f48563
42 Node: Headers and Libraries
\7f49211
43 Node: Nomenclature and Types
\7f50635
44 Node: Function Classes
\7f52632
45 Node: Variable Conventions
\7f54325
46 Node: Parameter Conventions
\7f55934
47 Node: Memory Management
\7f57990
48 Node: Reentrancy
\7f59118
49 Node: Useful Macros and Constants
\7f60991
50 Node: Compatibility with older versions
\7f61989
51 Node: Demonstration Programs
\7f62950
52 Node: Efficiency
\7f64815
53 Node: Debugging
\7f72439
54 Node: Profiling
\7f78997
55 Node: Autoconf
\7f82988
57 Node: Reporting Bugs
\7f85373
58 Node: Integer Functions
\7f87916
59 Node: Initializing Integers
\7f88692
60 Node: Assigning Integers
\7f90839
61 Node: Simultaneous Integer Init & Assign
\7f92426
62 Node: Converting Integers
\7f94051
63 Node: Integer Arithmetic
\7f96973
64 Node: Integer Division
\7f98559
65 Node: Integer Exponentiation
\7f104869
66 Node: Integer Roots
\7f106309
67 Node: Number Theoretic Functions
\7f107983
68 Node: Integer Comparisons
\7f114126
69 Node: Integer Logic and Bit Fiddling
\7f115504
70 Node: I/O of Integers
\7f118051
71 Node: Integer Random Numbers
\7f120935
72 Node: Integer Import and Export
\7f123546
73 Node: Miscellaneous Integer Functions
\7f127556
74 Node: Integer Special Functions
\7f129416
75 Node: Rational Number Functions
\7f132503
76 Node: Initializing Rationals
\7f133696
77 Node: Rational Conversions
\7f136157
78 Node: Rational Arithmetic
\7f137888
79 Node: Comparing Rationals
\7f139192
80 Node: Applying Integer Functions
\7f140559
81 Node: I/O of Rationals
\7f142042
82 Node: Floating-point Functions
\7f143902
83 Node: Initializing Floats
\7f146787
84 Node: Assigning Floats
\7f150874
85 Node: Simultaneous Float Init & Assign
\7f153441
86 Node: Converting Floats
\7f154969
87 Node: Float Arithmetic
\7f158217
88 Node: Float Comparison
\7f160230
89 Node: I/O of Floats
\7f161811
90 Node: Miscellaneous Float Functions
\7f164409
91 Node: Low-level Functions
\7f166303
92 Node: Random Number Functions
\7f190437
93 Node: Random State Initialization
\7f191505
94 Node: Random State Seeding
\7f194363
95 Node: Random State Miscellaneous
\7f195752
96 Node: Formatted Output
\7f196393
97 Node: Formatted Output Strings
\7f196638
98 Node: Formatted Output Functions
\7f201852
99 Node: C++ Formatted Output
\7f205927
100 Node: Formatted Input
\7f208609
101 Node: Formatted Input Strings
\7f208845
102 Node: Formatted Input Functions
\7f213497
103 Node: C++ Formatted Input
\7f216466
104 Node: C++ Class Interface
\7f218369
105 Node: C++ Interface General
\7f219370
106 Node: C++ Interface Integers
\7f222440
107 Node: C++ Interface Rationals
\7f225871
108 Node: C++ Interface Floats
\7f229548
109 Node: C++ Interface Random Numbers
\7f234830
110 Node: C++ Interface Limitations
\7f237236
111 Node: BSD Compatible Functions
\7f240056
112 Node: Custom Allocation
\7f244767
113 Node: Language Bindings
\7f249085
114 Node: Algorithms
\7f253038
115 Node: Multiplication Algorithms
\7f253738
116 Node: Basecase Multiplication
\7f254710
117 Node: Karatsuba Multiplication
\7f256618
118 Node: Toom 3-Way Multiplication
\7f260243
119 Node: Toom 4-Way Multiplication
\7f266657
120 Node: FFT Multiplication
\7f268029
121 Node: Other Multiplication
\7f273365
122 Node: Unbalanced Multiplication
\7f275839
123 Node: Division Algorithms
\7f276627
124 Node: Single Limb Division
\7f277006
125 Node: Basecase Division
\7f279897
126 Node: Divide and Conquer Division
\7f281100
127 Node: Block-Wise Barrett Division
\7f283169
128 Node: Exact Division
\7f283821
129 Node: Exact Remainder
\7f286986
130 Node: Small Quotient Division
\7f289213
131 Node: Greatest Common Divisor Algorithms
\7f290811
132 Node: Binary GCD
\7f291108
133 Node: Lehmer's Algorithm
\7f293957
134 Node: Subquadratic GCD
\7f296177
135 Node: Extended GCD
\7f298636
136 Node: Jacobi Symbol
\7f299948
137 Node: Powering Algorithms
\7f300864
138 Node: Normal Powering Algorithm
\7f301127
139 Node: Modular Powering Algorithm
\7f301655
140 Node: Root Extraction Algorithms
\7f302435
141 Node: Square Root Algorithm
\7f302750
142 Node: Nth Root Algorithm
\7f304891
143 Node: Perfect Square Algorithm
\7f305676
144 Node: Perfect Power Algorithm
\7f307762
145 Node: Radix Conversion Algorithms
\7f308383
146 Node: Binary to Radix
\7f308759
147 Node: Radix to Binary
\7f312688
148 Node: Other Algorithms
\7f314776
149 Node: Prime Testing Algorithm
\7f315128
150 Node: Factorial Algorithm
\7f316312
151 Node: Binomial Coefficients Algorithm
\7f317715
152 Node: Fibonacci Numbers Algorithm
\7f318609
153 Node: Lucas Numbers Algorithm
\7f321083
154 Node: Random Number Algorithms
\7f321804
155 Node: Assembly Coding
\7f323925
156 Node: Assembly Code Organisation
\7f324885
157 Node: Assembly Basics
\7f325852
158 Node: Assembly Carry Propagation
\7f327002
159 Node: Assembly Cache Handling
\7f328833
160 Node: Assembly Functional Units
\7f330994
161 Node: Assembly Floating Point
\7f332607
162 Node: Assembly SIMD Instructions
\7f336385
163 Node: Assembly Software Pipelining
\7f337367
164 Node: Assembly Loop Unrolling
\7f338429
165 Node: Assembly Writing Guide
\7f340644
166 Node: Internals
\7f343409
167 Node: Integer Internals
\7f343921
168 Node: Rational Internals
\7f346177
169 Node: Float Internals
\7f347415
170 Node: Raw Output Internals
\7f354829
171 Node: C++ Interface Internals
\7f356023
172 Node: Contributors
\7f359309
173 Node: References
\7f364267
174 Node: GNU Free Documentation License
\7f369925
175 Node: Concept Index
\7f395094
176 Node: Function Index
\7f441276