This is gmp.info, produced by makeinfo version 6.7 from gmp.texi. This manual describes how to install and use the GNU multiple precision arithmetic library, version 6.3.0. Copyright 1991, 1993-2016, 2018-2020 Free Software Foundation, Inc. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.3 or any later version published by the Free Software Foundation; with no Invariant Sections, with the Front-Cover Texts being "A GNU Manual", and with the Back-Cover Texts being "You have freedom to copy and modify this GNU Manual, like GNU software". A copy of the license is included in *note GNU Free Documentation License::. INFO-DIR-SECTION GNU libraries START-INFO-DIR-ENTRY * gmp: (gmp). GNU Multiple Precision Arithmetic Library. END-INFO-DIR-ENTRY Indirect: gmp.info-1: 863 gmp.info-2: 301246 Tag Table: (Indirect) Node: Top863 Node: Copying2941 Node: Introduction to GMP5288 Node: Installing GMP8006 Node: Build Options8738 Node: ABI and ISA24450 Node: Notes for Package Builds34296 Node: Notes for Particular Systems37383 Node: Known Build Problems45134 Node: Performance optimization48667 Node: GMP Basics49795 Node: Headers and Libraries50443 Node: Nomenclature and Types52054 Node: Function Classes56262 Node: Variable Conventions57797 Node: Parameter Conventions60151 Node: Memory Management62103 Node: Reentrancy63231 Node: Useful Macros and Constants65099 Node: Compatibility with older versions66090 Node: Demonstration Programs67000 Node: Efficiency68859 Node: Debugging76461 Node: Profiling83236 Node: Autoconf87227 Node: Emacs89008 Node: Reporting Bugs89614 Node: Integer Functions92311 Node: Initializing Integers93087 Node: Assigning Integers95463 Node: Simultaneous Integer Init & Assign97076 Node: Converting Integers98723 Node: Integer Arithmetic101663 Node: Integer Division103399 Node: Integer Exponentiation110158 Node: Integer Roots111655 Node: Number Theoretic Functions113372 Node: Integer Comparisons121149 Node: Integer Logic and Bit Fiddling122587 Node: I/O of Integers125385 Node: Integer Random Numbers128378 Node: Integer Import and Export131002 Node: Miscellaneous Integer Functions135018 Node: Integer Special Functions136932 Node: Rational Number Functions141105 Node: Initializing Rationals142298 Node: Rational Conversions144771 Node: Rational Arithmetic146793 Node: Comparing Rationals148205 Node: Applying Integer Functions149674 Node: I/O of Rationals151380 Node: Floating-point Functions153739 Node: Initializing Floats156790 Node: Assigning Floats160882 Node: Simultaneous Float Init & Assign163472 Node: Converting Floats165022 Node: Float Arithmetic168287 Node: Float Comparison170440 Node: I/O of Floats172011 Node: Miscellaneous Float Functions174700 Node: Low-level Functions176702 Node: Random Number Functions210955 Node: Random State Initialization212023 Node: Random State Seeding214889 Node: Random State Miscellaneous216289 Node: Formatted Output216931 Node: Formatted Output Strings217176 Node: Formatted Output Functions222572 Node: C++ Formatted Output226636 Node: Formatted Input229337 Node: Formatted Input Strings229573 Node: Formatted Input Functions234233 Node: C++ Formatted Input237202 Node: C++ Class Interface239105 Node: C++ Interface General240056 Node: C++ Interface Integers243125 Node: C++ Interface Rationals247358 Node: C++ Interface Floats251382 Node: C++ Interface Random Numbers257398 Node: C++ Interface Limitations259798 Node: Custom Allocation263373 Node: Language Bindings267592 Node: Algorithms270905 Node: Multiplication Algorithms271605 Node: Basecase Multiplication272694 Node: Karatsuba Multiplication274602 Node: Toom 3-Way Multiplication278226 Node: Toom 4-Way Multiplication284650 Node: Higher degree Toom'n'half286028 Node: FFT Multiplication287316 Node: Other Multiplication292651 Node: Unbalanced Multiplication295125 Node: Division Algorithms295913 Node: Single Limb Division296292 Node: Basecase Division299180 Node: Divide and Conquer Division301246 Node: Block-Wise Barrett Division303314 Node: Exact Division303966 Node: Exact Remainder307130 Node: Small Quotient Division309380 Node: Greatest Common Divisor Algorithms310978 Node: Binary GCD311275 Node: Lehmer's Algorithm314127 Node: Subquadratic GCD316363 Node: Extended GCD318833 Node: Jacobi Symbol320152 Node: Powering Algorithms322061 Node: Normal Powering Algorithm322324 Node: Modular Powering Algorithm322852 Node: Root Extraction Algorithms323634 Node: Square Root Algorithm323949 Node: Nth Root Algorithm326090 Node: Perfect Square Algorithm326875 Node: Perfect Power Algorithm328962 Node: Radix Conversion Algorithms329583 Node: Binary to Radix329959 Node: Radix to Binary333580 Node: Other Algorithms335668 Node: Prime Testing Algorithm336020 Node: Factorial Algorithm337204 Node: Binomial Coefficients Algorithm339606 Node: Fibonacci Numbers Algorithm340500 Node: Lucas Numbers Algorithm342974 Node: Random Number Algorithms343695 Node: Assembly Coding345815 Node: Assembly Code Organisation346775 Node: Assembly Basics347742 Node: Assembly Carry Propagation348892 Node: Assembly Cache Handling350722 Node: Assembly Functional Units352883 Node: Assembly Floating Point354502 Node: Assembly SIMD Instructions358281 Node: Assembly Software Pipelining359263 Node: Assembly Loop Unrolling360324 Node: Assembly Writing Guide362539 Node: Internals365304 Node: Integer Internals365816 Node: Rational Internals368282 Node: Float Internals369520 Node: Raw Output Internals376925 Node: C++ Interface Internals378120 Node: Contributors381441 Node: References387669 Node: GNU Free Documentation License393588 Node: Concept Index418730 Node: Function Index466824 End Tag Table Local Variables: coding: iso-8859-1 End: