2009-07-24 08:24:26 -04:00
|
|
|
|
This is mpir.info, produced by makeinfo version 4.13 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-05-31 16:17:12 -04:00
|
|
|
|
Precision Integers and Rationals library, version 1.2.
|
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-08-11 19:35:25 -04:00
|
|
|
|
mpir.info-2: 300038
|
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-07-28 17:30:29 -04:00
|
|
|
|
Node: Build Options8633
|
|
|
|
|
|
Node: ABI and ISA25150
|
|
|
|
|
|
Node: Notes for Package Builds34577
|
|
|
|
|
|
Node: Notes for Particular Systems37695
|
|
|
|
|
|
Node: Known Build Problems44447
|
|
|
|
|
|
Node: Performance optimization47997
|
|
|
|
|
|
Node: MPIR Basics49132
|
|
|
|
|
|
Node: Headers and Libraries49786
|
|
|
|
|
|
Node: Nomenclature and Types51241
|
|
|
|
|
|
Node: Function Classes52952
|
|
|
|
|
|
Node: Variable Conventions54648
|
|
|
|
|
|
Node: Parameter Conventions56263
|
|
|
|
|
|
Node: Memory Management58327
|
|
|
|
|
|
Node: Reentrancy59459
|
2009-08-11 19:35:25 -04:00
|
|
|
|
Node: Useful Macros and Constants60896
|
|
|
|
|
|
Node: Compatibility with older versions62240
|
|
|
|
|
|
Node: Demonstration Programs63219
|
|
|
|
|
|
Node: Efficiency65090
|
|
|
|
|
|
Node: Debugging72720
|
|
|
|
|
|
Node: Profiling79287
|
|
|
|
|
|
Node: Autoconf83321
|
|
|
|
|
|
Node: Emacs85195
|
|
|
|
|
|
Node: Reporting Bugs85804
|
|
|
|
|
|
Node: Integer Functions88371
|
|
|
|
|
|
Node: Initializing Integers89150
|
|
|
|
|
|
Node: Assigning Integers90822
|
|
|
|
|
|
Node: Simultaneous Integer Init & Assign92410
|
|
|
|
|
|
Node: Converting Integers94037
|
|
|
|
|
|
Node: Integer Arithmetic96690
|
|
|
|
|
|
Node: Integer Division98293
|
|
|
|
|
|
Node: Integer Exponentiation104722
|
|
|
|
|
|
Node: Integer Roots105584
|
|
|
|
|
|
Node: Number Theoretic Functions107259
|
|
|
|
|
|
Node: Integer Comparisons113313
|
|
|
|
|
|
Node: Integer Logic and Bit Fiddling114692
|
|
|
|
|
|
Node: I/O of Integers117306
|
|
|
|
|
|
Node: Integer Random Numbers119921
|
|
|
|
|
|
Node: Integer Import and Export121697
|
|
|
|
|
|
Node: Miscellaneous Integer Functions125702
|
|
|
|
|
|
Node: Integer Special Functions127563
|
|
|
|
|
|
Node: Rational Number Functions130648
|
|
|
|
|
|
Node: Initializing Rationals131843
|
|
|
|
|
|
Node: Rational Conversions134089
|
|
|
|
|
|
Node: Rational Arithmetic135821
|
|
|
|
|
|
Node: Comparing Rationals137158
|
|
|
|
|
|
Node: Applying Integer Functions138526
|
|
|
|
|
|
Node: I/O of Rationals140010
|
|
|
|
|
|
Node: Floating-point Functions141873
|
|
|
|
|
|
Node: Initializing Floats144761
|
|
|
|
|
|
Node: Assigning Floats148459
|
|
|
|
|
|
Node: Simultaneous Float Init & Assign151027
|
|
|
|
|
|
Node: Converting Floats152557
|
|
|
|
|
|
Node: Float Arithmetic155518
|
|
|
|
|
|
Node: Float Comparison157564
|
|
|
|
|
|
Node: I/O of Floats159007
|
|
|
|
|
|
Node: Miscellaneous Float Functions161333
|
|
|
|
|
|
Node: Low-level Functions163234
|
|
|
|
|
|
Node: Random Number Functions183673
|
|
|
|
|
|
Node: Random State Initialization184743
|
|
|
|
|
|
Node: Random State Seeding186806
|
|
|
|
|
|
Node: Random State Miscellaneous188196
|
|
|
|
|
|
Node: Formatted Output188838
|
|
|
|
|
|
Node: Formatted Output Strings189084
|
|
|
|
|
|
Node: Formatted Output Functions194324
|
|
|
|
|
|
Node: C++ Formatted Output198401
|
|
|
|
|
|
Node: Formatted Input201088
|
|
|
|
|
|
Node: Formatted Input Strings201325
|
|
|
|
|
|
Node: Formatted Input Functions205987
|
|
|
|
|
|
Node: C++ Formatted Input208960
|
|
|
|
|
|
Node: C++ Class Interface210868
|
|
|
|
|
|
Node: C++ Interface General211873
|
|
|
|
|
|
Node: C++ Interface Integers214956
|
|
|
|
|
|
Node: C++ Interface Rationals218390
|
|
|
|
|
|
Node: C++ Interface Floats222069
|
|
|
|
|
|
Node: C++ Interface Random Numbers227364
|
|
|
|
|
|
Node: C++ Interface Limitations229494
|
|
|
|
|
|
Node: BSD Compatible Functions232340
|
|
|
|
|
|
Node: Custom Allocation237049
|
|
|
|
|
|
Node: Language Bindings241378
|
|
|
|
|
|
Node: Algorithms245394
|
|
|
|
|
|
Node: Multiplication Algorithms246099
|
|
|
|
|
|
Node: Basecase Multiplication247034
|
|
|
|
|
|
Node: Karatsuba Multiplication248946
|
|
|
|
|
|
Node: Toom 3-Way Multiplication252576
|
|
|
|
|
|
Node: FFT Multiplication258985
|
|
|
|
|
|
Node: Other Multiplication264323
|
|
|
|
|
|
Node: Division Algorithms266809
|
|
|
|
|
|
Node: Single Limb Division267157
|
|
|
|
|
|
Node: Basecase Division270077
|
|
|
|
|
|
Node: Divide and Conquer Division271281
|
|
|
|
|
|
Node: Exact Division273519
|
|
|
|
|
|
Node: Exact Remainder276687
|
|
|
|
|
|
Node: Small Quotient Division278980
|
|
|
|
|
|
Node: Greatest Common Divisor Algorithms280579
|
|
|
|
|
|
Node: Binary GCD280853
|
|
|
|
|
|
Node: Accelerated GCD283532
|
|
|
|
|
|
Node: Extended GCD285331
|
|
|
|
|
|
Node: Jacobi Symbol287002
|
|
|
|
|
|
Node: Powering Algorithms287919
|
|
|
|
|
|
Node: Normal Powering Algorithm288183
|
|
|
|
|
|
Node: Modular Powering Algorithm288712
|
|
|
|
|
|
Node: Root Extraction Algorithms289776
|
|
|
|
|
|
Node: Square Root Algorithm290092
|
|
|
|
|
|
Node: Nth Root Algorithm292235
|
|
|
|
|
|
Node: Perfect Square Algorithm293021
|
|
|
|
|
|
Node: Perfect Power Algorithm295108
|
|
|
|
|
|
Node: Radix Conversion Algorithms295730
|
|
|
|
|
|
Node: Binary to Radix296107
|
|
|
|
|
|
Node: Radix to Binary300038
|
|
|
|
|
|
Node: Other Algorithms301970
|
|
|
|
|
|
Node: Prime Testing Algorithm302324
|
|
|
|
|
|
Node: Factorial Algorithm303509
|
|
|
|
|
|
Node: Binomial Coefficients Algorithm304913
|
|
|
|
|
|
Node: Fibonacci Numbers Algorithm305808
|
|
|
|
|
|
Node: Lucas Numbers Algorithm308284
|
|
|
|
|
|
Node: Random Number Algorithms309006
|
|
|
|
|
|
Node: Assembler Coding311130
|
|
|
|
|
|
Node: Assembler Code Organisation312107
|
|
|
|
|
|
Node: Assembler Basics313080
|
|
|
|
|
|
Node: Assembler Carry Propagation314239
|
|
|
|
|
|
Node: Assembler Cache Handling316077
|
|
|
|
|
|
Node: Assembler Functional Units318245
|
|
|
|
|
|
Node: Assembler Floating Point319866
|
|
|
|
|
|
Node: Assembler SIMD Instructions323649
|
|
|
|
|
|
Node: Assembler Software Pipelining324638
|
|
|
|
|
|
Node: Assembler Loop Unrolling325706
|
|
|
|
|
|
Node: Assembler Writing Guide327926
|
|
|
|
|
|
Node: Internals330696
|
|
|
|
|
|
Node: Integer Internals331210
|
|
|
|
|
|
Node: Rational Internals333467
|
|
|
|
|
|
Node: Float Internals334707
|
|
|
|
|
|
Node: Raw Output Internals342035
|
|
|
|
|
|
Node: C++ Interface Internals343230
|
|
|
|
|
|
Node: Contributors346529
|
|
|
|
|
|
Node: References351463
|
|
|
|
|
|
Node: GNU Free Documentation License356519
|
|
|
|
|
|
Node: Concept Index378966
|
|
|
|
|
|
Node: Function Index425181
|
2009-02-12 09:17:32 -05:00
|
|
|
|
|
|
|
|
|
|
End Tag Table
|
