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-09-27 19:04:16 -04:00
|
|
|
|
Precision Integers and Rationals library, version 2.5.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
|
2012-01-04 18:13:25 -05:00
|
|
|
|
mpir.info-2: 300454
|
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
|
2011-09-27 16:40:07 -04:00
|
|
|
|
Node: Installing MPIR7135
|
|
|
|
|
|
Node: Build Options8499
|
|
|
|
|
|
Node: ABI and ISA24473
|
|
|
|
|
|
Node: Notes for Package Builds31242
|
|
|
|
|
|
Node: Notes for Particular Systems34680
|
2012-01-04 18:13:25 -05:00
|
|
|
|
Node: Known Build Problems42112
|
|
|
|
|
|
Node: Performance optimization43800
|
|
|
|
|
|
Node: MPIR Basics44936
|
|
|
|
|
|
Node: Headers and Libraries45563
|
|
|
|
|
|
Node: Nomenclature and Types47018
|
|
|
|
|
|
Node: Function Classes48936
|
|
|
|
|
|
Node: Variable Conventions50474
|
|
|
|
|
|
Node: Parameter Conventions52003
|
|
|
|
|
|
Node: Memory Management54067
|
|
|
|
|
|
Node: Reentrancy55199
|
|
|
|
|
|
Node: Useful Macros and Constants56636
|
|
|
|
|
|
Node: Compatibility with older versions57827
|
|
|
|
|
|
Node: Efficiency58862
|
|
|
|
|
|
Node: Debugging66503
|
|
|
|
|
|
Node: Profiling72903
|
|
|
|
|
|
Node: Autoconf76937
|
|
|
|
|
|
Node: Emacs78811
|
|
|
|
|
|
Node: Reporting Bugs79420
|
|
|
|
|
|
Node: Integer Functions81987
|
|
|
|
|
|
Node: Initializing Integers82766
|
|
|
|
|
|
Node: Assigning Integers84700
|
|
|
|
|
|
Node: Simultaneous Integer Init & Assign86497
|
|
|
|
|
|
Node: Converting Integers88343
|
|
|
|
|
|
Node: Integer Arithmetic92017
|
|
|
|
|
|
Node: Integer Division93604
|
|
|
|
|
|
Node: Integer Exponentiation99915
|
|
|
|
|
|
Node: Integer Roots100777
|
|
|
|
|
|
Node: Number Theoretic Functions102604
|
|
|
|
|
|
Node: Integer Comparisons110835
|
|
|
|
|
|
Node: Integer Logic and Bit Fiddling112214
|
|
|
|
|
|
Node: I/O of Integers114774
|
|
|
|
|
|
Node: Integer Random Numbers117661
|
|
|
|
|
|
Node: Integer Import and Export119425
|
|
|
|
|
|
Node: Miscellaneous Integer Functions123430
|
|
|
|
|
|
Node: Integer Special Functions125291
|
|
|
|
|
|
Node: Rational Number Functions128462
|
|
|
|
|
|
Node: Initializing Rationals129657
|
|
|
|
|
|
Node: Rational Conversions132171
|
|
|
|
|
|
Node: Rational Arithmetic133903
|
|
|
|
|
|
Node: Comparing Rationals135208
|
|
|
|
|
|
Node: Applying Integer Functions136576
|
|
|
|
|
|
Node: I/O of Rationals138060
|
|
|
|
|
|
Node: Floating-point Functions139923
|
|
|
|
|
|
Node: Initializing Floats142811
|
|
|
|
|
|
Node: Assigning Floats146899
|
|
|
|
|
|
Node: Simultaneous Float Init & Assign149467
|
|
|
|
|
|
Node: Converting Floats150997
|
|
|
|
|
|
Node: Float Arithmetic154234
|
|
|
|
|
|
Node: Float Comparison156248
|
|
|
|
|
|
Node: I/O of Floats157594
|
|
|
|
|
|
Node: Miscellaneous Float Functions160165
|
|
|
|
|
|
Node: Low-level Functions162798
|
|
|
|
|
|
Node: Random Number Functions188986
|
|
|
|
|
|
Node: Random State Initialization190056
|
|
|
|
|
|
Node: Random State Seeding192115
|
|
|
|
|
|
Node: Random State Miscellaneous193505
|
|
|
|
|
|
Node: Formatted Output194147
|
|
|
|
|
|
Node: Formatted Output Strings194393
|
|
|
|
|
|
Node: Formatted Output Functions199633
|
|
|
|
|
|
Node: C++ Formatted Output203710
|
|
|
|
|
|
Node: Formatted Input206397
|
|
|
|
|
|
Node: Formatted Input Strings206634
|
|
|
|
|
|
Node: Formatted Input Functions211296
|
|
|
|
|
|
Node: C++ Formatted Input214269
|
|
|
|
|
|
Node: C++ Class Interface216177
|
|
|
|
|
|
Node: C++ Interface General217175
|
|
|
|
|
|
Node: C++ Interface Integers220258
|
|
|
|
|
|
Node: C++ Interface Rationals223692
|
|
|
|
|
|
Node: C++ Interface Floats227371
|
|
|
|
|
|
Node: C++ Interface Random Numbers232656
|
|
|
|
|
|
Node: C++ Interface Limitations234786
|
|
|
|
|
|
Node: Custom Allocation237632
|
|
|
|
|
|
Node: Language Bindings242278
|
|
|
|
|
|
Node: Algorithms246308
|
|
|
|
|
|
Node: Multiplication Algorithms247013
|
|
|
|
|
|
Node: Basecase Multiplication248225
|
|
|
|
|
|
Node: Karatsuba Multiplication250137
|
|
|
|
|
|
Node: Toom 3-Way Multiplication253767
|
|
|
|
|
|
Node: Toom 4-Way Multiplication260183
|
|
|
|
|
|
Node: FFT Multiplication261557
|
|
|
|
|
|
Node: Other Multiplication266983
|
|
|
|
|
|
Node: Unbalanced Multiplication269434
|
|
|
|
|
|
Node: Division Algorithms270330
|
|
|
|
|
|
Node: Single Limb Division270678
|
|
|
|
|
|
Node: Basecase Division273598
|
|
|
|
|
|
Node: Divide and Conquer Division274801
|
|
|
|
|
|
Node: Exact Division277071
|
|
|
|
|
|
Node: Exact Remainder280271
|
|
|
|
|
|
Node: Small Quotient Division282564
|
|
|
|
|
|
Node: Greatest Common Divisor Algorithms284163
|
|
|
|
|
|
Node: Binary GCD284455
|
|
|
|
|
|
Node: Lehmer's GCD287131
|
|
|
|
|
|
Node: Subquadratic GCD289335
|
|
|
|
|
|
Node: Extended GCD291789
|
|
|
|
|
|
Node: Jacobi Symbol292348
|
|
|
|
|
|
Node: Powering Algorithms293265
|
|
|
|
|
|
Node: Normal Powering Algorithm293529
|
|
|
|
|
|
Node: Modular Powering Algorithm294058
|
|
|
|
|
|
Node: Root Extraction Algorithms295122
|
|
|
|
|
|
Node: Square Root Algorithm295438
|
|
|
|
|
|
Node: Nth Root Algorithm297581
|
|
|
|
|
|
Node: Perfect Square Algorithm298367
|
|
|
|
|
|
Node: Perfect Power Algorithm300454
|
|
|
|
|
|
Node: Radix Conversion Algorithms301076
|
|
|
|
|
|
Node: Binary to Radix301453
|
|
|
|
|
|
Node: Radix to Binary305384
|
|
|
|
|
|
Node: Other Algorithms307349
|
|
|
|
|
|
Node: Prime Testing Algorithm307703
|
|
|
|
|
|
Node: Factorial Algorithm308930
|
|
|
|
|
|
Node: Binomial Coefficients Algorithm310367
|
|
|
|
|
|
Node: Fibonacci Numbers Algorithm311262
|
|
|
|
|
|
Node: Lucas Numbers Algorithm313738
|
|
|
|
|
|
Node: Random Number Algorithms314460
|
|
|
|
|
|
Node: Assembler Coding316584
|
|
|
|
|
|
Node: Assembler Code Organisation317561
|
|
|
|
|
|
Node: Assembler Basics318534
|
|
|
|
|
|
Node: Assembler Carry Propagation319693
|
|
|
|
|
|
Node: Assembler Cache Handling321531
|
|
|
|
|
|
Node: Assembler Functional Units323699
|
|
|
|
|
|
Node: Assembler Floating Point325320
|
|
|
|
|
|
Node: Assembler SIMD Instructions329103
|
|
|
|
|
|
Node: Assembler Software Pipelining330092
|
|
|
|
|
|
Node: Assembler Loop Unrolling331160
|
|
|
|
|
|
Node: Assembler Writing Guide333380
|
|
|
|
|
|
Node: Internals336150
|
|
|
|
|
|
Node: Integer Internals336664
|
|
|
|
|
|
Node: Rational Internals338921
|
|
|
|
|
|
Node: Float Internals340161
|
|
|
|
|
|
Node: Raw Output Internals347489
|
|
|
|
|
|
Node: C++ Interface Internals348684
|
|
|
|
|
|
Node: Contributors351971
|
|
|
|
|
|
Node: References360727
|
|
|
|
|
|
Node: GNU Free Documentation License368171
|
|
|
|
|
|
Node: Concept Index393341
|
|
|
|
|
|
Node: Function Index435646
|
2010-03-14 10:16:35 -04:00
|
|
|
|
|
|
|
|
|
|
End Tag Table
|
