2010-11-09 08:53:59 -05:00
|
|
|
|
This is mpir.info, produced by makeinfo version 4.13 from 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
|
2011-05-07 15:58:28 -04:00
|
|
|
|
Precision Integers and Rationals library, version 2.4.0.
|
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-11-09 08:53:59 -05:00
|
|
|
|
mpir.info-1: 1026
|
2011-05-28 04:28:12 -04:00
|
|
|
|
mpir.info-2: 299979
|
2010-03-14 10:16:35 -04:00
|
|
|
|
|
|
|
|
|
|
Tag Table:
|
|
|
|
|
|
(Indirect)
|
2010-11-09 08:53:59 -05:00
|
|
|
|
Node: Top1026
|
|
|
|
|
|
Node: Copying3245
|
|
|
|
|
|
Node: Introduction to MPIR4965
|
|
|
|
|
|
Node: Installing MPIR7243
|
|
|
|
|
|
Node: Build Options8607
|
|
|
|
|
|
Node: ABI and ISA24805
|
|
|
|
|
|
Node: Notes for Package Builds34190
|
|
|
|
|
|
Node: Notes for Particular Systems37628
|
|
|
|
|
|
Node: Known Build Problems44999
|
|
|
|
|
|
Node: Performance optimization48341
|
|
|
|
|
|
Node: MPIR Basics49477
|
|
|
|
|
|
Node: Headers and Libraries50104
|
|
|
|
|
|
Node: Nomenclature and Types51559
|
|
|
|
|
|
Node: Function Classes53477
|
|
|
|
|
|
Node: Variable Conventions55015
|
|
|
|
|
|
Node: Parameter Conventions56544
|
|
|
|
|
|
Node: Memory Management58608
|
|
|
|
|
|
Node: Reentrancy59740
|
|
|
|
|
|
Node: Useful Macros and Constants61177
|
|
|
|
|
|
Node: Compatibility with older versions62368
|
|
|
|
|
|
Node: Efficiency63403
|
|
|
|
|
|
Node: Debugging71044
|
|
|
|
|
|
Node: Profiling77444
|
|
|
|
|
|
Node: Autoconf81478
|
|
|
|
|
|
Node: Emacs83352
|
|
|
|
|
|
Node: Reporting Bugs83961
|
|
|
|
|
|
Node: Integer Functions86528
|
|
|
|
|
|
Node: Initializing Integers87307
|
|
|
|
|
|
Node: Assigning Integers89241
|
2011-05-28 04:28:12 -04:00
|
|
|
|
Node: Simultaneous Integer Init & Assign91038
|
|
|
|
|
|
Node: Converting Integers92884
|
|
|
|
|
|
Node: Integer Arithmetic96558
|
|
|
|
|
|
Node: Integer Division98145
|
|
|
|
|
|
Node: Integer Exponentiation104456
|
|
|
|
|
|
Node: Integer Roots105318
|
|
|
|
|
|
Node: Number Theoretic Functions107145
|
|
|
|
|
|
Node: Integer Comparisons115376
|
|
|
|
|
|
Node: Integer Logic and Bit Fiddling116755
|
|
|
|
|
|
Node: I/O of Integers119315
|
|
|
|
|
|
Node: Integer Random Numbers122202
|
|
|
|
|
|
Node: Integer Import and Export123966
|
|
|
|
|
|
Node: Miscellaneous Integer Functions127971
|
|
|
|
|
|
Node: Integer Special Functions129832
|
|
|
|
|
|
Node: Rational Number Functions133003
|
|
|
|
|
|
Node: Initializing Rationals134198
|
|
|
|
|
|
Node: Rational Conversions136712
|
|
|
|
|
|
Node: Rational Arithmetic138444
|
|
|
|
|
|
Node: Comparing Rationals139749
|
|
|
|
|
|
Node: Applying Integer Functions141117
|
|
|
|
|
|
Node: I/O of Rationals142601
|
|
|
|
|
|
Node: Floating-point Functions144464
|
|
|
|
|
|
Node: Initializing Floats147352
|
|
|
|
|
|
Node: Assigning Floats151440
|
|
|
|
|
|
Node: Simultaneous Float Init & Assign154008
|
|
|
|
|
|
Node: Converting Floats155538
|
|
|
|
|
|
Node: Float Arithmetic158775
|
|
|
|
|
|
Node: Float Comparison160789
|
|
|
|
|
|
Node: I/O of Floats162135
|
|
|
|
|
|
Node: Miscellaneous Float Functions164706
|
|
|
|
|
|
Node: Low-level Functions167339
|
|
|
|
|
|
Node: Random Number Functions193527
|
|
|
|
|
|
Node: Random State Initialization194597
|
|
|
|
|
|
Node: Random State Seeding196656
|
|
|
|
|
|
Node: Random State Miscellaneous198046
|
|
|
|
|
|
Node: Formatted Output198688
|
|
|
|
|
|
Node: Formatted Output Strings198934
|
|
|
|
|
|
Node: Formatted Output Functions204174
|
|
|
|
|
|
Node: C++ Formatted Output208251
|
|
|
|
|
|
Node: Formatted Input210938
|
|
|
|
|
|
Node: Formatted Input Strings211175
|
|
|
|
|
|
Node: Formatted Input Functions215837
|
|
|
|
|
|
Node: C++ Formatted Input218810
|
|
|
|
|
|
Node: C++ Class Interface220718
|
|
|
|
|
|
Node: C++ Interface General221716
|
|
|
|
|
|
Node: C++ Interface Integers224799
|
|
|
|
|
|
Node: C++ Interface Rationals228233
|
|
|
|
|
|
Node: C++ Interface Floats231912
|
|
|
|
|
|
Node: C++ Interface Random Numbers237197
|
|
|
|
|
|
Node: C++ Interface Limitations239327
|
|
|
|
|
|
Node: Custom Allocation242173
|
|
|
|
|
|
Node: Language Bindings246819
|
|
|
|
|
|
Node: Algorithms250849
|
|
|
|
|
|
Node: Multiplication Algorithms251554
|
|
|
|
|
|
Node: Basecase Multiplication252766
|
|
|
|
|
|
Node: Karatsuba Multiplication254678
|
|
|
|
|
|
Node: Toom 3-Way Multiplication258308
|
|
|
|
|
|
Node: Toom 4-Way Multiplication264724
|
|
|
|
|
|
Node: FFT Multiplication266098
|
|
|
|
|
|
Node: Other Multiplication271524
|
|
|
|
|
|
Node: Unbalanced Multiplication273975
|
|
|
|
|
|
Node: Division Algorithms274871
|
|
|
|
|
|
Node: Single Limb Division275219
|
|
|
|
|
|
Node: Basecase Division278139
|
|
|
|
|
|
Node: Divide and Conquer Division279342
|
|
|
|
|
|
Node: Exact Division281612
|
|
|
|
|
|
Node: Exact Remainder284812
|
|
|
|
|
|
Node: Small Quotient Division287105
|
|
|
|
|
|
Node: Greatest Common Divisor Algorithms288704
|
|
|
|
|
|
Node: Binary GCD288996
|
|
|
|
|
|
Node: Lehmer's GCD291672
|
|
|
|
|
|
Node: Subquadratic GCD293876
|
|
|
|
|
|
Node: Extended GCD296330
|
|
|
|
|
|
Node: Jacobi Symbol296889
|
|
|
|
|
|
Node: Powering Algorithms297806
|
|
|
|
|
|
Node: Normal Powering Algorithm298070
|
|
|
|
|
|
Node: Modular Powering Algorithm298599
|
|
|
|
|
|
Node: Root Extraction Algorithms299663
|
|
|
|
|
|
Node: Square Root Algorithm299979
|
|
|
|
|
|
Node: Nth Root Algorithm302122
|
|
|
|
|
|
Node: Perfect Square Algorithm302908
|
|
|
|
|
|
Node: Perfect Power Algorithm304995
|
|
|
|
|
|
Node: Radix Conversion Algorithms305617
|
|
|
|
|
|
Node: Binary to Radix305994
|
|
|
|
|
|
Node: Radix to Binary309925
|
|
|
|
|
|
Node: Other Algorithms311890
|
|
|
|
|
|
Node: Prime Testing Algorithm312244
|
|
|
|
|
|
Node: Factorial Algorithm313471
|
|
|
|
|
|
Node: Binomial Coefficients Algorithm314908
|
|
|
|
|
|
Node: Fibonacci Numbers Algorithm315803
|
|
|
|
|
|
Node: Lucas Numbers Algorithm318279
|
|
|
|
|
|
Node: Random Number Algorithms319001
|
|
|
|
|
|
Node: Assembler Coding321125
|
|
|
|
|
|
Node: Assembler Code Organisation322102
|
|
|
|
|
|
Node: Assembler Basics323075
|
|
|
|
|
|
Node: Assembler Carry Propagation324234
|
|
|
|
|
|
Node: Assembler Cache Handling326072
|
|
|
|
|
|
Node: Assembler Functional Units328240
|
|
|
|
|
|
Node: Assembler Floating Point329861
|
|
|
|
|
|
Node: Assembler SIMD Instructions333644
|
|
|
|
|
|
Node: Assembler Software Pipelining334633
|
|
|
|
|
|
Node: Assembler Loop Unrolling335701
|
|
|
|
|
|
Node: Assembler Writing Guide337921
|
|
|
|
|
|
Node: Internals340691
|
|
|
|
|
|
Node: Integer Internals341205
|
|
|
|
|
|
Node: Rational Internals343462
|
|
|
|
|
|
Node: Float Internals344702
|
|
|
|
|
|
Node: Raw Output Internals352030
|
|
|
|
|
|
Node: C++ Interface Internals353225
|
|
|
|
|
|
Node: Contributors356512
|
|
|
|
|
|
Node: References365268
|
|
|
|
|
|
Node: GNU Free Documentation License372712
|
|
|
|
|
|
Node: Concept Index397882
|
|
|
|
|
|
Node: Function Index442214
|
2010-03-14 10:16:35 -04:00
|
|
|
|
|
|
|
|
|
|
End Tag Table
|
