2009-10-08 11:52:57 -04:00
|
|
|
|
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 1.3.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: 300271
|
|
|
|
|
|
|
|
|
|
|
|
Tag Table:
|
|
|
|
|
|
(Indirect)
|
|
|
|
|
|
Node: Top990
|
|
|
|
|
|
Node: Copying3235
|
|
|
|
|
|
Node: Introduction to MPIR5080
|
|
|
|
|
|
Node: Installing MPIR7501
|
|
|
|
|
|
Node: Build Options8637
|
|
|
|
|
|
Node: ABI and ISA24945
|
|
|
|
|
|
Node: Notes for Package Builds34372
|
|
|
|
|
|
Node: Notes for Particular Systems37490
|
|
|
|
|
|
Node: Known Build Problems44244
|
|
|
|
|
|
Node: Performance optimization47794
|
|
|
|
|
|
Node: MPIR Basics48929
|
|
|
|
|
|
Node: Headers and Libraries49583
|
|
|
|
|
|
Node: Nomenclature and Types51038
|
|
|
|
|
|
Node: Function Classes52749
|
|
|
|
|
|
Node: Variable Conventions54287
|
|
|
|
|
|
Node: Parameter Conventions55816
|
|
|
|
|
|
Node: Memory Management57880
|
|
|
|
|
|
Node: Reentrancy59012
|
|
|
|
|
|
Node: Useful Macros and Constants60449
|
|
|
|
|
|
Node: Compatibility with older versions61795
|
|
|
|
|
|
Node: Demonstration Programs62638
|
|
|
|
|
|
Node: Efficiency64509
|
|
|
|
|
|
Node: Debugging72139
|
|
|
|
|
|
Node: Profiling78708
|
|
|
|
|
|
Node: Autoconf82742
|
|
|
|
|
|
Node: Emacs84616
|
|
|
|
|
|
Node: Reporting Bugs85225
|
|
|
|
|
|
Node: Integer Functions87792
|
|
|
|
|
|
Node: Initializing Integers88571
|
|
|
|
|
|
Node: Assigning Integers90243
|
|
|
|
|
|
Node: Simultaneous Integer Init & Assign91831
|
|
|
|
|
|
Node: Converting Integers93458
|
|
|
|
|
|
Node: Integer Arithmetic96111
|
|
|
|
|
|
Node: Integer Division97714
|
|
|
|
|
|
Node: Integer Exponentiation104143
|
|
|
|
|
|
Node: Integer Roots105005
|
|
|
|
|
|
Node: Number Theoretic Functions106832
|
|
|
|
|
|
Node: Integer Comparisons114969
|
|
|
|
|
|
Node: Integer Logic and Bit Fiddling116348
|
|
|
|
|
|
Node: I/O of Integers118962
|
|
|
|
|
|
Node: Integer Random Numbers121577
|
|
|
|
|
|
Node: Integer Import and Export123353
|
|
|
|
|
|
Node: Miscellaneous Integer Functions127358
|
|
|
|
|
|
Node: Integer Special Functions129219
|
|
|
|
|
|
Node: Rational Number Functions132390
|
|
|
|
|
|
Node: Initializing Rationals133585
|
|
|
|
|
|
Node: Rational Conversions135831
|
|
|
|
|
|
Node: Rational Arithmetic137563
|
|
|
|
|
|
Node: Comparing Rationals138900
|
|
|
|
|
|
Node: Applying Integer Functions140268
|
|
|
|
|
|
Node: I/O of Rationals141752
|
|
|
|
|
|
Node: Floating-point Functions143615
|
|
|
|
|
|
Node: Initializing Floats146503
|
|
|
|
|
|
Node: Assigning Floats150201
|
|
|
|
|
|
Node: Simultaneous Float Init & Assign152769
|
|
|
|
|
|
Node: Converting Floats154299
|
|
|
|
|
|
Node: Float Arithmetic157260
|
|
|
|
|
|
Node: Float Comparison159306
|
|
|
|
|
|
Node: I/O of Floats160658
|
|
|
|
|
|
Node: Miscellaneous Float Functions162984
|
|
|
|
|
|
Node: Low-level Functions165623
|
|
|
|
|
|
Node: Random Number Functions188534
|
|
|
|
|
|
Node: Random State Initialization189604
|
|
|
|
|
|
Node: Random State Seeding191667
|
|
|
|
|
|
Node: Random State Miscellaneous193057
|
|
|
|
|
|
Node: Formatted Output193699
|
|
|
|
|
|
Node: Formatted Output Strings193945
|
|
|
|
|
|
Node: Formatted Output Functions199185
|
|
|
|
|
|
Node: C++ Formatted Output203262
|
|
|
|
|
|
Node: Formatted Input205949
|
|
|
|
|
|
Node: Formatted Input Strings206186
|
|
|
|
|
|
Node: Formatted Input Functions210848
|
|
|
|
|
|
Node: C++ Formatted Input213821
|
|
|
|
|
|
Node: C++ Class Interface215729
|
|
|
|
|
|
Node: C++ Interface General216734
|
|
|
|
|
|
Node: C++ Interface Integers219817
|
|
|
|
|
|
Node: C++ Interface Rationals223251
|
|
|
|
|
|
Node: C++ Interface Floats226930
|
|
|
|
|
|
Node: C++ Interface Random Numbers232225
|
|
|
|
|
|
Node: C++ Interface Limitations234355
|
|
|
|
|
|
Node: BSD Compatible Functions237201
|
|
|
|
|
|
Node: Custom Allocation237419
|
|
|
|
|
|
Node: Language Bindings241611
|
|
|
|
|
|
Node: Algorithms245627
|
|
|
|
|
|
Node: Multiplication Algorithms246332
|
|
|
|
|
|
Node: Basecase Multiplication247267
|
|
|
|
|
|
Node: Karatsuba Multiplication249179
|
|
|
|
|
|
Node: Toom 3-Way Multiplication252809
|
|
|
|
|
|
Node: FFT Multiplication259218
|
|
|
|
|
|
Node: Other Multiplication264556
|
|
|
|
|
|
Node: Division Algorithms267042
|
|
|
|
|
|
Node: Single Limb Division267390
|
|
|
|
|
|
Node: Basecase Division270310
|
|
|
|
|
|
Node: Divide and Conquer Division271514
|
|
|
|
|
|
Node: Exact Division273752
|
|
|
|
|
|
Node: Exact Remainder276920
|
|
|
|
|
|
Node: Small Quotient Division279213
|
|
|
|
|
|
Node: Greatest Common Divisor Algorithms280812
|
|
|
|
|
|
Node: Binary GCD281086
|
|
|
|
|
|
Node: Accelerated GCD283765
|
|
|
|
|
|
Node: Extended GCD285564
|
|
|
|
|
|
Node: Jacobi Symbol287235
|
|
|
|
|
|
Node: Powering Algorithms288152
|
|
|
|
|
|
Node: Normal Powering Algorithm288416
|
|
|
|
|
|
Node: Modular Powering Algorithm288945
|
|
|
|
|
|
Node: Root Extraction Algorithms290009
|
|
|
|
|
|
Node: Square Root Algorithm290325
|
|
|
|
|
|
Node: Nth Root Algorithm292468
|
|
|
|
|
|
Node: Perfect Square Algorithm293254
|
|
|
|
|
|
Node: Perfect Power Algorithm295341
|
|
|
|
|
|
Node: Radix Conversion Algorithms295963
|
|
|
|
|
|
Node: Binary to Radix296340
|
|
|
|
|
|
Node: Radix to Binary300271
|
|
|
|
|
|
Node: Other Algorithms302203
|
|
|
|
|
|
Node: Prime Testing Algorithm302557
|
|
|
|
|
|
Node: Factorial Algorithm303742
|
|
|
|
|
|
Node: Binomial Coefficients Algorithm305146
|
|
|
|
|
|
Node: Fibonacci Numbers Algorithm306041
|
|
|
|
|
|
Node: Lucas Numbers Algorithm308517
|
|
|
|
|
|
Node: Random Number Algorithms309239
|
|
|
|
|
|
Node: Assembler Coding311363
|
|
|
|
|
|
Node: Assembler Code Organisation312340
|
|
|
|
|
|
Node: Assembler Basics313313
|
|
|
|
|
|
Node: Assembler Carry Propagation314472
|
|
|
|
|
|
Node: Assembler Cache Handling316310
|
|
|
|
|
|
Node: Assembler Functional Units318478
|
|
|
|
|
|
Node: Assembler Floating Point320099
|
|
|
|
|
|
Node: Assembler SIMD Instructions323882
|
|
|
|
|
|
Node: Assembler Software Pipelining324871
|
|
|
|
|
|
Node: Assembler Loop Unrolling325939
|
|
|
|
|
|
Node: Assembler Writing Guide328159
|
|
|
|
|
|
Node: Internals330929
|
|
|
|
|
|
Node: Integer Internals331443
|
|
|
|
|
|
Node: Rational Internals333700
|
|
|
|
|
|
Node: Float Internals334940
|
|
|
|
|
|
Node: Raw Output Internals342268
|
|
|
|
|
|
Node: C++ Interface Internals343463
|
|
|
|
|
|
Node: Contributors346762
|
|
|
|
|
|
Node: References351696
|
|
|
|
|
|
Node: GNU Free Documentation License356752
|
|
|
|
|
|
Node: Concept Index379199
|
|
|
|
|
|
Node: Function Index425197
|
|
|
|
|
|
|
|
|
|
|
|
End Tag Table
|
