blob: 775f9e2b3aaa32ba282c5dd04882de27ee1317fa [file] [log] [blame]
Austin Schuhbb1338c2024-06-15 19:31:16 -07001This is gmp.info, produced by makeinfo version 6.6 from gmp.texi.
2
3This manual describes how to install and use the GNU multiple precision
4arithmetic library, version 6.2.0.
5
6 Copyright 1991, 1993-2016, 2018 Free Software Foundation, Inc.
7
8 Permission is granted to copy, distribute and/or modify this document
9under the terms of the GNU Free Documentation License, Version 1.3 or
10any later version published by the Free Software Foundation; with no
11Invariant Sections, with the Front-Cover Texts being "A GNU Manual", and
12with the Back-Cover Texts being "You have freedom to copy and modify
13this GNU Manual, like GNU software". A copy of the license is included
14in *note GNU Free Documentation License::.
15INFO-DIR-SECTION GNU libraries
16START-INFO-DIR-ENTRY
17* gmp: (gmp). GNU Multiple Precision Arithmetic Library.
18END-INFO-DIR-ENTRY
19
20
21Indirect:
22gmp.info-1: 858
23gmp.info-2: 303730
24
25Tag Table:
26(Indirect)
27Node: Top858
28Node: Copying2931
29Node: Introduction to GMP5278
30Node: Installing GMP7994
31Node: Build Options8726
32Node: ABI and ISA24435
33Node: Notes for Package Builds34276
34Node: Notes for Particular Systems37363
35Node: Known Build Problems45114
36Node: Performance optimization48646
37Node: GMP Basics49775
38Node: Headers and Libraries50423
39Node: Nomenclature and Types51828
40Node: Function Classes53824
41Node: Variable Conventions55359
42Node: Parameter Conventions57599
43Node: Memory Management59406
44Node: Reentrancy60534
45Node: Useful Macros and Constants62402
46Node: Compatibility with older versions63393
47Node: Demonstration Programs64303
48Node: Efficiency66162
49Node: Debugging73776
50Node: Profiling80551
51Node: Autoconf84542
52Node: Emacs86323
53Node: Reporting Bugs86929
54Node: Integer Functions89555
55Node: Initializing Integers90331
56Node: Assigning Integers92707
57Node: Simultaneous Integer Init & Assign94318
58Node: Converting Integers95965
59Node: Integer Arithmetic98905
60Node: Integer Division100641
61Node: Integer Exponentiation107400
62Node: Integer Roots108897
63Node: Number Theoretic Functions110614
64Node: Integer Comparisons118109
65Node: Integer Logic and Bit Fiddling119547
66Node: I/O of Integers122187
67Node: Integer Random Numbers125178
68Node: Integer Import and Export127801
69Node: Miscellaneous Integer Functions131817
70Node: Integer Special Functions133731
71Node: Rational Number Functions137904
72Node: Initializing Rationals139097
73Node: Rational Conversions141570
74Node: Rational Arithmetic143592
75Node: Comparing Rationals145004
76Node: Applying Integer Functions146475
77Node: I/O of Rationals147994
78Node: Floating-point Functions150353
79Node: Initializing Floats153398
80Node: Assigning Floats157490
81Node: Simultaneous Float Init & Assign160078
82Node: Converting Floats161628
83Node: Float Arithmetic164893
84Node: Float Comparison167046
85Node: I/O of Floats168617
86Node: Miscellaneous Float Functions171306
87Node: Low-level Functions173308
88Node: Random Number Functions207556
89Node: Random State Initialization208624
90Node: Random State Seeding211489
91Node: Random State Miscellaneous212894
92Node: Formatted Output213536
93Node: Formatted Output Strings213781
94Node: Formatted Output Functions219176
95Node: C++ Formatted Output223240
96Node: Formatted Input225940
97Node: Formatted Input Strings226176
98Node: Formatted Input Functions230836
99Node: C++ Formatted Input233805
100Node: C++ Class Interface235708
101Node: C++ Interface General236659
102Node: C++ Interface Integers239728
103Node: C++ Interface Rationals243961
104Node: C++ Interface Floats247985
105Node: C++ Interface Random Numbers254002
106Node: C++ Interface Limitations256402
107Node: Custom Allocation259977
108Node: Language Bindings264196
109Node: Algorithms267509
110Node: Multiplication Algorithms268209
111Node: Basecase Multiplication269298
112Node: Karatsuba Multiplication271206
113Node: Toom 3-Way Multiplication274830
114Node: Toom 4-Way Multiplication281249
115Node: Higher degree Toom'n'half282628
116Node: FFT Multiplication283920
117Node: Other Multiplication289256
118Node: Unbalanced Multiplication291730
119Node: Division Algorithms292518
120Node: Single Limb Division292897
121Node: Basecase Division295785
122Node: Divide and Conquer Division296988
123Node: Block-Wise Barrett Division299056
124Node: Exact Division299708
125Node: Exact Remainder303730
126Node: Small Quotient Division305980
127Node: Greatest Common Divisor Algorithms307578
128Node: Binary GCD307875
129Node: Lehmer's Algorithm310725
130Node: Subquadratic GCD312955
131Node: Extended GCD315424
132Node: Jacobi Symbol316742
133Node: Powering Algorithms318651
134Node: Normal Powering Algorithm318914
135Node: Modular Powering Algorithm319442
136Node: Root Extraction Algorithms320224
137Node: Square Root Algorithm320539
138Node: Nth Root Algorithm322680
139Node: Perfect Square Algorithm323465
140Node: Perfect Power Algorithm325552
141Node: Radix Conversion Algorithms326173
142Node: Binary to Radix326549
143Node: Radix to Binary330170
144Node: Other Algorithms332258
145Node: Prime Testing Algorithm332610
146Node: Factorial Algorithm333794
147Node: Binomial Coefficients Algorithm336194
148Node: Fibonacci Numbers Algorithm337088
149Node: Lucas Numbers Algorithm339562
150Node: Random Number Algorithms340283
151Node: Assembly Coding342403
152Node: Assembly Code Organisation343363
153Node: Assembly Basics344330
154Node: Assembly Carry Propagation345480
155Node: Assembly Cache Handling347310
156Node: Assembly Functional Units349471
157Node: Assembly Floating Point351084
158Node: Assembly SIMD Instructions354863
159Node: Assembly Software Pipelining355845
160Node: Assembly Loop Unrolling356908
161Node: Assembly Writing Guide359123
162Node: Internals361888
163Node: Integer Internals362400
164Node: Rational Internals364864
165Node: Float Internals366102
166Node: Raw Output Internals373502
167Node: C++ Interface Internals374696
168Node: Contributors378017
169Node: References384248
170Node: GNU Free Documentation License390167
171Node: Concept Index415309
172Node: Function Index463123
173
174End Tag Table
175
176
177Local Variables:
178coding: iso-8859-1
179End: