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.0.5. Copyright 1991, 1993, 1994, 1995, 1996, 1997, 1998, 1999, 2000, 2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008, 2009, 2010, 2011, 2012 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: 991 gmp.info-2: 299801 Tag Table: (Indirect) Node: Top991 Node: Copying3233 Node: Introduction to GMP5084 Node: Installing GMP7795 Node: Build Options8527 Node: ABI and ISA24620 Node: Notes for Package Builds34306 Node: Notes for Particular Systems37393 Node: Known Build Problems43950 Node: Performance optimization47484 Node: GMP Basics48613 Node: Headers and Libraries49261 Node: Nomenclature and Types50685 Node: Function Classes52681 Node: Variable Conventions54374 Node: Parameter Conventions55983 Node: Memory Management58039 Node: Reentrancy59167 Node: Useful Macros and Constants61040 Node: Compatibility with older versions62038 Node: Demonstration Programs62999 Node: Efficiency64864 Node: Debugging72488 Node: Profiling79386 Node: Autoconf83377 Node: Emacs85156 Node: Reporting Bugs85762 Node: Integer Functions88305 Node: Initializing Integers89081 Node: Assigning Integers91228 Node: Simultaneous Integer Init & Assign92815 Node: Converting Integers94440 Node: Integer Arithmetic97364 Node: Integer Division98950 Node: Integer Exponentiation105260 Node: Integer Roots106700 Node: Number Theoretic Functions108374 Node: Integer Comparisons115063 Node: Integer Logic and Bit Fiddling116441 Node: I/O of Integers118988 Node: Integer Random Numbers121957 Node: Integer Import and Export124568 Node: Miscellaneous Integer Functions128578 Node: Integer Special Functions130438 Node: Rational Number Functions133525 Node: Initializing Rationals134718 Node: Rational Conversions137179 Node: Rational Arithmetic138911 Node: Comparing Rationals140215 Node: Applying Integer Functions141582 Node: I/O of Rationals143065 Node: Floating-point Functions145107 Node: Initializing Floats147992 Node: Assigning Floats152079 Node: Simultaneous Float Init & Assign154646 Node: Converting Floats156174 Node: Float Arithmetic159424 Node: Float Comparison161437 Node: I/O of Floats163018 Node: Miscellaneous Float Functions165701 Node: Low-level Functions167643 Node: Random Number Functions192196 Node: Random State Initialization193264 Node: Random State Seeding196123 Node: Random State Miscellaneous197512 Node: Formatted Output198154 Node: Formatted Output Strings198399 Node: Formatted Output Functions203778 Node: C++ Formatted Output207853 Node: Formatted Input210535 Node: Formatted Input Strings210771 Node: Formatted Input Functions215423 Node: C++ Formatted Input218392 Node: C++ Class Interface220295 Node: C++ Interface General221296 Node: C++ Interface Integers224366 Node: C++ Interface Rationals227711 Node: C++ Interface Floats231298 Node: C++ Interface Random Numbers237000 Node: C++ Interface Limitations239404 Node: BSD Compatible Functions242224 Node: Custom Allocation246935 Node: Language Bindings251295 Node: Algorithms255250 Node: Multiplication Algorithms255950 Node: Basecase Multiplication257039 Node: Karatsuba Multiplication258947 Node: Toom 3-Way Multiplication262573 Node: Toom 4-Way Multiplication268992 Node: Higher degree Toom'n'half270371 Node: FFT Multiplication271656 Node: Other Multiplication276991 Node: Unbalanced Multiplication279465 Node: Division Algorithms280253 Node: Single Limb Division280632 Node: Basecase Division283522 Node: Divide and Conquer Division284725 Node: Block-Wise Barrett Division286794 Node: Exact Division287446 Node: Exact Remainder290611 Node: Small Quotient Division292838 Node: Greatest Common Divisor Algorithms294436 Node: Binary GCD294733 Node: Lehmer's Algorithm297582 Node: Subquadratic GCD299801 Node: Extended GCD302258 Node: Jacobi Symbol303570 Node: Powering Algorithms304486 Node: Normal Powering Algorithm304749 Node: Modular Powering Algorithm305277 Node: Root Extraction Algorithms306057 Node: Square Root Algorithm306372 Node: Nth Root Algorithm308513 Node: Perfect Square Algorithm309298 Node: Perfect Power Algorithm311385 Node: Radix Conversion Algorithms312006 Node: Binary to Radix312382 Node: Radix to Binary316312 Node: Other Algorithms318400 Node: Prime Testing Algorithm318752 Node: Factorial Algorithm319936 Node: Binomial Coefficients Algorithm321339 Node: Fibonacci Numbers Algorithm322233 Node: Lucas Numbers Algorithm324707 Node: Random Number Algorithms325428 Node: Assembly Coding327549 Node: Assembly Code Organisation328509 Node: Assembly Basics329476 Node: Assembly Carry Propagation330626 Node: Assembly Cache Handling332457 Node: Assembly Functional Units334618 Node: Assembly Floating Point336231 Node: Assembly SIMD Instructions340009 Node: Assembly Software Pipelining340991 Node: Assembly Loop Unrolling342053 Node: Assembly Writing Guide344268 Node: Internals347033 Node: Integer Internals347545 Node: Rational Internals349801 Node: Float Internals351039 Node: Raw Output Internals358453 Node: C++ Interface Internals359647 Node: Contributors362933 Node: References367884 Node: GNU Free Documentation License373639 Node: Concept Index398808 Node: Function Index445058 End Tag Table Local Variables: coding: iso-8859-1 End: