2009-04-12 07:31:37 -04:00
|
|
|
|
This is mpir.info, produced by makeinfo version 4.11 from mpir.texi.
|
2009-02-12 09:17:32 -05:00
|
|
|
|
|
2009-03-15 11:51:47 -04:00
|
|
|
|
This manual describes how to install and use MPIR, the Multiple
|
2009-03-15 13:09:23 -04:00
|
|
|
|
Precision Integers and Rationals library, version 1.0.
|
2009-02-12 09:17:32 -05:00
|
|
|
|
|
|
|
|
|
|
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
|
2009-03-15 11:51:47 -04:00
|
|
|
|
is included in *note GNU Free Documentation License::.
|
2009-02-12 09:17:32 -05:00
|
|
|
|
|
|
|
|
|
|
INFO-DIR-SECTION GNU libraries
|
|
|
|
|
|
START-INFO-DIR-ENTRY
|
|
|
|
|
|
* mpir: (mpir). MPIR Multiple Precision Integers and Rationals Library.
|
|
|
|
|
|
END-INFO-DIR-ENTRY
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Indirect:
|
2009-03-15 13:09:23 -04:00
|
|
|
|
mpir.info-1: 988
|
2009-04-12 07:31:37 -04:00
|
|
|
|
mpir.info-2: 299806
|
2009-02-12 09:17:32 -05:00
|
|
|
|
|
|
|
|
|
|
Tag Table:
|
|
|
|
|
|
(Indirect)
|
2009-03-15 13:09:23 -04:00
|
|
|
|
Node: Top988
|
|
|
|
|
|
Node: Copying3231
|
|
|
|
|
|
Node: Introduction to MPIR5076
|
|
|
|
|
|
Node: Installing MPIR7497
|
2009-04-08 09:41:51 -04:00
|
|
|
|
Node: Build Options8638
|
2009-04-12 07:31:37 -04:00
|
|
|
|
Node: ABI and ISA25155
|
|
|
|
|
|
Node: Notes for Package Builds34582
|
|
|
|
|
|
Node: Notes for Particular Systems37700
|
|
|
|
|
|
Node: Known Build Problems44452
|
|
|
|
|
|
Node: Performance optimization48002
|
|
|
|
|
|
Node: MPIR Basics49137
|
|
|
|
|
|
Node: Headers and Libraries49791
|
|
|
|
|
|
Node: Nomenclature and Types51246
|
|
|
|
|
|
Node: Function Classes52957
|
|
|
|
|
|
Node: Variable Conventions54653
|
|
|
|
|
|
Node: Parameter Conventions56268
|
|
|
|
|
|
Node: Memory Management58332
|
|
|
|
|
|
Node: Reentrancy59464
|
|
|
|
|
|
Node: Useful Macros and Constants61349
|
|
|
|
|
|
Node: Compatibility with older versions62693
|
|
|
|
|
|
Node: Demonstration Programs63672
|
|
|
|
|
|
Node: Efficiency65543
|
|
|
|
|
|
Node: Debugging73173
|
|
|
|
|
|
Node: Profiling79740
|
|
|
|
|
|
Node: Autoconf83774
|
|
|
|
|
|
Node: Emacs85648
|
|
|
|
|
|
Node: Reporting Bugs86257
|
|
|
|
|
|
Node: Integer Functions88824
|
|
|
|
|
|
Node: Initializing Integers89603
|
|
|
|
|
|
Node: Assigning Integers91275
|
|
|
|
|
|
Node: Simultaneous Integer Init & Assign92863
|
|
|
|
|
|
Node: Converting Integers94490
|
|
|
|
|
|
Node: Integer Arithmetic97143
|
|
|
|
|
|
Node: Integer Division98746
|
|
|
|
|
|
Node: Integer Exponentiation105175
|
|
|
|
|
|
Node: Integer Roots106037
|
|
|
|
|
|
Node: Number Theoretic Functions107712
|
|
|
|
|
|
Node: Integer Comparisons113766
|
|
|
|
|
|
Node: Integer Logic and Bit Fiddling115145
|
|
|
|
|
|
Node: I/O of Integers117759
|
|
|
|
|
|
Node: Integer Random Numbers120374
|
|
|
|
|
|
Node: Integer Import and Export122999
|
|
|
|
|
|
Node: Miscellaneous Integer Functions127004
|
|
|
|
|
|
Node: Integer Special Functions128865
|
|
|
|
|
|
Node: Rational Number Functions131950
|
|
|
|
|
|
Node: Initializing Rationals133145
|
|
|
|
|
|
Node: Rational Conversions135391
|
|
|
|
|
|
Node: Rational Arithmetic137123
|
|
|
|
|
|
Node: Comparing Rationals138460
|
|
|
|
|
|
Node: Applying Integer Functions139828
|
|
|
|
|
|
Node: I/O of Rationals141312
|
|
|
|
|
|
Node: Floating-point Functions143175
|
|
|
|
|
|
Node: Initializing Floats146063
|
|
|
|
|
|
Node: Assigning Floats149761
|
|
|
|
|
|
Node: Simultaneous Float Init & Assign152329
|
|
|
|
|
|
Node: Converting Floats153859
|
|
|
|
|
|
Node: Float Arithmetic156820
|
|
|
|
|
|
Node: Float Comparison158866
|
|
|
|
|
|
Node: I/O of Floats160309
|
|
|
|
|
|
Node: Miscellaneous Float Functions162635
|
|
|
|
|
|
Node: Low-level Functions164536
|
|
|
|
|
|
Node: Random Number Functions186295
|
|
|
|
|
|
Node: Random State Initialization187365
|
|
|
|
|
|
Node: Random State Seeding190227
|
|
|
|
|
|
Node: Random State Miscellaneous191617
|
|
|
|
|
|
Node: Formatted Output192259
|
|
|
|
|
|
Node: Formatted Output Strings192505
|
|
|
|
|
|
Node: Formatted Output Functions197745
|
|
|
|
|
|
Node: C++ Formatted Output201822
|
|
|
|
|
|
Node: Formatted Input204509
|
|
|
|
|
|
Node: Formatted Input Strings204746
|
|
|
|
|
|
Node: Formatted Input Functions209408
|
|
|
|
|
|
Node: C++ Formatted Input212381
|
|
|
|
|
|
Node: C++ Class Interface214289
|
|
|
|
|
|
Node: C++ Interface General215294
|
|
|
|
|
|
Node: C++ Interface Integers218377
|
|
|
|
|
|
Node: C++ Interface Rationals221811
|
|
|
|
|
|
Node: C++ Interface Floats225490
|
|
|
|
|
|
Node: C++ Interface Random Numbers230785
|
|
|
|
|
|
Node: C++ Interface Limitations233193
|
|
|
|
|
|
Node: BSD Compatible Functions236039
|
|
|
|
|
|
Node: Custom Allocation240748
|
|
|
|
|
|
Node: Language Bindings245077
|
|
|
|
|
|
Node: Algorithms249093
|
|
|
|
|
|
Node: Multiplication Algorithms249798
|
|
|
|
|
|
Node: Basecase Multiplication250733
|
|
|
|
|
|
Node: Karatsuba Multiplication252645
|
|
|
|
|
|
Node: Toom 3-Way Multiplication256275
|
|
|
|
|
|
Node: FFT Multiplication262684
|
|
|
|
|
|
Node: Other Multiplication268022
|
|
|
|
|
|
Node: Division Algorithms270508
|
|
|
|
|
|
Node: Single Limb Division270856
|
|
|
|
|
|
Node: Basecase Division273776
|
|
|
|
|
|
Node: Divide and Conquer Division274980
|
|
|
|
|
|
Node: Exact Division277218
|
|
|
|
|
|
Node: Exact Remainder280386
|
|
|
|
|
|
Node: Small Quotient Division282679
|
|
|
|
|
|
Node: Greatest Common Divisor Algorithms284278
|
|
|
|
|
|
Node: Binary GCD284552
|
|
|
|
|
|
Node: Accelerated GCD287231
|
|
|
|
|
|
Node: Extended GCD289030
|
|
|
|
|
|
Node: Jacobi Symbol290701
|
|
|
|
|
|
Node: Powering Algorithms291618
|
|
|
|
|
|
Node: Normal Powering Algorithm291882
|
|
|
|
|
|
Node: Modular Powering Algorithm292411
|
|
|
|
|
|
Node: Root Extraction Algorithms293475
|
|
|
|
|
|
Node: Square Root Algorithm293791
|
|
|
|
|
|
Node: Nth Root Algorithm295934
|
|
|
|
|
|
Node: Perfect Square Algorithm296720
|
|
|
|
|
|
Node: Perfect Power Algorithm298807
|
|
|
|
|
|
Node: Radix Conversion Algorithms299429
|
|
|
|
|
|
Node: Binary to Radix299806
|
|
|
|
|
|
Node: Radix to Binary303737
|
|
|
|
|
|
Node: Other Algorithms305669
|
|
|
|
|
|
Node: Prime Testing Algorithm306023
|
|
|
|
|
|
Node: Factorial Algorithm307208
|
|
|
|
|
|
Node: Binomial Coefficients Algorithm308612
|
|
|
|
|
|
Node: Fibonacci Numbers Algorithm309507
|
|
|
|
|
|
Node: Lucas Numbers Algorithm311983
|
|
|
|
|
|
Node: Random Number Algorithms312705
|
|
|
|
|
|
Node: Assembler Coding314829
|
|
|
|
|
|
Node: Assembler Code Organisation315806
|
|
|
|
|
|
Node: Assembler Basics316779
|
|
|
|
|
|
Node: Assembler Carry Propagation317938
|
|
|
|
|
|
Node: Assembler Cache Handling319776
|
|
|
|
|
|
Node: Assembler Functional Units321944
|
|
|
|
|
|
Node: Assembler Floating Point323565
|
|
|
|
|
|
Node: Assembler SIMD Instructions327348
|
|
|
|
|
|
Node: Assembler Software Pipelining328337
|
|
|
|
|
|
Node: Assembler Loop Unrolling329405
|
|
|
|
|
|
Node: Assembler Writing Guide331625
|
|
|
|
|
|
Node: Internals334395
|
|
|
|
|
|
Node: Integer Internals334909
|
|
|
|
|
|
Node: Rational Internals337166
|
|
|
|
|
|
Node: Float Internals338406
|
|
|
|
|
|
Node: Raw Output Internals345734
|
|
|
|
|
|
Node: C++ Interface Internals346929
|
|
|
|
|
|
Node: Contributors350228
|
|
|
|
|
|
Node: References355162
|
|
|
|
|
|
Node: GNU Free Documentation License360218
|
|
|
|
|
|
Node: Concept Index382665
|
|
|
|
|
|
Node: Function Index428880
|
2009-02-12 09:17:32 -05:00
|
|
|
|
|
|
|
|
|
|
End Tag Table
|
