This is ../../gmp/doc/gmp.info, produced by makeinfo version 4.13 from ../../gmp/doc/gmp.texi. This manual describes how to install and use the GNU multiple precision arithmetic library, version 5.1.3. Copyright 1991, 1993, 1994, 1995, 1996, 1997, 1998, 1999, 2000, 2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008, 2009, 2010, 2011, 2012, 2013 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: 997 gmp.info-2: 300733  Tag Table: (Indirect) Node: Top997 Node: Copying3183 Node: Introduction to GMP5034 Node: Installing GMP7745 Node: Build Options8477 Node: ABI and ISA24261 Node: Notes for Package Builds33832 Node: Notes for Particular Systems36919 Node: Known Build Problems43516 Node: Performance optimization47050 Node: GMP Basics48179 Node: Headers and Libraries48827 Node: Nomenclature and Types50251 Node: Function Classes52247 Node: Variable Conventions53781 Node: Parameter Conventions55390 Node: Memory Management57446 Node: Reentrancy58574 Node: Useful Macros and Constants60447 Node: Compatibility with older versions61438 Node: Demonstration Programs62349 Node: Efficiency64214 Node: Debugging71838 Node: Profiling78863 Node: Autoconf82854 Node: Emacs84633 Node: Reporting Bugs85239 Node: Integer Functions87865 Node: Initializing Integers88641 Node: Assigning Integers91017 Node: Simultaneous Integer Init & Assign92628 Node: Converting Integers94275 Node: Integer Arithmetic97239 Node: Integer Division98975 Node: Integer Exponentiation105727 Node: Integer Roots107221 Node: Number Theoretic Functions108941 Node: Integer Comparisons116416 Node: Integer Logic and Bit Fiddling117854 Node: I/O of Integers120499 Node: Integer Random Numbers123490 Node: Integer Import and Export126107 Node: Miscellaneous Integer Functions130123 Node: Integer Special Functions132037 Node: Rational Number Functions135136 Node: Initializing Rationals136329 Node: Rational Conversions138808 Node: Rational Arithmetic140558 Node: Comparing Rationals141970 Node: Applying Integer Functions143378 Node: I/O of Rationals144897 Node: Floating-point Functions146955 Node: Initializing Floats149840 Node: Assigning Floats153933 Node: Simultaneous Float Init & Assign156524 Node: Converting Floats158074 Node: Float Arithmetic161364 Node: Float Comparison163517 Node: I/O of Floats165177 Node: Miscellaneous Float Functions167866 Node: Low-level Functions169868 Node: Random Number Functions194385 Node: Random State Initialization195453 Node: Random State Seeding198318 Node: Random State Miscellaneous199723 Node: Formatted Output200365 Node: Formatted Output Strings200610 Node: Formatted Output Functions205989 Node: C++ Formatted Output210064 Node: Formatted Input212746 Node: Formatted Input Strings212982 Node: Formatted Input Functions217634 Node: C++ Formatted Input220603 Node: C++ Class Interface222506 Node: C++ Interface General223500 Node: C++ Interface Integers226570 Node: C++ Interface Rationals230285 Node: C++ Interface Floats234302 Node: C++ Interface Random Numbers240306 Node: C++ Interface Limitations242708 Node: Custom Allocation245528 Node: Language Bindings249747 Node: Algorithms253702 Node: Multiplication Algorithms254402 Node: Basecase Multiplication255491 Node: Karatsuba Multiplication257399 Node: Toom 3-Way Multiplication261025 Node: Toom 4-Way Multiplication267444 Node: Higher degree Toom'n'half268823 Node: FFT Multiplication270108 Node: Other Multiplication275443 Node: Unbalanced Multiplication277917 Node: Division Algorithms278705 Node: Single Limb Division279084 Node: Basecase Division281974 Node: Divide and Conquer Division283177 Node: Block-Wise Barrett Division285246 Node: Exact Division285898 Node: Exact Remainder289063 Node: Small Quotient Division291313 Node: Greatest Common Divisor Algorithms292911 Node: Binary GCD293208 Node: Lehmer's Algorithm296057 Node: Subquadratic GCD298276 Node: Extended GCD300733 Node: Jacobi Symbol302045 Node: Powering Algorithms303060 Node: Normal Powering Algorithm303323 Node: Modular Powering Algorithm303851 Node: Root Extraction Algorithms304633 Node: Square Root Algorithm304948 Node: Nth Root Algorithm307089 Node: Perfect Square Algorithm307874 Node: Perfect Power Algorithm309961 Node: Radix Conversion Algorithms310582 Node: Binary to Radix310958 Node: Radix to Binary314888 Node: Other Algorithms316976 Node: Prime Testing Algorithm317328 Node: Factorial Algorithm318512 Node: Binomial Coefficients Algorithm320902 Node: Fibonacci Numbers Algorithm321796 Node: Lucas Numbers Algorithm324270 Node: Random Number Algorithms324991 Node: Assembly Coding327113 Node: Assembly Code Organisation328073 Node: Assembly Basics329040 Node: Assembly Carry Propagation330190 Node: Assembly Cache Handling332021 Node: Assembly Functional Units334182 Node: Assembly Floating Point335795 Node: Assembly SIMD Instructions339573 Node: Assembly Software Pipelining340555 Node: Assembly Loop Unrolling341617 Node: Assembly Writing Guide343832 Node: Internals346597 Node: Integer Internals347109 Node: Rational Internals349365 Node: Float Internals350603 Node: Raw Output Internals358017 Node: C++ Interface Internals359211 Node: Contributors362497 Node: References368247 Node: GNU Free Documentation License374002 Node: Concept Index399171 Node: Function Index445060  End Tag Table  Local Variables: coding: iso-8859-1 End: