This is mpir.info, produced by makeinfo version 4.13 from mpir.texi. This manual describes how to install and use MPIR, the Multiple Precision Integers and Rationals library, version 2.4.0. Copyright 1991, 1993, 1994, 1995, 1996, 1997, 1998, 1999, 2000, 2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008, 2009, 2010 Free Software Foundation, Inc. Copyright 2008, 2009, 2010 William Hart 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 * mpir: (mpir). MPIR Multiple Precision Integers and Rationals Library. END-INFO-DIR-ENTRY  Indirect: mpir.info-1: 1026 mpir.info-2: 299979  Tag Table: (Indirect) Node: Top1026 Node: Copying3245 Node: Introduction to MPIR4965 Node: Installing MPIR7243 Node: Build Options8607 Node: ABI and ISA24805 Node: Notes for Package Builds34190 Node: Notes for Particular Systems37628 Node: Known Build Problems44999 Node: Performance optimization48341 Node: MPIR Basics49477 Node: Headers and Libraries50104 Node: Nomenclature and Types51559 Node: Function Classes53477 Node: Variable Conventions55015 Node: Parameter Conventions56544 Node: Memory Management58608 Node: Reentrancy59740 Node: Useful Macros and Constants61177 Node: Compatibility with older versions62368 Node: Efficiency63403 Node: Debugging71044 Node: Profiling77444 Node: Autoconf81478 Node: Emacs83352 Node: Reporting Bugs83961 Node: Integer Functions86528 Node: Initializing Integers87307 Node: Assigning Integers89241 Node: Simultaneous Integer Init & Assign91038 Node: Converting Integers92884 Node: Integer Arithmetic96558 Node: Integer Division98145 Node: Integer Exponentiation104456 Node: Integer Roots105318 Node: Number Theoretic Functions107145 Node: Integer Comparisons115376 Node: Integer Logic and Bit Fiddling116755 Node: I/O of Integers119315 Node: Integer Random Numbers122202 Node: Integer Import and Export123966 Node: Miscellaneous Integer Functions127971 Node: Integer Special Functions129832 Node: Rational Number Functions133003 Node: Initializing Rationals134198 Node: Rational Conversions136712 Node: Rational Arithmetic138444 Node: Comparing Rationals139749 Node: Applying Integer Functions141117 Node: I/O of Rationals142601 Node: Floating-point Functions144464 Node: Initializing Floats147352 Node: Assigning Floats151440 Node: Simultaneous Float Init & Assign154008 Node: Converting Floats155538 Node: Float Arithmetic158775 Node: Float Comparison160789 Node: I/O of Floats162135 Node: Miscellaneous Float Functions164706 Node: Low-level Functions167339 Node: Random Number Functions193527 Node: Random State Initialization194597 Node: Random State Seeding196656 Node: Random State Miscellaneous198046 Node: Formatted Output198688 Node: Formatted Output Strings198934 Node: Formatted Output Functions204174 Node: C++ Formatted Output208251 Node: Formatted Input210938 Node: Formatted Input Strings211175 Node: Formatted Input Functions215837 Node: C++ Formatted Input218810 Node: C++ Class Interface220718 Node: C++ Interface General221716 Node: C++ Interface Integers224799 Node: C++ Interface Rationals228233 Node: C++ Interface Floats231912 Node: C++ Interface Random Numbers237197 Node: C++ Interface Limitations239327 Node: Custom Allocation242173 Node: Language Bindings246819 Node: Algorithms250849 Node: Multiplication Algorithms251554 Node: Basecase Multiplication252766 Node: Karatsuba Multiplication254678 Node: Toom 3-Way Multiplication258308 Node: Toom 4-Way Multiplication264724 Node: FFT Multiplication266098 Node: Other Multiplication271524 Node: Unbalanced Multiplication273975 Node: Division Algorithms274871 Node: Single Limb Division275219 Node: Basecase Division278139 Node: Divide and Conquer Division279342 Node: Exact Division281612 Node: Exact Remainder284812 Node: Small Quotient Division287105 Node: Greatest Common Divisor Algorithms288704 Node: Binary GCD288996 Node: Lehmer's GCD291672 Node: Subquadratic GCD293876 Node: Extended GCD296330 Node: Jacobi Symbol296889 Node: Powering Algorithms297806 Node: Normal Powering Algorithm298070 Node: Modular Powering Algorithm298599 Node: Root Extraction Algorithms299663 Node: Square Root Algorithm299979 Node: Nth Root Algorithm302122 Node: Perfect Square Algorithm302908 Node: Perfect Power Algorithm304995 Node: Radix Conversion Algorithms305617 Node: Binary to Radix305994 Node: Radix to Binary309925 Node: Other Algorithms311890 Node: Prime Testing Algorithm312244 Node: Factorial Algorithm313471 Node: Binomial Coefficients Algorithm314908 Node: Fibonacci Numbers Algorithm315803 Node: Lucas Numbers Algorithm318279 Node: Random Number Algorithms319001 Node: Assembler Coding321125 Node: Assembler Code Organisation322102 Node: Assembler Basics323075 Node: Assembler Carry Propagation324234 Node: Assembler Cache Handling326072 Node: Assembler Functional Units328240 Node: Assembler Floating Point329861 Node: Assembler SIMD Instructions333644 Node: Assembler Software Pipelining334633 Node: Assembler Loop Unrolling335701 Node: Assembler Writing Guide337921 Node: Internals340691 Node: Integer Internals341205 Node: Rational Internals343462 Node: Float Internals344702 Node: Raw Output Internals352030 Node: C++ Interface Internals353225 Node: Contributors356512 Node: References365268 Node: GNU Free Documentation License372712 Node: Concept Index397882 Node: Function Index442214  End Tag Table