2012-09-27 16:44:33 -04: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
|
2012-09-28 12:46:34 -04:00
|
|
|
|
Precision Integers and Rationals library, version 2.6.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-10-03 17:25:22 -04:00
|
|
|
|
mpir.info-2: 300706
|
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
|
2012-08-08 04:45:13 -04:00
|
|
|
|
Node: Integer Roots100798
|
|
|
|
|
|
Node: Number Theoretic Functions102625
|
|
|
|
|
|
Node: Integer Comparisons110856
|
|
|
|
|
|
Node: Integer Logic and Bit Fiddling112235
|
|
|
|
|
|
Node: I/O of Integers114795
|
|
|
|
|
|
Node: Integer Random Numbers117682
|
|
|
|
|
|
Node: Integer Import and Export119446
|
|
|
|
|
|
Node: Miscellaneous Integer Functions123451
|
|
|
|
|
|
Node: Integer Special Functions125312
|
|
|
|
|
|
Node: Rational Number Functions128483
|
|
|
|
|
|
Node: Initializing Rationals129678
|
|
|
|
|
|
Node: Rational Conversions132192
|
|
|
|
|
|
Node: Rational Arithmetic133924
|
|
|
|
|
|
Node: Comparing Rationals135229
|
|
|
|
|
|
Node: Applying Integer Functions136597
|
|
|
|
|
|
Node: I/O of Rationals138081
|
|
|
|
|
|
Node: Floating-point Functions139944
|
|
|
|
|
|
Node: Initializing Floats142832
|
|
|
|
|
|
Node: Assigning Floats146920
|
|
|
|
|
|
Node: Simultaneous Float Init & Assign149488
|
|
|
|
|
|
Node: Converting Floats151018
|
|
|
|
|
|
Node: Float Arithmetic154255
|
|
|
|
|
|
Node: Float Comparison156269
|
|
|
|
|
|
Node: I/O of Floats157615
|
|
|
|
|
|
Node: Miscellaneous Float Functions160186
|
|
|
|
|
|
Node: Low-level Functions162819
|
|
|
|
|
|
Node: Random Number Functions189007
|
|
|
|
|
|
Node: Random State Initialization190077
|
|
|
|
|
|
Node: Random State Seeding192136
|
|
|
|
|
|
Node: Random State Miscellaneous193526
|
|
|
|
|
|
Node: Formatted Output194168
|
|
|
|
|
|
Node: Formatted Output Strings194414
|
|
|
|
|
|
Node: Formatted Output Functions199654
|
|
|
|
|
|
Node: C++ Formatted Output203731
|
|
|
|
|
|
Node: Formatted Input206418
|
|
|
|
|
|
Node: Formatted Input Strings206655
|
|
|
|
|
|
Node: Formatted Input Functions211317
|
|
|
|
|
|
Node: C++ Formatted Input214290
|
|
|
|
|
|
Node: C++ Class Interface216198
|
|
|
|
|
|
Node: C++ Interface General217196
|
|
|
|
|
|
Node: C++ Interface Integers220279
|
|
|
|
|
|
Node: C++ Interface Rationals223713
|
|
|
|
|
|
Node: C++ Interface Floats227392
|
|
|
|
|
|
Node: C++ Interface Random Numbers232677
|
|
|
|
|
|
Node: C++ Interface Limitations234807
|
|
|
|
|
|
Node: Custom Allocation237653
|
|
|
|
|
|
Node: Language Bindings242299
|
|
|
|
|
|
Node: Algorithms246329
|
|
|
|
|
|
Node: Multiplication Algorithms247034
|
|
|
|
|
|
Node: Basecase Multiplication248246
|
|
|
|
|
|
Node: Karatsuba Multiplication250158
|
|
|
|
|
|
Node: Toom 3-Way Multiplication253788
|
|
|
|
|
|
Node: Toom 4-Way Multiplication260204
|
|
|
|
|
|
Node: FFT Multiplication261578
|
|
|
|
|
|
Node: Other Multiplication267004
|
2012-10-03 17:25:22 -04:00
|
|
|
|
Node: Unbalanced Multiplication269686
|
|
|
|
|
|
Node: Division Algorithms270582
|
|
|
|
|
|
Node: Single Limb Division270930
|
|
|
|
|
|
Node: Basecase Division273850
|
|
|
|
|
|
Node: Divide and Conquer Division275053
|
|
|
|
|
|
Node: Exact Division277323
|
|
|
|
|
|
Node: Exact Remainder280523
|
|
|
|
|
|
Node: Small Quotient Division282816
|
|
|
|
|
|
Node: Greatest Common Divisor Algorithms284415
|
|
|
|
|
|
Node: Binary GCD284707
|
|
|
|
|
|
Node: Lehmer's GCD287383
|
|
|
|
|
|
Node: Subquadratic GCD289587
|
|
|
|
|
|
Node: Extended GCD292041
|
|
|
|
|
|
Node: Jacobi Symbol292600
|
|
|
|
|
|
Node: Powering Algorithms293517
|
|
|
|
|
|
Node: Normal Powering Algorithm293781
|
|
|
|
|
|
Node: Modular Powering Algorithm294310
|
|
|
|
|
|
Node: Root Extraction Algorithms295374
|
|
|
|
|
|
Node: Square Root Algorithm295690
|
|
|
|
|
|
Node: Nth Root Algorithm297833
|
|
|
|
|
|
Node: Perfect Square Algorithm298619
|
|
|
|
|
|
Node: Perfect Power Algorithm300706
|
|
|
|
|
|
Node: Radix Conversion Algorithms301328
|
|
|
|
|
|
Node: Binary to Radix301705
|
|
|
|
|
|
Node: Radix to Binary305636
|
|
|
|
|
|
Node: Other Algorithms307601
|
|
|
|
|
|
Node: Prime Testing Algorithm307955
|
|
|
|
|
|
Node: Factorial Algorithm309182
|
|
|
|
|
|
Node: Binomial Coefficients Algorithm310619
|
|
|
|
|
|
Node: Fibonacci Numbers Algorithm311514
|
|
|
|
|
|
Node: Lucas Numbers Algorithm313990
|
|
|
|
|
|
Node: Random Number Algorithms314712
|
|
|
|
|
|
Node: Assembler Coding316836
|
|
|
|
|
|
Node: Assembler Code Organisation317813
|
|
|
|
|
|
Node: Assembler Basics318786
|
|
|
|
|
|
Node: Assembler Carry Propagation319945
|
|
|
|
|
|
Node: Assembler Cache Handling321783
|
|
|
|
|
|
Node: Assembler Functional Units323951
|
|
|
|
|
|
Node: Assembler Floating Point325572
|
|
|
|
|
|
Node: Assembler SIMD Instructions329355
|
|
|
|
|
|
Node: Assembler Software Pipelining330344
|
|
|
|
|
|
Node: Assembler Loop Unrolling331412
|
|
|
|
|
|
Node: Assembler Writing Guide333632
|
|
|
|
|
|
Node: Internals336402
|
|
|
|
|
|
Node: Integer Internals336916
|
|
|
|
|
|
Node: Rational Internals339173
|
|
|
|
|
|
Node: Float Internals340413
|
|
|
|
|
|
Node: Raw Output Internals347741
|
|
|
|
|
|
Node: C++ Interface Internals348936
|
|
|
|
|
|
Node: Contributors352223
|
|
|
|
|
|
Node: References361065
|
|
|
|
|
|
Node: GNU Free Documentation License368812
|
|
|
|
|
|
Node: Concept Index393982
|
|
|
|
|
|
Node: Function Index436287
|
2010-03-14 10:16:35 -04:00
|
|
|
|
|
|
|
|
|
|
End Tag Table
|
