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 5.0.2. Copyright 1991, 1993, 1994, 1995, 1996, 1997, 1998, 1999, 2000, 2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008, 2009, 2010, 2011 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: 987 gmp.info-2: 300718  Tag Table: (Indirect) Node: Top987 Node: Copying3223 Node: Introduction to GMP5074 Node: Installing GMP7785 Node: Build Options8517 Node: ABI and ISA24585 Node: Notes for Package Builds34271 Node: Notes for Particular Systems37358 Node: Known Build Problems43915 Node: Performance optimization47449 Node: GMP Basics48578 Node: Headers and Libraries49226 Node: Nomenclature and Types50650 Node: Function Classes52647 Node: Variable Conventions54340 Node: Parameter Conventions55949 Node: Memory Management58005 Node: Reentrancy59133 Node: Useful Macros and Constants61006 Node: Compatibility with older versions62004 Node: Demonstration Programs62965 Node: Efficiency64830 Node: Debugging72454 Node: Profiling79012 Node: Autoconf83003 Node: Emacs84782 Node: Reporting Bugs85388 Node: Integer Functions87931 Node: Initializing Integers88707 Node: Assigning Integers90854 Node: Simultaneous Integer Init & Assign92441 Node: Converting Integers94066 Node: Integer Arithmetic96988 Node: Integer Division98574 Node: Integer Exponentiation104884 Node: Integer Roots106324 Node: Number Theoretic Functions107998 Node: Integer Comparisons114141 Node: Integer Logic and Bit Fiddling115519 Node: I/O of Integers118066 Node: Integer Random Numbers121035 Node: Integer Import and Export123646 Node: Miscellaneous Integer Functions127656 Node: Integer Special Functions129516 Node: Rational Number Functions132603 Node: Initializing Rationals133796 Node: Rational Conversions136257 Node: Rational Arithmetic137988 Node: Comparing Rationals139292 Node: Applying Integer Functions140659 Node: I/O of Rationals142142 Node: Floating-point Functions144184 Node: Initializing Floats147069 Node: Assigning Floats151156 Node: Simultaneous Float Init & Assign153723 Node: Converting Floats155251 Node: Float Arithmetic158499 Node: Float Comparison160512 Node: I/O of Floats162093 Node: Miscellaneous Float Functions164776 Node: Low-level Functions166718 Node: Random Number Functions190930 Node: Random State Initialization191998 Node: Random State Seeding194856 Node: Random State Miscellaneous196245 Node: Formatted Output196886 Node: Formatted Output Strings197131 Node: Formatted Output Functions202345 Node: C++ Formatted Output206420 Node: Formatted Input209102 Node: Formatted Input Strings209338 Node: Formatted Input Functions213990 Node: C++ Formatted Input216959 Node: C++ Class Interface218862 Node: C++ Interface General219863 Node: C++ Interface Integers222933 Node: C++ Interface Rationals226278 Node: C++ Interface Floats229865 Node: C++ Interface Random Numbers235575 Node: C++ Interface Limitations237981 Node: BSD Compatible Functions240801 Node: Custom Allocation245512 Node: Language Bindings249830 Node: Algorithms253809 Node: Multiplication Algorithms254509 Node: Basecase Multiplication255481 Node: Karatsuba Multiplication257389 Node: Toom 3-Way Multiplication261014 Node: Toom 4-Way Multiplication267428 Node: FFT Multiplication268800 Node: Other Multiplication274136 Node: Unbalanced Multiplication276610 Node: Division Algorithms277398 Node: Single Limb Division277777 Node: Basecase Division280668 Node: Divide and Conquer Division281871 Node: Block-Wise Barrett Division283940 Node: Exact Division284592 Node: Exact Remainder287757 Node: Small Quotient Division289984 Node: Greatest Common Divisor Algorithms291582 Node: Binary GCD291879 Node: Lehmer's Algorithm294728 Node: Subquadratic GCD296947 Node: Extended GCD299406 Node: Jacobi Symbol300718 Node: Powering Algorithms301634 Node: Normal Powering Algorithm301897 Node: Modular Powering Algorithm302425 Node: Root Extraction Algorithms303205 Node: Square Root Algorithm303520 Node: Nth Root Algorithm305661 Node: Perfect Square Algorithm306446 Node: Perfect Power Algorithm308532 Node: Radix Conversion Algorithms309153 Node: Binary to Radix309529 Node: Radix to Binary313458 Node: Other Algorithms315546 Node: Prime Testing Algorithm315898 Node: Factorial Algorithm317082 Node: Binomial Coefficients Algorithm318485 Node: Fibonacci Numbers Algorithm319379 Node: Lucas Numbers Algorithm321853 Node: Random Number Algorithms322574 Node: Assembly Coding324695 Node: Assembly Code Organisation325655 Node: Assembly Basics326622 Node: Assembly Carry Propagation327772 Node: Assembly Cache Handling329603 Node: Assembly Functional Units331764 Node: Assembly Floating Point333377 Node: Assembly SIMD Instructions337155 Node: Assembly Software Pipelining338137 Node: Assembly Loop Unrolling339199 Node: Assembly Writing Guide341414 Node: Internals344179 Node: Integer Internals344691 Node: Rational Internals346947 Node: Float Internals348185 Node: Raw Output Internals355599 Node: C++ Interface Internals356793 Node: Contributors360079 Node: References365037 Node: GNU Free Documentation License370780 Node: Concept Index395949 Node: Function Index442131  End Tag Table