2010-07-22 15:41:30 -04:00
|
|
|
|
This is ../../doc/mpir.info, produced by makeinfo version 4.13 from
|
|
|
|
|
|
../../doc/mpir.texi.
|
2010-03-14 10:16:35 -04:00
|
|
|
|
|
2010-03-24 11:47:51 -04:00
|
|
|
|
This manual describes how to install and use MPIR, the Multiple
|
2010-06-09 13:24:08 -04:00
|
|
|
|
Precision Integers and Rationals library, version 2.1.1.
|
2010-03-14 10:16:35 -04:00
|
|
|
|
|
|
|
|
|
|
Copyright 1991, 1993, 1994, 1995, 1996, 1997, 1998, 1999, 2000,
|
2010-04-04 13:44:45 -04:00
|
|
|
|
2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008, 2009, 2010 Free
|
|
|
|
|
|
Software Foundation, Inc.
|
2010-03-14 10:16:35 -04:00
|
|
|
|
|
2010-04-04 13:44:45 -04:00
|
|
|
|
Copyright 2008, 2009, 2010 William Hart
|
2010-03-14 10:16:35 -04:00
|
|
|
|
|
|
|
|
|
|
Permission is granted to copy, distribute and/or modify this
|
|
|
|
|
|
document under the terms of the GNU Free Documentation License, Version
|
2010-04-04 13:44:45 -04:00
|
|
|
|
1.3 or any later version published by the Free Software Foundation;
|
2010-03-14 10:16:35 -04:00
|
|
|
|
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
|
2010-03-24 11:47:51 -04:00
|
|
|
|
is included in *note GNU Free Documentation License::.
|
2010-03-14 10:16:35 -04:00
|
|
|
|
|
|
|
|
|
|
INFO-DIR-SECTION GNU libraries
|
|
|
|
|
|
START-INFO-DIR-ENTRY
|
|
|
|
|
|
* mpir: (mpir). MPIR Multiple Precision Integers and Rationals Library.
|
|
|
|
|
|
END-INFO-DIR-ENTRY
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Indirect:
|
2010-07-22 15:41:30 -04:00
|
|
|
|
mpir.info-1: 1046
|
|
|
|
|
|
mpir.info-2: 300956
|
2010-03-14 10:16:35 -04:00
|
|
|
|
|
|
|
|
|
|
Tag Table:
|
|
|
|
|
|
(Indirect)
|
2010-07-22 15:41:30 -04:00
|
|
|
|
Node: Top1046
|
|
|
|
|
|
Node: Copying3265
|
|
|
|
|
|
Node: Introduction to MPIR4985
|
|
|
|
|
|
Node: Installing MPIR7263
|
|
|
|
|
|
Node: Build Options8627
|
|
|
|
|
|
Node: ABI and ISA24825
|
|
|
|
|
|
Node: Notes for Package Builds34210
|
|
|
|
|
|
Node: Notes for Particular Systems37648
|
|
|
|
|
|
Node: Known Build Problems45019
|
|
|
|
|
|
Node: Performance optimization48361
|
|
|
|
|
|
Node: MPIR Basics49497
|
|
|
|
|
|
Node: Headers and Libraries50124
|
|
|
|
|
|
Node: Nomenclature and Types51579
|
|
|
|
|
|
Node: Function Classes53497
|
|
|
|
|
|
Node: Variable Conventions55035
|
|
|
|
|
|
Node: Parameter Conventions56564
|
|
|
|
|
|
Node: Memory Management58628
|
|
|
|
|
|
Node: Reentrancy59760
|
|
|
|
|
|
Node: Useful Macros and Constants61197
|
|
|
|
|
|
Node: Compatibility with older versions62388
|
|
|
|
|
|
Node: Efficiency63423
|
|
|
|
|
|
Node: Debugging71064
|
|
|
|
|
|
Node: Profiling77464
|
|
|
|
|
|
Node: Autoconf81498
|
|
|
|
|
|
Node: Emacs83372
|
|
|
|
|
|
Node: Reporting Bugs83981
|
|
|
|
|
|
Node: Integer Functions86548
|
|
|
|
|
|
Node: Initializing Integers87327
|
|
|
|
|
|
Node: Assigning Integers89261
|
|
|
|
|
|
Node: Simultaneous Integer Init & Assign90849
|
|
|
|
|
|
Node: Converting Integers92476
|
|
|
|
|
|
Node: Integer Arithmetic95392
|
|
|
|
|
|
Node: Integer Division96979
|
|
|
|
|
|
Node: Integer Exponentiation103290
|
|
|
|
|
|
Node: Integer Roots104152
|
|
|
|
|
|
Node: Number Theoretic Functions105979
|
|
|
|
|
|
Node: Integer Comparisons114210
|
|
|
|
|
|
Node: Integer Logic and Bit Fiddling115589
|
|
|
|
|
|
Node: I/O of Integers118149
|
|
|
|
|
|
Node: Integer Random Numbers121036
|
|
|
|
|
|
Node: Integer Import and Export122800
|
|
|
|
|
|
Node: Miscellaneous Integer Functions126805
|
|
|
|
|
|
Node: Integer Special Functions128666
|
|
|
|
|
|
Node: Rational Number Functions131837
|
|
|
|
|
|
Node: Initializing Rationals133032
|
|
|
|
|
|
Node: Rational Conversions135546
|
|
|
|
|
|
Node: Rational Arithmetic137278
|
|
|
|
|
|
Node: Comparing Rationals138583
|
|
|
|
|
|
Node: Applying Integer Functions139951
|
|
|
|
|
|
Node: I/O of Rationals141435
|
|
|
|
|
|
Node: Floating-point Functions143298
|
|
|
|
|
|
Node: Initializing Floats146186
|
|
|
|
|
|
Node: Assigning Floats150274
|
|
|
|
|
|
Node: Simultaneous Float Init & Assign152842
|
|
|
|
|
|
Node: Converting Floats154372
|
|
|
|
|
|
Node: Float Arithmetic157609
|
|
|
|
|
|
Node: Float Comparison159623
|
|
|
|
|
|
Node: I/O of Floats160969
|
|
|
|
|
|
Node: Miscellaneous Float Functions163540
|
|
|
|
|
|
Node: Low-level Functions166173
|
|
|
|
|
|
Node: Random Number Functions192361
|
|
|
|
|
|
Node: Random State Initialization193431
|
|
|
|
|
|
Node: Random State Seeding195490
|
|
|
|
|
|
Node: Random State Miscellaneous196880
|
|
|
|
|
|
Node: Formatted Output197522
|
|
|
|
|
|
Node: Formatted Output Strings197768
|
|
|
|
|
|
Node: Formatted Output Functions203008
|
|
|
|
|
|
Node: C++ Formatted Output207085
|
|
|
|
|
|
Node: Formatted Input209772
|
|
|
|
|
|
Node: Formatted Input Strings210009
|
|
|
|
|
|
Node: Formatted Input Functions214671
|
|
|
|
|
|
Node: C++ Formatted Input217644
|
|
|
|
|
|
Node: C++ Class Interface219552
|
|
|
|
|
|
Node: C++ Interface General220550
|
|
|
|
|
|
Node: C++ Interface Integers223633
|
|
|
|
|
|
Node: C++ Interface Rationals227067
|
|
|
|
|
|
Node: C++ Interface Floats230746
|
|
|
|
|
|
Node: C++ Interface Random Numbers236031
|
|
|
|
|
|
Node: C++ Interface Limitations238161
|
|
|
|
|
|
Node: Custom Allocation241007
|
|
|
|
|
|
Node: Language Bindings245653
|
|
|
|
|
|
Node: Algorithms249683
|
|
|
|
|
|
Node: Multiplication Algorithms250388
|
|
|
|
|
|
Node: Basecase Multiplication251600
|
|
|
|
|
|
Node: Karatsuba Multiplication253512
|
|
|
|
|
|
Node: Toom 3-Way Multiplication257142
|
|
|
|
|
|
Node: Toom 4-Way Multiplication263558
|
|
|
|
|
|
Node: FFT Multiplication264932
|
|
|
|
|
|
Node: Other Multiplication270358
|
|
|
|
|
|
Node: Unbalanced Multiplication272809
|
|
|
|
|
|
Node: Division Algorithms273705
|
|
|
|
|
|
Node: Single Limb Division274053
|
|
|
|
|
|
Node: Basecase Division276973
|
|
|
|
|
|
Node: Divide and Conquer Division278176
|
|
|
|
|
|
Node: Exact Division280446
|
|
|
|
|
|
Node: Exact Remainder283646
|
|
|
|
|
|
Node: Small Quotient Division285939
|
|
|
|
|
|
Node: Greatest Common Divisor Algorithms287538
|
|
|
|
|
|
Node: Binary GCD287830
|
|
|
|
|
|
Node: Lehmer's GCD290506
|
|
|
|
|
|
Node: Subquadratic GCD292710
|
|
|
|
|
|
Node: Extended GCD295164
|
|
|
|
|
|
Node: Jacobi Symbol295723
|
|
|
|
|
|
Node: Powering Algorithms296640
|
|
|
|
|
|
Node: Normal Powering Algorithm296904
|
|
|
|
|
|
Node: Modular Powering Algorithm297433
|
|
|
|
|
|
Node: Root Extraction Algorithms298497
|
|
|
|
|
|
Node: Square Root Algorithm298813
|
|
|
|
|
|
Node: Nth Root Algorithm300956
|
|
|
|
|
|
Node: Perfect Square Algorithm301742
|
|
|
|
|
|
Node: Perfect Power Algorithm303829
|
|
|
|
|
|
Node: Radix Conversion Algorithms304451
|
|
|
|
|
|
Node: Binary to Radix304828
|
|
|
|
|
|
Node: Radix to Binary308759
|
|
|
|
|
|
Node: Other Algorithms310724
|
|
|
|
|
|
Node: Prime Testing Algorithm311078
|
|
|
|
|
|
Node: Factorial Algorithm312305
|
|
|
|
|
|
Node: Binomial Coefficients Algorithm313742
|
|
|
|
|
|
Node: Fibonacci Numbers Algorithm314637
|
|
|
|
|
|
Node: Lucas Numbers Algorithm317113
|
|
|
|
|
|
Node: Random Number Algorithms317835
|
|
|
|
|
|
Node: Assembler Coding319959
|
|
|
|
|
|
Node: Assembler Code Organisation320936
|
|
|
|
|
|
Node: Assembler Basics321909
|
|
|
|
|
|
Node: Assembler Carry Propagation323068
|
|
|
|
|
|
Node: Assembler Cache Handling324906
|
|
|
|
|
|
Node: Assembler Functional Units327074
|
|
|
|
|
|
Node: Assembler Floating Point328695
|
|
|
|
|
|
Node: Assembler SIMD Instructions332478
|
|
|
|
|
|
Node: Assembler Software Pipelining333467
|
|
|
|
|
|
Node: Assembler Loop Unrolling334535
|
|
|
|
|
|
Node: Assembler Writing Guide336755
|
|
|
|
|
|
Node: Internals339525
|
|
|
|
|
|
Node: Integer Internals340039
|
|
|
|
|
|
Node: Rational Internals342296
|
|
|
|
|
|
Node: Float Internals343536
|
|
|
|
|
|
Node: Raw Output Internals350864
|
|
|
|
|
|
Node: C++ Interface Internals352059
|
|
|
|
|
|
Node: Contributors355346
|
|
|
|
|
|
Node: References364102
|
|
|
|
|
|
Node: GNU Free Documentation License371546
|
|
|
|
|
|
Node: Concept Index396716
|
|
|
|
|
|
Node: Function Index441048
|
2010-03-14 10:16:35 -04:00
|
|
|
|
|
|
|
|
|
|
End Tag Table
|
