This is ../../gmp/doc/gmp.info, produced by makeinfo version 4.8 from ../../gmp/doc/gmp.texi. This manual describes how to install and use the GNU multiple precision arithmetic library, version 6.1.1. Copyright 1991, 1993-2016 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: 884 gmp.info-2: 298673  Tag Table: (Indirect) Node: Top884 Node: Copying2955 Node: Introduction to GMP5301 Node: Installing GMP8016 Node: Build Options8748 Node: ABI and ISA24481 Node: Notes for Package Builds34318 Node: Notes for Particular Systems37405 Node: Known Build Problems45155 Node: Performance optimization48690 Node: GMP Basics49819 Node: Headers and Libraries50467 Node: Nomenclature and Types51872 Node: Function Classes53868 Node: Variable Conventions55402 Node: Parameter Conventions57011 Node: Memory Management59067 Node: Reentrancy60195 Node: Useful Macros and Constants62063 Node: Compatibility with older versions63054 Node: Demonstration Programs63965 Node: Efficiency65830 Node: Debugging73454 Node: Profiling80480 Node: Autoconf84471 Node: Emacs86252 Node: Reporting Bugs86858 Node: Integer Functions89485 Node: Initializing Integers90261 Node: Assigning Integers92637 Node: Simultaneous Integer Init & Assign94248 Node: Converting Integers95895 Node: Integer Arithmetic98859 Node: Integer Division100595 Node: Integer Exponentiation107347 Node: Integer Roots108841 Node: Number Theoretic Functions110561 Node: Integer Comparisons117818 Node: Integer Logic and Bit Fiddling119256 Node: I/O of Integers121901 Node: Integer Random Numbers124892 Node: Integer Import and Export127513 Node: Miscellaneous Integer Functions131529 Node: Integer Special Functions133443 Node: Rational Number Functions137604 Node: Initializing Rationals138797 Node: Rational Conversions141276 Node: Rational Arithmetic143026 Node: Comparing Rationals144438 Node: Applying Integer Functions145909 Node: I/O of Rationals147428 Node: Floating-point Functions149486 Node: Initializing Floats152530 Node: Assigning Floats156623 Node: Simultaneous Float Init & Assign159214 Node: Converting Floats160764 Node: Float Arithmetic164054 Node: Float Comparison166207 Node: I/O of Floats167778 Node: Miscellaneous Float Functions170467 Node: Low-level Functions172469 Node: Random Number Functions206643 Node: Random State Initialization207711 Node: Random State Seeding210576 Node: Random State Miscellaneous211981 Node: Formatted Output212623 Node: Formatted Output Strings212868 Node: Formatted Output Functions218247 Node: C++ Formatted Output222322 Node: Formatted Input225022 Node: Formatted Input Strings225258 Node: Formatted Input Functions229910 Node: C++ Formatted Input232879 Node: C++ Class Interface234782 Node: C++ Interface General235733 Node: C++ Interface Integers238803 Node: C++ Interface Rationals242642 Node: C++ Interface Floats246665 Node: C++ Interface Random Numbers252681 Node: C++ Interface Limitations255083 Node: Custom Allocation258661 Node: Language Bindings262880 Node: Algorithms266474 Node: Multiplication Algorithms267174 Node: Basecase Multiplication268263 Node: Karatsuba Multiplication270171 Node: Toom 3-Way Multiplication273797 Node: Toom 4-Way Multiplication280216 Node: Higher degree Toom'n'half281595 Node: FFT Multiplication282881 Node: Other Multiplication288217 Node: Unbalanced Multiplication290691 Node: Division Algorithms291479 Node: Single Limb Division291858 Node: Basecase Division294749 Node: Divide and Conquer Division295952 Node: Block-Wise Barrett Division298021 Node: Exact Division298673 Node: Exact Remainder301838 Node: Small Quotient Division304088 Node: Greatest Common Divisor Algorithms305686 Node: Binary GCD305983 Node: Lehmer's Algorithm308832 Node: Subquadratic GCD311051 Node: Extended GCD313511 Node: Jacobi Symbol314823 Node: Powering Algorithms315838 Node: Normal Powering Algorithm316101 Node: Modular Powering Algorithm316629 Node: Root Extraction Algorithms317411 Node: Square Root Algorithm317726 Node: Nth Root Algorithm319867 Node: Perfect Square Algorithm320652 Node: Perfect Power Algorithm322739 Node: Radix Conversion Algorithms323360 Node: Binary to Radix323736 Node: Radix to Binary327357 Node: Other Algorithms329445 Node: Prime Testing Algorithm329797 Node: Factorial Algorithm330981 Node: Binomial Coefficients Algorithm333371 Node: Fibonacci Numbers Algorithm334265 Node: Lucas Numbers Algorithm336739 Node: Random Number Algorithms337460 Node: Assembly Coding339582 Node: Assembly Code Organisation340542 Node: Assembly Basics341509 Node: Assembly Carry Propagation342659 Node: Assembly Cache Handling344490 Node: Assembly Functional Units346651 Node: Assembly Floating Point348264 Node: Assembly SIMD Instructions352042 Node: Assembly Software Pipelining353024 Node: Assembly Loop Unrolling354086 Node: Assembly Writing Guide356301 Node: Internals359066 Node: Integer Internals359578 Node: Rational Internals361834 Node: Float Internals363072 Node: Raw Output Internals370486 Node: C++ Interface Internals371680 Node: Contributors375001 Node: References381142 Node: GNU Free Documentation License386910 Node: Concept Index412073 Node: Function Index458260  End Tag Table