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-11-08 16:49:45 -05:00
|
|
|
|
mpir.info-2: 299207
|
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
|
2012-10-18 16:31:01 -04:00
|
|
|
|
Node: Build Options8573
|
|
|
|
|
|
Node: ABI and ISA24632
|
|
|
|
|
|
Node: Notes for Package Builds31401
|
|
|
|
|
|
Node: Notes for Particular Systems34839
|
|
|
|
|
|
Node: Known Build Problems42271
|
|
|
|
|
|
Node: Performance optimization43959
|
|
|
|
|
|
Node: MPIR Basics45095
|
2012-11-07 12:20:08 -05:00
|
|
|
|
Node: Headers and Libraries45746
|
|
|
|
|
|
Node: Nomenclature and Types47201
|
|
|
|
|
|
Node: MPIR on Windows x6449122
|
2012-11-08 16:49:45 -05:00
|
|
|
|
Node: Function Classes51045
|
|
|
|
|
|
Node: Variable Conventions52580
|
|
|
|
|
|
Node: Parameter Conventions54109
|
|
|
|
|
|
Node: Memory Management56161
|
|
|
|
|
|
Node: Reentrancy57293
|
|
|
|
|
|
Node: Useful Macros and Constants58730
|
|
|
|
|
|
Node: Compatibility with older versions59921
|
|
|
|
|
|
Node: Efficiency60958
|
|
|
|
|
|
Node: Debugging68637
|
|
|
|
|
|
Node: Profiling75037
|
|
|
|
|
|
Node: Autoconf79071
|
|
|
|
|
|
Node: Emacs80945
|
|
|
|
|
|
Node: Reporting Bugs81554
|
|
|
|
|
|
Node: Integer Functions84121
|
|
|
|
|
|
Node: Initializing Integers84900
|
|
|
|
|
|
Node: Assigning Integers86834
|
|
|
|
|
|
Node: Simultaneous Integer Init & Assign88613
|
|
|
|
|
|
Node: Converting Integers90441
|
|
|
|
|
|
Node: Integer Arithmetic94057
|
|
|
|
|
|
Node: Integer Division95523
|
|
|
|
|
|
Node: Integer Exponentiation101428
|
|
|
|
|
|
Node: Integer Roots102251
|
|
|
|
|
|
Node: Number Theoretic Functions104038
|
|
|
|
|
|
Node: Integer Comparisons112095
|
|
|
|
|
|
Node: Integer Logic and Bit Fiddling113446
|
|
|
|
|
|
Node: I/O of Integers116006
|
|
|
|
|
|
Node: Integer Random Numbers118893
|
|
|
|
|
|
Node: Integer Import and Export120657
|
|
|
|
|
|
Node: Miscellaneous Integer Functions124644
|
|
|
|
|
|
Node: Integer Special Functions126490
|
|
|
|
|
|
Node: Rational Number Functions129661
|
|
|
|
|
|
Node: Initializing Rationals130856
|
|
|
|
|
|
Node: Rational Conversions133312
|
|
|
|
|
|
Node: Rational Arithmetic135044
|
|
|
|
|
|
Node: Comparing Rationals136349
|
|
|
|
|
|
Node: Applying Integer Functions137666
|
|
|
|
|
|
Node: I/O of Rationals139150
|
|
|
|
|
|
Node: Floating-point Functions141013
|
|
|
|
|
|
Node: Initializing Floats143904
|
|
|
|
|
|
Node: Assigning Floats147992
|
|
|
|
|
|
Node: Simultaneous Float Init & Assign150542
|
|
|
|
|
|
Node: Converting Floats152054
|
|
|
|
|
|
Node: Float Arithmetic155277
|
|
|
|
|
|
Node: Float Comparison157141
|
|
|
|
|
|
Node: I/O of Floats158469
|
|
|
|
|
|
Node: Miscellaneous Float Functions161040
|
|
|
|
|
|
Node: Low-level Functions163673
|
|
|
|
|
|
Node: Random Number Functions189835
|
|
|
|
|
|
Node: Random State Initialization190905
|
|
|
|
|
|
Node: Random State Seeding192958
|
|
|
|
|
|
Node: Random State Miscellaneous194328
|
|
|
|
|
|
Node: Formatted Output194920
|
|
|
|
|
|
Node: Formatted Output Strings195166
|
|
|
|
|
|
Node: Formatted Output Functions200406
|
|
|
|
|
|
Node: C++ Formatted Output204483
|
|
|
|
|
|
Node: Formatted Input207170
|
|
|
|
|
|
Node: Formatted Input Strings207407
|
|
|
|
|
|
Node: Formatted Input Functions212069
|
|
|
|
|
|
Node: C++ Formatted Input215042
|
|
|
|
|
|
Node: C++ Class Interface216950
|
|
|
|
|
|
Node: C++ Interface General217948
|
|
|
|
|
|
Node: C++ Interface Integers221028
|
|
|
|
|
|
Node: C++ Interface Rationals224414
|
|
|
|
|
|
Node: C++ Interface Floats228060
|
|
|
|
|
|
Node: C++ Interface Random Numbers233287
|
|
|
|
|
|
Node: C++ Interface Limitations235395
|
|
|
|
|
|
Node: Custom Allocation238241
|
|
|
|
|
|
Node: Language Bindings242887
|
|
|
|
|
|
Node: Algorithms246917
|
|
|
|
|
|
Node: Multiplication Algorithms247622
|
|
|
|
|
|
Node: Basecase Multiplication248834
|
|
|
|
|
|
Node: Karatsuba Multiplication250746
|
|
|
|
|
|
Node: Toom 3-Way Multiplication254376
|
|
|
|
|
|
Node: Toom 4-Way Multiplication260792
|
|
|
|
|
|
Node: FFT Multiplication262166
|
|
|
|
|
|
Node: Other Multiplication267592
|
|
|
|
|
|
Node: Unbalanced Multiplication270274
|
|
|
|
|
|
Node: Division Algorithms271170
|
|
|
|
|
|
Node: Single Limb Division271518
|
|
|
|
|
|
Node: Basecase Division274438
|
|
|
|
|
|
Node: Divide and Conquer Division275641
|
|
|
|
|
|
Node: Exact Division277911
|
|
|
|
|
|
Node: Exact Remainder281111
|
|
|
|
|
|
Node: Small Quotient Division283404
|
|
|
|
|
|
Node: Greatest Common Divisor Algorithms285003
|
|
|
|
|
|
Node: Binary GCD285295
|
|
|
|
|
|
Node: Lehmer's GCD287971
|
|
|
|
|
|
Node: Subquadratic GCD290175
|
|
|
|
|
|
Node: Extended GCD292629
|
|
|
|
|
|
Node: Jacobi Symbol293188
|
|
|
|
|
|
Node: Powering Algorithms294105
|
|
|
|
|
|
Node: Normal Powering Algorithm294369
|
|
|
|
|
|
Node: Modular Powering Algorithm294898
|
|
|
|
|
|
Node: Root Extraction Algorithms295962
|
|
|
|
|
|
Node: Square Root Algorithm296278
|
|
|
|
|
|
Node: Nth Root Algorithm298421
|
|
|
|
|
|
Node: Perfect Square Algorithm299207
|
|
|
|
|
|
Node: Perfect Power Algorithm301294
|
|
|
|
|
|
Node: Radix Conversion Algorithms301916
|
|
|
|
|
|
Node: Binary to Radix302293
|
|
|
|
|
|
Node: Radix to Binary306224
|
|
|
|
|
|
Node: Other Algorithms308189
|
|
|
|
|
|
Node: Prime Testing Algorithm308543
|
|
|
|
|
|
Node: Factorial Algorithm309770
|
|
|
|
|
|
Node: Binomial Coefficients Algorithm311207
|
|
|
|
|
|
Node: Fibonacci Numbers Algorithm312102
|
|
|
|
|
|
Node: Lucas Numbers Algorithm314578
|
|
|
|
|
|
Node: Random Number Algorithms315300
|
|
|
|
|
|
Node: Assembler Coding317424
|
|
|
|
|
|
Node: Assembler Code Organisation318401
|
|
|
|
|
|
Node: Assembler Basics319374
|
|
|
|
|
|
Node: Assembler Carry Propagation320533
|
|
|
|
|
|
Node: Assembler Cache Handling322371
|
|
|
|
|
|
Node: Assembler Functional Units324539
|
|
|
|
|
|
Node: Assembler Floating Point326160
|
|
|
|
|
|
Node: Assembler SIMD Instructions329943
|
|
|
|
|
|
Node: Assembler Software Pipelining330932
|
|
|
|
|
|
Node: Assembler Loop Unrolling332000
|
|
|
|
|
|
Node: Assembler Writing Guide334220
|
|
|
|
|
|
Node: Internals336990
|
|
|
|
|
|
Node: Integer Internals337504
|
|
|
|
|
|
Node: Rational Internals339761
|
|
|
|
|
|
Node: Float Internals341001
|
|
|
|
|
|
Node: Raw Output Internals348329
|
|
|
|
|
|
Node: C++ Interface Internals349524
|
|
|
|
|
|
Node: Contributors352811
|
|
|
|
|
|
Node: References361806
|
|
|
|
|
|
Node: GNU Free Documentation License369553
|
|
|
|
|
|
Node: Concept Index394723
|
|
|
|
|
|
Node: Function Index437101
|
2010-03-14 10:16:35 -04:00
|
|
|
|
|
|
|
|
|
|
End Tag Table
|
