1This is gmp.info, produced by makeinfo version 6.1 from gmp.texi. 2 3This manual describes how to install and use the GNU multiple precision 4arithmetic library, version 6.1.2. 5 6 Copyright 1991, 1993-2016 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: 852 23gmp.info-2: 302566 24 25Tag Table: 26(Indirect) 27Node: Top852 28Node: Copying2919 29Node: Introduction to GMP5266 30Node: Installing GMP7982 31Node: Build Options8714 32Node: ABI and ISA24423 33Node: Notes for Package Builds34264 34Node: Notes for Particular Systems37351 35Node: Known Build Problems45101 36Node: Performance optimization48633 37Node: GMP Basics49762 38Node: Headers and Libraries50410 39Node: Nomenclature and Types51815 40Node: Function Classes53811 41Node: Variable Conventions55346 42Node: Parameter Conventions56955 43Node: Memory Management59011 44Node: Reentrancy60139 45Node: Useful Macros and Constants62007 46Node: Compatibility with older versions62998 47Node: Demonstration Programs63908 48Node: Efficiency65767 49Node: Debugging73381 50Node: Profiling80401 51Node: Autoconf84391 52Node: Emacs86172 53Node: Reporting Bugs86778 54Node: Integer Functions89404 55Node: Initializing Integers90180 56Node: Assigning Integers92556 57Node: Simultaneous Integer Init & Assign94167 58Node: Converting Integers95814 59Node: Integer Arithmetic98754 60Node: Integer Division100490 61Node: Integer Exponentiation107249 62Node: Integer Roots108743 63Node: Number Theoretic Functions110460 64Node: Integer Comparisons117719 65Node: Integer Logic and Bit Fiddling119157 66Node: I/O of Integers121797 67Node: Integer Random Numbers124788 68Node: Integer Import and Export127409 69Node: Miscellaneous Integer Functions131425 70Node: Integer Special Functions133339 71Node: Rational Number Functions137512 72Node: Initializing Rationals138705 73Node: Rational Conversions141178 74Node: Rational Arithmetic142928 75Node: Comparing Rationals144340 76Node: Applying Integer Functions145811 77Node: I/O of Rationals147330 78Node: Floating-point Functions149387 79Node: Initializing Floats152432 80Node: Assigning Floats156524 81Node: Simultaneous Float Init & Assign159112 82Node: Converting Floats160662 83Node: Float Arithmetic163927 84Node: Float Comparison166080 85Node: I/O of Floats167651 86Node: Miscellaneous Float Functions170340 87Node: Low-level Functions172342 88Node: Random Number Functions206525 89Node: Random State Initialization207593 90Node: Random State Seeding210458 91Node: Random State Miscellaneous211863 92Node: Formatted Output212505 93Node: Formatted Output Strings212750 94Node: Formatted Output Functions218145 95Node: C++ Formatted Output222209 96Node: Formatted Input224909 97Node: Formatted Input Strings225145 98Node: Formatted Input Functions229805 99Node: C++ Formatted Input232774 100Node: C++ Class Interface234677 101Node: C++ Interface General235628 102Node: C++ Interface Integers238697 103Node: C++ Interface Rationals242542 104Node: C++ Interface Floats246566 105Node: C++ Interface Random Numbers252583 106Node: C++ Interface Limitations254983 107Node: Custom Allocation258558 108Node: Language Bindings262777 109Node: Algorithms266351 110Node: Multiplication Algorithms267051 111Node: Basecase Multiplication268140 112Node: Karatsuba Multiplication270048 113Node: Toom 3-Way Multiplication273672 114Node: Toom 4-Way Multiplication280091 115Node: Higher degree Toom'n'half281470 116Node: FFT Multiplication282762 117Node: Other Multiplication288098 118Node: Unbalanced Multiplication290572 119Node: Division Algorithms291360 120Node: Single Limb Division291739 121Node: Basecase Division294627 122Node: Divide and Conquer Division295830 123Node: Block-Wise Barrett Division297898 124Node: Exact Division298550 125Node: Exact Remainder302566 126Node: Small Quotient Division304816 127Node: Greatest Common Divisor Algorithms306414 128Node: Binary GCD306711 129Node: Lehmer's Algorithm309561 130Node: Subquadratic GCD311791 131Node: Extended GCD314260 132Node: Jacobi Symbol315578 133Node: Powering Algorithms316593 134Node: Normal Powering Algorithm316856 135Node: Modular Powering Algorithm317384 136Node: Root Extraction Algorithms318166 137Node: Square Root Algorithm318481 138Node: Nth Root Algorithm320622 139Node: Perfect Square Algorithm321407 140Node: Perfect Power Algorithm323494 141Node: Radix Conversion Algorithms324115 142Node: Binary to Radix324491 143Node: Radix to Binary328112 144Node: Other Algorithms330200 145Node: Prime Testing Algorithm330552 146Node: Factorial Algorithm331736 147Node: Binomial Coefficients Algorithm334136 148Node: Fibonacci Numbers Algorithm335030 149Node: Lucas Numbers Algorithm337504 150Node: Random Number Algorithms338225 151Node: Assembly Coding340345 152Node: Assembly Code Organisation341305 153Node: Assembly Basics342272 154Node: Assembly Carry Propagation343422 155Node: Assembly Cache Handling345252 156Node: Assembly Functional Units347413 157Node: Assembly Floating Point349026 158Node: Assembly SIMD Instructions352805 159Node: Assembly Software Pipelining353787 160Node: Assembly Loop Unrolling354850 161Node: Assembly Writing Guide357065 162Node: Internals359830 163Node: Integer Internals360342 164Node: Rational Internals362598 165Node: Float Internals363836 166Node: Raw Output Internals371236 167Node: C++ Interface Internals372430 168Node: Contributors375751 169Node: References381886 170Node: GNU Free Documentation License387636 171Node: Concept Index412778 172Node: Function Index460592 173 174End Tag Table 175 176 177Local Variables: 178coding: iso-8859-1 179End: 180