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.2. 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: 299989  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: Profiling78754 Node: Autoconf82745 Node: Emacs84524 Node: Reporting Bugs85130 Node: Integer Functions87673 Node: Initializing Integers88449 Node: Assigning Integers90825 Node: Simultaneous Integer Init & Assign92412 Node: Converting Integers94037 Node: Integer Arithmetic96961 Node: Integer Division98547 Node: Integer Exponentiation104857 Node: Integer Roots106297 Node: Number Theoretic Functions107971 Node: Integer Comparisons115256 Node: Integer Logic and Bit Fiddling116634 Node: I/O of Integers119181 Node: Integer Random Numbers122150 Node: Integer Import and Export124761 Node: Miscellaneous Integer Functions128771 Node: Integer Special Functions130631 Node: Rational Number Functions133718 Node: Initializing Rationals134911 Node: Rational Conversions137372 Node: Rational Arithmetic139104 Node: Comparing Rationals140408 Node: Applying Integer Functions141774 Node: I/O of Rationals143257 Node: Floating-point Functions145299 Node: Initializing Floats148184 Node: Assigning Floats152271 Node: Simultaneous Float Init & Assign154838 Node: Converting Floats156366 Node: Float Arithmetic159616 Node: Float Comparison161629 Node: I/O of Floats163209 Node: Miscellaneous Float Functions165892 Node: Low-level Functions167834 Node: Random Number Functions192351 Node: Random State Initialization193419 Node: Random State Seeding196278 Node: Random State Miscellaneous197667 Node: Formatted Output198309 Node: Formatted Output Strings198554 Node: Formatted Output Functions203933 Node: C++ Formatted Output208008 Node: Formatted Input210690 Node: Formatted Input Strings210926 Node: Formatted Input Functions215578 Node: C++ Formatted Input218547 Node: C++ Class Interface220450 Node: C++ Interface General221444 Node: C++ Interface Integers224514 Node: C++ Interface Rationals228229 Node: C++ Interface Floats232246 Node: C++ Interface Random Numbers238250 Node: C++ Interface Limitations240652 Node: Custom Allocation243472 Node: Language Bindings247691 Node: Algorithms251646 Node: Multiplication Algorithms252346 Node: Basecase Multiplication253435 Node: Karatsuba Multiplication255343 Node: Toom 3-Way Multiplication258969 Node: Toom 4-Way Multiplication265388 Node: Higher degree Toom'n'half266767 Node: FFT Multiplication268052 Node: Other Multiplication273387 Node: Unbalanced Multiplication275861 Node: Division Algorithms276649 Node: Single Limb Division277028 Node: Basecase Division279918 Node: Divide and Conquer Division281121 Node: Block-Wise Barrett Division283190 Node: Exact Division283842 Node: Exact Remainder287007 Node: Small Quotient Division289257 Node: Greatest Common Divisor Algorithms290855 Node: Binary GCD291152 Node: Lehmer's Algorithm294001 Node: Subquadratic GCD296220 Node: Extended GCD298677 Node: Jacobi Symbol299989 Node: Powering Algorithms301004 Node: Normal Powering Algorithm301267 Node: Modular Powering Algorithm301795 Node: Root Extraction Algorithms302577 Node: Square Root Algorithm302892 Node: Nth Root Algorithm305033 Node: Perfect Square Algorithm305818 Node: Perfect Power Algorithm307905 Node: Radix Conversion Algorithms308526 Node: Binary to Radix308902 Node: Radix to Binary312832 Node: Other Algorithms314920 Node: Prime Testing Algorithm315272 Node: Factorial Algorithm316456 Node: Binomial Coefficients Algorithm318846 Node: Fibonacci Numbers Algorithm319740 Node: Lucas Numbers Algorithm322214 Node: Random Number Algorithms322935 Node: Assembly Coding325057 Node: Assembly Code Organisation326017 Node: Assembly Basics326984 Node: Assembly Carry Propagation328134 Node: Assembly Cache Handling329965 Node: Assembly Functional Units332126 Node: Assembly Floating Point333739 Node: Assembly SIMD Instructions337517 Node: Assembly Software Pipelining338499 Node: Assembly Loop Unrolling339561 Node: Assembly Writing Guide341776 Node: Internals344541 Node: Integer Internals345053 Node: Rational Internals347309 Node: Float Internals348547 Node: Raw Output Internals355961 Node: C++ Interface Internals357155 Node: Contributors360441 Node: References366191 Node: GNU Free Documentation License371946 Node: Concept Index397115 Node: Function Index443004  End Tag Table  Local Variables: coding: iso-8859-1 End: