1 This is gmp.info, produced by makeinfo version 6.7 from gmp.texi.
3 This manual describes how to install and use the GNU multiple precision
4 arithmetic library, version 6.2.1.
6 Copyright 1991, 1993-2016, 2018-2020 Free Software Foundation, Inc.
8 Permission is granted to copy, distribute and/or modify this document
9 under the terms of the GNU Free Documentation License, Version 1.3 or
10 any later version published by the Free Software Foundation; with no
11 Invariant Sections, with the Front-Cover Texts being "A GNU Manual", and
12 with the Back-Cover Texts being "You have freedom to copy and modify
13 this GNU Manual, like GNU software". A copy of the license is included
14 in *note GNU Free Documentation License::.
15 INFO-DIR-SECTION GNU libraries
17 * gmp: (gmp). GNU Multiple Precision Arithmetic Library.
29 Node: Introduction to GMP
\7f5288
30 Node: Installing GMP
\7f8004
31 Node: Build Options
\7f8736
32 Node: ABI and ISA
\7f24445
33 Node: Notes for Package Builds
\7f34286
34 Node: Notes for Particular Systems
\7f37373
35 Node: Known Build Problems
\7f45124
36 Node: Performance optimization
\7f48656
37 Node: GMP Basics
\7f49785
38 Node: Headers and Libraries
\7f50433
39 Node: Nomenclature and Types
\7f51838
40 Node: Function Classes
\7f53834
41 Node: Variable Conventions
\7f55369
42 Node: Parameter Conventions
\7f57609
43 Node: Memory Management
\7f59416
44 Node: Reentrancy
\7f60544
45 Node: Useful Macros and Constants
\7f62412
46 Node: Compatibility with older versions
\7f63403
47 Node: Demonstration Programs
\7f64313
48 Node: Efficiency
\7f66172
49 Node: Debugging
\7f73778
50 Node: Profiling
\7f80553
51 Node: Autoconf
\7f84544
53 Node: Reporting Bugs
\7f86931
54 Node: Integer Functions
\7f89557
55 Node: Initializing Integers
\7f90333
56 Node: Assigning Integers
\7f92709
57 Node: Simultaneous Integer Init & Assign
\7f94320
58 Node: Converting Integers
\7f95967
59 Node: Integer Arithmetic
\7f98907
60 Node: Integer Division
\7f100643
61 Node: Integer Exponentiation
\7f107402
62 Node: Integer Roots
\7f108899
63 Node: Number Theoretic Functions
\7f110616
64 Node: Integer Comparisons
\7f118111
65 Node: Integer Logic and Bit Fiddling
\7f119549
66 Node: I/O of Integers
\7f122189
67 Node: Integer Random Numbers
\7f125180
68 Node: Integer Import and Export
\7f127803
69 Node: Miscellaneous Integer Functions
\7f131819
70 Node: Integer Special Functions
\7f133733
71 Node: Rational Number Functions
\7f137906
72 Node: Initializing Rationals
\7f139099
73 Node: Rational Conversions
\7f141572
74 Node: Rational Arithmetic
\7f143594
75 Node: Comparing Rationals
\7f145006
76 Node: Applying Integer Functions
\7f146477
77 Node: I/O of Rationals
\7f147996
78 Node: Floating-point Functions
\7f150355
79 Node: Initializing Floats
\7f153400
80 Node: Assigning Floats
\7f157492
81 Node: Simultaneous Float Init & Assign
\7f160080
82 Node: Converting Floats
\7f161630
83 Node: Float Arithmetic
\7f164895
84 Node: Float Comparison
\7f167048
85 Node: I/O of Floats
\7f168619
86 Node: Miscellaneous Float Functions
\7f171308
87 Node: Low-level Functions
\7f173310
88 Node: Random Number Functions
\7f207558
89 Node: Random State Initialization
\7f208626
90 Node: Random State Seeding
\7f211491
91 Node: Random State Miscellaneous
\7f212896
92 Node: Formatted Output
\7f213538
93 Node: Formatted Output Strings
\7f213783
94 Node: Formatted Output Functions
\7f219178
95 Node: C++ Formatted Output
\7f223242
96 Node: Formatted Input
\7f225942
97 Node: Formatted Input Strings
\7f226178
98 Node: Formatted Input Functions
\7f230838
99 Node: C++ Formatted Input
\7f233807
100 Node: C++ Class Interface
\7f235710
101 Node: C++ Interface General
\7f236661
102 Node: C++ Interface Integers
\7f239730
103 Node: C++ Interface Rationals
\7f243963
104 Node: C++ Interface Floats
\7f247987
105 Node: C++ Interface Random Numbers
\7f254004
106 Node: C++ Interface Limitations
\7f256404
107 Node: Custom Allocation
\7f259979
108 Node: Language Bindings
\7f264198
109 Node: Algorithms
\7f267511
110 Node: Multiplication Algorithms
\7f268211
111 Node: Basecase Multiplication
\7f269300
112 Node: Karatsuba Multiplication
\7f271208
113 Node: Toom 3-Way Multiplication
\7f274832
114 Node: Toom 4-Way Multiplication
\7f281251
115 Node: Higher degree Toom'n'half
\7f282630
116 Node: FFT Multiplication
\7f283922
117 Node: Other Multiplication
\7f289258
118 Node: Unbalanced Multiplication
\7f291732
119 Node: Division Algorithms
\7f292520
120 Node: Single Limb Division
\7f292899
121 Node: Basecase Division
\7f295787
122 Node: Divide and Conquer Division
\7f296990
123 Node: Block-Wise Barrett Division
\7f299058
124 Node: Exact Division
\7f299710
125 Node: Exact Remainder
\7f303737
126 Node: Small Quotient Division
\7f305987
127 Node: Greatest Common Divisor Algorithms
\7f307585
128 Node: Binary GCD
\7f307882
129 Node: Lehmer's Algorithm
\7f310732
130 Node: Subquadratic GCD
\7f312962
131 Node: Extended GCD
\7f315431
132 Node: Jacobi Symbol
\7f316749
133 Node: Powering Algorithms
\7f318658
134 Node: Normal Powering Algorithm
\7f318921
135 Node: Modular Powering Algorithm
\7f319449
136 Node: Root Extraction Algorithms
\7f320231
137 Node: Square Root Algorithm
\7f320546
138 Node: Nth Root Algorithm
\7f322687
139 Node: Perfect Square Algorithm
\7f323472
140 Node: Perfect Power Algorithm
\7f325559
141 Node: Radix Conversion Algorithms
\7f326180
142 Node: Binary to Radix
\7f326556
143 Node: Radix to Binary
\7f330177
144 Node: Other Algorithms
\7f332265
145 Node: Prime Testing Algorithm
\7f332617
146 Node: Factorial Algorithm
\7f333801
147 Node: Binomial Coefficients Algorithm
\7f336201
148 Node: Fibonacci Numbers Algorithm
\7f337095
149 Node: Lucas Numbers Algorithm
\7f339569
150 Node: Random Number Algorithms
\7f340290
151 Node: Assembly Coding
\7f342410
152 Node: Assembly Code Organisation
\7f343370
153 Node: Assembly Basics
\7f344337
154 Node: Assembly Carry Propagation
\7f345487
155 Node: Assembly Cache Handling
\7f347317
156 Node: Assembly Functional Units
\7f349478
157 Node: Assembly Floating Point
\7f351091
158 Node: Assembly SIMD Instructions
\7f354870
159 Node: Assembly Software Pipelining
\7f355852
160 Node: Assembly Loop Unrolling
\7f356915
161 Node: Assembly Writing Guide
\7f359130
162 Node: Internals
\7f361895
163 Node: Integer Internals
\7f362407
164 Node: Rational Internals
\7f364871
165 Node: Float Internals
\7f366109
166 Node: Raw Output Internals
\7f373509
167 Node: C++ Interface Internals
\7f374703
168 Node: Contributors
\7f378024
169 Node: References
\7f384255
170 Node: GNU Free Documentation License
\7f390174
171 Node: Concept Index
\7f415316
172 Node: Function Index
\7f463130