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 1.0.0. Copyright 1991, 1993, 1994, 1995, 1996, 1997, 1998, 1999, 2000, 2001, 2002, 2003, 2004, 2005, 2006 Free Software Foundation, Inc. Copyright 2008 William Hart Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 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: 990 mpir.info-2: 298969  Tag Table: (Indirect) Node: Top990 Node: Copying3235 Node: Introduction to MPIR5080 Node: Installing MPIR7501 Node: Build Options8262 Node: ABI and ISA24314 Node: Notes for Package Builds33741 Node: Notes for Particular Systems36859 Node: Known Build Problems43611 Node: Performance optimization47161 Node: MPIR Basics48296 Node: Headers and Libraries48950 Node: Nomenclature and Types50405 Node: Function Classes52116 Node: Variable Conventions53812 Node: Parameter Conventions55427 Node: Memory Management57491 Node: Reentrancy58623 Node: Useful Macros and Constants60508 Node: Compatibility with older versions61854 Node: Demonstration Programs62833 Node: Efficiency64704 Node: Debugging72334 Node: Profiling78903 Node: Autoconf82937 Node: Emacs84811 Node: Reporting Bugs85420 Node: Integer Functions87987 Node: Initializing Integers88766 Node: Assigning Integers90438 Node: Simultaneous Integer Init & Assign92026 Node: Converting Integers93653 Node: Integer Arithmetic96306 Node: Integer Division97909 Node: Integer Exponentiation104338 Node: Integer Roots105200 Node: Number Theoretic Functions106875 Node: Integer Comparisons112929 Node: Integer Logic and Bit Fiddling114308 Node: I/O of Integers116922 Node: Integer Random Numbers119537 Node: Integer Import and Export122162 Node: Miscellaneous Integer Functions126167 Node: Integer Special Functions128028 Node: Rational Number Functions131113 Node: Initializing Rationals132308 Node: Rational Conversions134554 Node: Rational Arithmetic136286 Node: Comparing Rationals137623 Node: Applying Integer Functions138991 Node: I/O of Rationals140475 Node: Floating-point Functions142338 Node: Initializing Floats145226 Node: Assigning Floats148924 Node: Simultaneous Float Init & Assign151492 Node: Converting Floats153022 Node: Float Arithmetic155983 Node: Float Comparison158029 Node: I/O of Floats159472 Node: Miscellaneous Float Functions161798 Node: Low-level Functions163699 Node: Random Number Functions185458 Node: Random State Initialization186528 Node: Random State Seeding189390 Node: Random State Miscellaneous190780 Node: Formatted Output191422 Node: Formatted Output Strings191668 Node: Formatted Output Functions196908 Node: C++ Formatted Output200985 Node: Formatted Input203672 Node: Formatted Input Strings203909 Node: Formatted Input Functions208571 Node: C++ Formatted Input211544 Node: C++ Class Interface213452 Node: C++ Interface General214457 Node: C++ Interface Integers217540 Node: C++ Interface Rationals220974 Node: C++ Interface Floats224653 Node: C++ Interface Random Numbers229948 Node: C++ Interface Limitations232356 Node: BSD Compatible Functions235202 Node: Custom Allocation239911 Node: Language Bindings244240 Node: Algorithms248256 Node: Multiplication Algorithms248961 Node: Basecase Multiplication249896 Node: Karatsuba Multiplication251808 Node: Toom 3-Way Multiplication255438 Node: FFT Multiplication261847 Node: Other Multiplication267185 Node: Division Algorithms269671 Node: Single Limb Division270019 Node: Basecase Division272939 Node: Divide and Conquer Division274143 Node: Exact Division276381 Node: Exact Remainder279549 Node: Small Quotient Division281842 Node: Greatest Common Divisor Algorithms283441 Node: Binary GCD283715 Node: Accelerated GCD286394 Node: Extended GCD288193 Node: Jacobi Symbol289864 Node: Powering Algorithms290781 Node: Normal Powering Algorithm291045 Node: Modular Powering Algorithm291574 Node: Root Extraction Algorithms292638 Node: Square Root Algorithm292954 Node: Nth Root Algorithm295097 Node: Perfect Square Algorithm295883 Node: Perfect Power Algorithm297970 Node: Radix Conversion Algorithms298592 Node: Binary to Radix298969 Node: Radix to Binary302900 Node: Other Algorithms304832 Node: Prime Testing Algorithm305186 Node: Factorial Algorithm306371 Node: Binomial Coefficients Algorithm307775 Node: Fibonacci Numbers Algorithm308670 Node: Lucas Numbers Algorithm311146 Node: Random Number Algorithms311868 Node: Assembler Coding313992 Node: Assembler Code Organisation314969 Node: Assembler Basics315942 Node: Assembler Carry Propagation317101 Node: Assembler Cache Handling318939 Node: Assembler Functional Units321107 Node: Assembler Floating Point322728 Node: Assembler SIMD Instructions326511 Node: Assembler Software Pipelining327500 Node: Assembler Loop Unrolling328568 Node: Assembler Writing Guide330788 Node: Internals333558 Node: Integer Internals334072 Node: Rational Internals336329 Node: Float Internals337569 Node: Raw Output Internals344897 Node: C++ Interface Internals346092 Node: Contributors349391 Node: References354325 Node: GNU Free Documentation License359381 Node: Concept Index381828 Node: Function Index427970  End Tag Table