This is gmp.info, produced by makeinfo version 6.1 from gmp.texi. This manual describes how to install and use the GNU multiple precision arithmetic library, version 6.1.2. 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: 852 gmp.info-2: 302566  Tag Table: (Indirect) Node: Top852 Node: Copying2919 Node: Introduction to GMP5266 Node: Installing GMP7982 Node: Build Options8714 Node: ABI and ISA24423 Node: Notes for Package Builds34264 Node: Notes for Particular Systems37351 Node: Known Build Problems45101 Node: Performance optimization48633 Node: GMP Basics49762 Node: Headers and Libraries50410 Node: Nomenclature and Types51815 Node: Function Classes53811 Node: Variable Conventions55346 Node: Parameter Conventions56955 Node: Memory Management59011 Node: Reentrancy60139 Node: Useful Macros and Constants62007 Node: Compatibility with older versions62998 Node: Demonstration Programs63908 Node: Efficiency65767 Node: Debugging73381 Node: Profiling80401 Node: Autoconf84391 Node: Emacs86172 Node: Reporting Bugs86778 Node: Integer Functions89404 Node: Initializing Integers90180 Node: Assigning Integers92556 Node: Simultaneous Integer Init & Assign94167 Node: Converting Integers95814 Node: Integer Arithmetic98754 Node: Integer Division100490 Node: Integer Exponentiation107249 Node: Integer Roots108743 Node: Number Theoretic Functions110460 Node: Integer Comparisons117719 Node: Integer Logic and Bit Fiddling119157 Node: I/O of Integers121797 Node: Integer Random Numbers124788 Node: Integer Import and Export127409 Node: Miscellaneous Integer Functions131425 Node: Integer Special Functions133339 Node: Rational Number Functions137512 Node: Initializing Rationals138705 Node: Rational Conversions141178 Node: Rational Arithmetic142928 Node: Comparing Rationals144340 Node: Applying Integer Functions145811 Node: I/O of Rationals147330 Node: Floating-point Functions149387 Node: Initializing Floats152432 Node: Assigning Floats156524 Node: Simultaneous Float Init & Assign159112 Node: Converting Floats160662 Node: Float Arithmetic163927 Node: Float Comparison166080 Node: I/O of Floats167651 Node: Miscellaneous Float Functions170340 Node: Low-level Functions172342 Node: Random Number Functions206525 Node: Random State Initialization207593 Node: Random State Seeding210458 Node: Random State Miscellaneous211863 Node: Formatted Output212505 Node: Formatted Output Strings212750 Node: Formatted Output Functions218145 Node: C++ Formatted Output222209 Node: Formatted Input224909 Node: Formatted Input Strings225145 Node: Formatted Input Functions229805 Node: C++ Formatted Input232774 Node: C++ Class Interface234677 Node: C++ Interface General235628 Node: C++ Interface Integers238697 Node: C++ Interface Rationals242542 Node: C++ Interface Floats246566 Node: C++ Interface Random Numbers252583 Node: C++ Interface Limitations254983 Node: Custom Allocation258558 Node: Language Bindings262777 Node: Algorithms266351 Node: Multiplication Algorithms267051 Node: Basecase Multiplication268140 Node: Karatsuba Multiplication270048 Node: Toom 3-Way Multiplication273672 Node: Toom 4-Way Multiplication280091 Node: Higher degree Toom'n'half281470 Node: FFT Multiplication282762 Node: Other Multiplication288098 Node: Unbalanced Multiplication290572 Node: Division Algorithms291360 Node: Single Limb Division291739 Node: Basecase Division294627 Node: Divide and Conquer Division295830 Node: Block-Wise Barrett Division297898 Node: Exact Division298550 Node: Exact Remainder302566 Node: Small Quotient Division304816 Node: Greatest Common Divisor Algorithms306414 Node: Binary GCD306711 Node: Lehmer's Algorithm309561 Node: Subquadratic GCD311791 Node: Extended GCD314260 Node: Jacobi Symbol315578 Node: Powering Algorithms316593 Node: Normal Powering Algorithm316856 Node: Modular Powering Algorithm317384 Node: Root Extraction Algorithms318166 Node: Square Root Algorithm318481 Node: Nth Root Algorithm320622 Node: Perfect Square Algorithm321407 Node: Perfect Power Algorithm323494 Node: Radix Conversion Algorithms324115 Node: Binary to Radix324491 Node: Radix to Binary328112 Node: Other Algorithms330200 Node: Prime Testing Algorithm330552 Node: Factorial Algorithm331736 Node: Binomial Coefficients Algorithm334136 Node: Fibonacci Numbers Algorithm335030 Node: Lucas Numbers Algorithm337504 Node: Random Number Algorithms338225 Node: Assembly Coding340345 Node: Assembly Code Organisation341305 Node: Assembly Basics342272 Node: Assembly Carry Propagation343422 Node: Assembly Cache Handling345252 Node: Assembly Functional Units347413 Node: Assembly Floating Point349026 Node: Assembly SIMD Instructions352805 Node: Assembly Software Pipelining353787 Node: Assembly Loop Unrolling354850 Node: Assembly Writing Guide357065 Node: Internals359830 Node: Integer Internals360342 Node: Rational Internals362598 Node: Float Internals363836 Node: Raw Output Internals371236 Node: C++ Interface Internals372430 Node: Contributors375751 Node: References381886 Node: GNU Free Documentation License387636 Node: Concept Index412778 Node: Function Index460592  End Tag Table  Local Variables: coding: iso-8859-1 End: