This is mpir.info, produced by makeinfo version 4.11 from mpir.texi. This manual describes how to install and use MPIR, the Multiple Precision Integers and Rationals library, version 2.0.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: 300069  Tag Table: (Indirect) Node: Top1026 Node: Copying3245 Node: Introduction to MPIR5088 Node: Installing MPIR7520 Node: Build Options8884 Node: ABI and ISA25187 Node: Notes for Package Builds34572 Node: Notes for Particular Systems38010 Node: Known Build Problems45807 Node: Performance optimization49357 Node: MPIR Basics50493 Node: Headers and Libraries51147 Node: Nomenclature and Types52602 Node: Function Classes54520 Node: Variable Conventions56058 Node: Parameter Conventions57587 Node: Memory Management59651 Node: Reentrancy60783 Node: Useful Macros and Constants62220 Node: Compatibility with older versions63411 Node: Demonstration Programs64459 Node: Efficiency66330 Node: Debugging73960 Node: Profiling80360 Node: Autoconf84394 Node: Emacs86268 Node: Reporting Bugs86877 Node: Integer Functions89444 Node: Initializing Integers90223 Node: Assigning Integers92157 Node: Simultaneous Integer Init & Assign93745 Node: Converting Integers95372 Node: Integer Arithmetic98288 Node: Integer Division99875 Node: Integer Exponentiation106186 Node: Integer Roots107048 Node: Number Theoretic Functions108875 Node: Integer Comparisons117081 Node: Integer Logic and Bit Fiddling118460 Node: I/O of Integers121020 Node: Integer Random Numbers123907 Node: Integer Import and Export125671 Node: Miscellaneous Integer Functions129676 Node: Integer Special Functions131537 Node: Rational Number Functions134708 Node: Initializing Rationals135903 Node: Rational Conversions138417 Node: Rational Arithmetic140149 Node: Comparing Rationals141454 Node: Applying Integer Functions142822 Node: I/O of Rationals144306 Node: Floating-point Functions146169 Node: Initializing Floats149057 Node: Assigning Floats153145 Node: Simultaneous Float Init & Assign155713 Node: Converting Floats157243 Node: Float Arithmetic160480 Node: Float Comparison162494 Node: I/O of Floats163840 Node: Miscellaneous Float Functions166411 Node: Low-level Functions169044 Node: Random Number Functions194954 Node: Random State Initialization196024 Node: Random State Seeding198083 Node: Random State Miscellaneous199473 Node: Formatted Output200115 Node: Formatted Output Strings200361 Node: Formatted Output Functions205601 Node: C++ Formatted Output209678 Node: Formatted Input212365 Node: Formatted Input Strings212602 Node: Formatted Input Functions217264 Node: C++ Formatted Input220237 Node: C++ Class Interface222145 Node: C++ Interface General223143 Node: C++ Interface Integers226226 Node: C++ Interface Rationals229660 Node: C++ Interface Floats233339 Node: C++ Interface Random Numbers238624 Node: C++ Interface Limitations240754 Node: Custom Allocation243600 Node: Language Bindings248246 Node: Algorithms252319 Node: Multiplication Algorithms253024 Node: Basecase Multiplication254236 Node: Karatsuba Multiplication256148 Node: Toom 3-Way Multiplication259778 Node: Toom 4-Way Multiplication266194 Node: FFT Multiplication267568 Node: Other Multiplication272994 Node: Unbalanced Multiplication275445 Node: Division Algorithms276341 Node: Single Limb Division276689 Node: Basecase Division279609 Node: Divide and Conquer Division280812 Node: Exact Division283082 Node: Exact Remainder286282 Node: Small Quotient Division288575 Node: Greatest Common Divisor Algorithms290174 Node: Binary GCD290466 Node: Lehmer's GCD293142 Node: Subquadratic GCD295346 Node: Extended GCD297800 Node: Jacobi Symbol298359 Node: Powering Algorithms299276 Node: Normal Powering Algorithm299540 Node: Modular Powering Algorithm300069 Node: Root Extraction Algorithms301133 Node: Square Root Algorithm301449 Node: Nth Root Algorithm303592 Node: Perfect Square Algorithm304378 Node: Perfect Power Algorithm306465 Node: Radix Conversion Algorithms307087 Node: Binary to Radix307464 Node: Radix to Binary311395 Node: Other Algorithms313360 Node: Prime Testing Algorithm313714 Node: Factorial Algorithm314941 Node: Binomial Coefficients Algorithm316378 Node: Fibonacci Numbers Algorithm317273 Node: Lucas Numbers Algorithm319749 Node: Random Number Algorithms320471 Node: Assembler Coding322595 Node: Assembler Code Organisation323572 Node: Assembler Basics324545 Node: Assembler Carry Propagation325704 Node: Assembler Cache Handling327542 Node: Assembler Functional Units329710 Node: Assembler Floating Point331331 Node: Assembler SIMD Instructions335114 Node: Assembler Software Pipelining336103 Node: Assembler Loop Unrolling337171 Node: Assembler Writing Guide339391 Node: Internals342161 Node: Integer Internals342675 Node: Rational Internals344932 Node: Float Internals346172 Node: Raw Output Internals353500 Node: C++ Interface Internals354695 Node: Contributors357982 Node: References366676 Node: GNU Free Documentation License374120 Node: Concept Index399290 Node: Function Index445288  End Tag Table