2009-07-24 08:24:26 -04:00
|
|
|
|
This is mpir.info, produced by makeinfo version 4.13 from mpir.texi.
|
2009-02-12 09:17:32 -05:00
|
|
|
|
|
2009-03-15 11:51:47 -04:00
|
|
|
|
This manual describes how to install and use MPIR, the Multiple
|
2009-08-12 23:07:39 -04:00
|
|
|
|
Precision Integers and Rationals library, version 1.2.0.
|
2009-02-12 09:17:32 -05:00
|
|
|
|
|
|
|
|
|
|
Copyright 1991, 1993, 1994, 1995, 1996, 1997, 1998, 1999, 2000,
|
|
|
|
|
|
2001, 2002, 2003, 2004, 2005, 2006 Free Software Foundation, Inc.
|
|
|
|
|
|
|
|
|
|
|
|
Copyright 2008 William Hart
|
|
|
|
|
|
|
|
|
|
|
|
Permission is granted to copy, distribute and/or modify this
|
|
|
|
|
|
document under the terms of the GNU Free Documentation License, Version
|
|
|
|
|
|
1.2 or any later version published by the Free Software Foundation;
|
|
|
|
|
|
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
|
2009-03-15 11:51:47 -04:00
|
|
|
|
is included in *note GNU Free Documentation License::.
|
2009-02-12 09:17:32 -05:00
|
|
|
|
|
|
|
|
|
|
INFO-DIR-SECTION GNU libraries
|
|
|
|
|
|
START-INFO-DIR-ENTRY
|
|
|
|
|
|
* mpir: (mpir). MPIR Multiple Precision Integers and Rationals Library.
|
|
|
|
|
|
END-INFO-DIR-ENTRY
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Indirect:
|
2009-08-12 23:07:39 -04:00
|
|
|
|
mpir.info-1: 990
|
2009-08-17 04:40:14 -04:00
|
|
|
|
mpir.info-2: 300206
|
2009-02-12 09:17:32 -05:00
|
|
|
|
|
|
|
|
|
|
Tag Table:
|
|
|
|
|
|
(Indirect)
|
2009-08-12 23:07:39 -04:00
|
|
|
|
Node: Top990
|
|
|
|
|
|
Node: Copying3235
|
|
|
|
|
|
Node: Introduction to MPIR5080
|
|
|
|
|
|
Node: Installing MPIR7501
|
|
|
|
|
|
Node: Build Options8637
|
|
|
|
|
|
Node: ABI and ISA24945
|
|
|
|
|
|
Node: Notes for Package Builds34372
|
|
|
|
|
|
Node: Notes for Particular Systems37490
|
|
|
|
|
|
Node: Known Build Problems44244
|
|
|
|
|
|
Node: Performance optimization47794
|
|
|
|
|
|
Node: MPIR Basics48929
|
|
|
|
|
|
Node: Headers and Libraries49583
|
|
|
|
|
|
Node: Nomenclature and Types51038
|
|
|
|
|
|
Node: Function Classes52749
|
|
|
|
|
|
Node: Variable Conventions54287
|
|
|
|
|
|
Node: Parameter Conventions55816
|
|
|
|
|
|
Node: Memory Management57880
|
|
|
|
|
|
Node: Reentrancy59012
|
|
|
|
|
|
Node: Useful Macros and Constants60449
|
|
|
|
|
|
Node: Compatibility with older versions61795
|
|
|
|
|
|
Node: Demonstration Programs62638
|
|
|
|
|
|
Node: Efficiency64509
|
|
|
|
|
|
Node: Debugging72139
|
|
|
|
|
|
Node: Profiling78708
|
|
|
|
|
|
Node: Autoconf82742
|
|
|
|
|
|
Node: Emacs84616
|
|
|
|
|
|
Node: Reporting Bugs85225
|
|
|
|
|
|
Node: Integer Functions87792
|
|
|
|
|
|
Node: Initializing Integers88571
|
|
|
|
|
|
Node: Assigning Integers90243
|
|
|
|
|
|
Node: Simultaneous Integer Init & Assign91831
|
|
|
|
|
|
Node: Converting Integers93458
|
|
|
|
|
|
Node: Integer Arithmetic96111
|
|
|
|
|
|
Node: Integer Division97714
|
|
|
|
|
|
Node: Integer Exponentiation104143
|
|
|
|
|
|
Node: Integer Roots105005
|
|
|
|
|
|
Node: Number Theoretic Functions106680
|
2009-08-17 04:40:14 -04:00
|
|
|
|
Node: Integer Comparisons113325
|
|
|
|
|
|
Node: Integer Logic and Bit Fiddling114704
|
|
|
|
|
|
Node: I/O of Integers117318
|
|
|
|
|
|
Node: Integer Random Numbers119933
|
|
|
|
|
|
Node: Integer Import and Export121709
|
|
|
|
|
|
Node: Miscellaneous Integer Functions125714
|
|
|
|
|
|
Node: Integer Special Functions127575
|
|
|
|
|
|
Node: Rational Number Functions130660
|
|
|
|
|
|
Node: Initializing Rationals131855
|
|
|
|
|
|
Node: Rational Conversions134101
|
|
|
|
|
|
Node: Rational Arithmetic135833
|
|
|
|
|
|
Node: Comparing Rationals137170
|
|
|
|
|
|
Node: Applying Integer Functions138538
|
|
|
|
|
|
Node: I/O of Rationals140022
|
|
|
|
|
|
Node: Floating-point Functions141885
|
|
|
|
|
|
Node: Initializing Floats144773
|
|
|
|
|
|
Node: Assigning Floats148471
|
|
|
|
|
|
Node: Simultaneous Float Init & Assign151039
|
|
|
|
|
|
Node: Converting Floats152569
|
|
|
|
|
|
Node: Float Arithmetic155530
|
|
|
|
|
|
Node: Float Comparison157576
|
|
|
|
|
|
Node: I/O of Floats158928
|
|
|
|
|
|
Node: Miscellaneous Float Functions161254
|
|
|
|
|
|
Node: Low-level Functions163155
|
|
|
|
|
|
Node: Random Number Functions183594
|
|
|
|
|
|
Node: Random State Initialization184664
|
|
|
|
|
|
Node: Random State Seeding186727
|
|
|
|
|
|
Node: Random State Miscellaneous188117
|
|
|
|
|
|
Node: Formatted Output188759
|
|
|
|
|
|
Node: Formatted Output Strings189005
|
|
|
|
|
|
Node: Formatted Output Functions194245
|
|
|
|
|
|
Node: C++ Formatted Output198322
|
|
|
|
|
|
Node: Formatted Input201009
|
|
|
|
|
|
Node: Formatted Input Strings201246
|
|
|
|
|
|
Node: Formatted Input Functions205908
|
|
|
|
|
|
Node: C++ Formatted Input208881
|
|
|
|
|
|
Node: C++ Class Interface210789
|
|
|
|
|
|
Node: C++ Interface General211794
|
|
|
|
|
|
Node: C++ Interface Integers214877
|
|
|
|
|
|
Node: C++ Interface Rationals218311
|
|
|
|
|
|
Node: C++ Interface Floats221990
|
|
|
|
|
|
Node: C++ Interface Random Numbers227285
|
|
|
|
|
|
Node: C++ Interface Limitations229415
|
|
|
|
|
|
Node: BSD Compatible Functions232261
|
|
|
|
|
|
Node: Custom Allocation232479
|
|
|
|
|
|
Node: Language Bindings236671
|
|
|
|
|
|
Node: Algorithms240687
|
|
|
|
|
|
Node: Multiplication Algorithms241392
|
|
|
|
|
|
Node: Basecase Multiplication242327
|
|
|
|
|
|
Node: Karatsuba Multiplication244239
|
|
|
|
|
|
Node: Toom 3-Way Multiplication247869
|
|
|
|
|
|
Node: FFT Multiplication254278
|
|
|
|
|
|
Node: Other Multiplication259616
|
|
|
|
|
|
Node: Division Algorithms262102
|
|
|
|
|
|
Node: Single Limb Division262450
|
|
|
|
|
|
Node: Basecase Division265370
|
|
|
|
|
|
Node: Divide and Conquer Division266574
|
|
|
|
|
|
Node: Exact Division268812
|
|
|
|
|
|
Node: Exact Remainder271980
|
|
|
|
|
|
Node: Small Quotient Division274273
|
|
|
|
|
|
Node: Greatest Common Divisor Algorithms275872
|
|
|
|
|
|
Node: Binary GCD276146
|
|
|
|
|
|
Node: Accelerated GCD278825
|
|
|
|
|
|
Node: Extended GCD280624
|
|
|
|
|
|
Node: Jacobi Symbol282295
|
|
|
|
|
|
Node: Powering Algorithms283212
|
|
|
|
|
|
Node: Normal Powering Algorithm283476
|
|
|
|
|
|
Node: Modular Powering Algorithm284005
|
|
|
|
|
|
Node: Root Extraction Algorithms285069
|
|
|
|
|
|
Node: Square Root Algorithm285385
|
|
|
|
|
|
Node: Nth Root Algorithm287528
|
|
|
|
|
|
Node: Perfect Square Algorithm288314
|
|
|
|
|
|
Node: Perfect Power Algorithm290401
|
|
|
|
|
|
Node: Radix Conversion Algorithms291023
|
|
|
|
|
|
Node: Binary to Radix291400
|
|
|
|
|
|
Node: Radix to Binary295331
|
|
|
|
|
|
Node: Other Algorithms297263
|
|
|
|
|
|
Node: Prime Testing Algorithm297617
|
|
|
|
|
|
Node: Factorial Algorithm298802
|
|
|
|
|
|
Node: Binomial Coefficients Algorithm300206
|
|
|
|
|
|
Node: Fibonacci Numbers Algorithm301101
|
|
|
|
|
|
Node: Lucas Numbers Algorithm303577
|
|
|
|
|
|
Node: Random Number Algorithms304299
|
|
|
|
|
|
Node: Assembler Coding306423
|
|
|
|
|
|
Node: Assembler Code Organisation307400
|
|
|
|
|
|
Node: Assembler Basics308373
|
|
|
|
|
|
Node: Assembler Carry Propagation309532
|
|
|
|
|
|
Node: Assembler Cache Handling311370
|
|
|
|
|
|
Node: Assembler Functional Units313538
|
|
|
|
|
|
Node: Assembler Floating Point315159
|
|
|
|
|
|
Node: Assembler SIMD Instructions318942
|
|
|
|
|
|
Node: Assembler Software Pipelining319931
|
|
|
|
|
|
Node: Assembler Loop Unrolling320999
|
|
|
|
|
|
Node: Assembler Writing Guide323219
|
|
|
|
|
|
Node: Internals325989
|
|
|
|
|
|
Node: Integer Internals326503
|
|
|
|
|
|
Node: Rational Internals328760
|
|
|
|
|
|
Node: Float Internals330000
|
|
|
|
|
|
Node: Raw Output Internals337328
|
|
|
|
|
|
Node: C++ Interface Internals338523
|
|
|
|
|
|
Node: Contributors341822
|
|
|
|
|
|
Node: References346756
|
|
|
|
|
|
Node: GNU Free Documentation License351812
|
|
|
|
|
|
Node: Concept Index374259
|
|
|
|
|
|
Node: Function Index420257
|
2009-02-12 09:17:32 -05:00
|
|
|
|
|
|
|
|
|
|
End Tag Table
|
