2008-06-28 17:41:21 -04:00
|
|
|
|
This is gmp.info, produced by makeinfo version 4.8 from gmp.texi.
|
|
|
|
|
|
|
2008-06-28 19:37:27 -04:00
|
|
|
|
This manual describes how to install and use MPIR, the Multiple
|
|
|
|
|
|
Precision Integers and Rationals library, version 0.9.0.
|
2008-06-28 17:41:21 -04:00
|
|
|
|
|
2008-06-28 19:37:27 -04:00
|
|
|
|
MPIR is a fork of version 4.2.1 of the GNU MP integer library. This
|
|
|
|
|
|
manual is a modified version of the original GNU MP manual, which is
|
|
|
|
|
|
copyright 1991, 1993, 1994, 1995, 1996, 1997, 1998, 1999, 2000, 2001,
|
|
|
|
|
|
2002, 2003, 2004, 2005, 2006 Free Software Foundation, Inc.
|
|
|
|
|
|
|
|
|
|
|
|
Modifications to the original manual, for the MPIR project, are
|
|
|
|
|
|
copyright William Hart 2008.
|
2008-06-28 17:41:21 -04:00
|
|
|
|
|
|
|
|
|
|
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
|
|
|
|
|
|
is included in *Note GNU Free Documentation License::.
|
|
|
|
|
|
|
|
|
|
|
|
INFO-DIR-SECTION GNU libraries
|
|
|
|
|
|
START-INFO-DIR-ENTRY
|
2008-07-05 21:31:28 -04:00
|
|
|
|
* mpir: (mpir). MPIR Multiple Precision Integers and Rationals Library.
|
2008-06-28 17:41:21 -04:00
|
|
|
|
END-INFO-DIR-ENTRY
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Indirect:
|
2008-07-05 21:31:28 -04:00
|
|
|
|
gmp.info-1: 1192
|
2008-07-22 22:34:05 -04:00
|
|
|
|
gmp.info-2: 299445
|
2008-06-28 17:41:21 -04:00
|
|
|
|
|
|
|
|
|
|
Tag Table:
|
|
|
|
|
|
(Indirect)
|
2008-07-05 21:31:28 -04:00
|
|
|
|
Node: Top1192
|
|
|
|
|
|
Node: Copying3638
|
|
|
|
|
|
Node: Introduction to MPIR5482
|
2008-07-22 22:34:05 -04:00
|
|
|
|
Node: Installing MPIR8102
|
|
|
|
|
|
Node: Build Options8862
|
|
|
|
|
|
Node: ABI and ISA24899
|
|
|
|
|
|
Node: Notes for Package Builds34322
|
|
|
|
|
|
Node: Notes for Particular Systems37433
|
|
|
|
|
|
Node: Known Build Problems44369
|
|
|
|
|
|
Node: Performance optimization47909
|
|
|
|
|
|
Node: MPIR Basics49043
|
|
|
|
|
|
Node: Headers and Libraries49696
|
|
|
|
|
|
Node: Nomenclature and Types51128
|
|
|
|
|
|
Node: Function Classes52838
|
|
|
|
|
|
Node: Variable Conventions54533
|
|
|
|
|
|
Node: Parameter Conventions56147
|
|
|
|
|
|
Node: Memory Management58210
|
|
|
|
|
|
Node: Reentrancy59341
|
|
|
|
|
|
Node: Useful Macros and Constants61225
|
|
|
|
|
|
Node: Compatibility with older versions62570
|
|
|
|
|
|
Node: Demonstration Programs63548
|
|
|
|
|
|
Node: Efficiency65418
|
|
|
|
|
|
Node: Debugging73045
|
|
|
|
|
|
Node: Profiling79613
|
|
|
|
|
|
Node: Autoconf83646
|
|
|
|
|
|
Node: Emacs85514
|
|
|
|
|
|
Node: Reporting Bugs86122
|
|
|
|
|
|
Node: Integer Functions88688
|
|
|
|
|
|
Node: Initializing Integers89466
|
|
|
|
|
|
Node: Assigning Integers91137
|
|
|
|
|
|
Node: Simultaneous Integer Init & Assign92724
|
|
|
|
|
|
Node: Converting Integers94350
|
|
|
|
|
|
Node: Integer Arithmetic97002
|
|
|
|
|
|
Node: Integer Division98604
|
|
|
|
|
|
Node: Integer Exponentiation105032
|
|
|
|
|
|
Node: Integer Roots105893
|
|
|
|
|
|
Node: Number Theoretic Functions107567
|
|
|
|
|
|
Node: Integer Comparisons113620
|
|
|
|
|
|
Node: Integer Logic and Bit Fiddling114998
|
|
|
|
|
|
Node: I/O of Integers117611
|
|
|
|
|
|
Node: Integer Random Numbers120223
|
|
|
|
|
|
Node: Integer Import and Export122847
|
|
|
|
|
|
Node: Miscellaneous Integer Functions126851
|
|
|
|
|
|
Node: Integer Special Functions128711
|
|
|
|
|
|
Node: Rational Number Functions131795
|
|
|
|
|
|
Node: Initializing Rationals132989
|
|
|
|
|
|
Node: Rational Conversions135234
|
|
|
|
|
|
Node: Rational Arithmetic136965
|
|
|
|
|
|
Node: Comparing Rationals138301
|
|
|
|
|
|
Node: Applying Integer Functions139668
|
|
|
|
|
|
Node: I/O of Rationals141151
|
|
|
|
|
|
Node: Floating-point Functions143011
|
|
|
|
|
|
Node: Initializing Floats145898
|
|
|
|
|
|
Node: Assigning Floats149595
|
|
|
|
|
|
Node: Simultaneous Float Init & Assign152162
|
|
|
|
|
|
Node: Converting Floats153691
|
|
|
|
|
|
Node: Float Arithmetic156651
|
|
|
|
|
|
Node: Float Comparison158696
|
|
|
|
|
|
Node: I/O of Floats160138
|
|
|
|
|
|
Node: Miscellaneous Float Functions162461
|
|
|
|
|
|
Node: Low-level Functions164361
|
|
|
|
|
|
Node: Random Number Functions185998
|
|
|
|
|
|
Node: Random State Initialization187067
|
|
|
|
|
|
Node: Random State Seeding189928
|
|
|
|
|
|
Node: Random State Miscellaneous191317
|
|
|
|
|
|
Node: Formatted Output191958
|
|
|
|
|
|
Node: Formatted Output Strings192203
|
|
|
|
|
|
Node: Formatted Output Functions197442
|
|
|
|
|
|
Node: C++ Formatted Output201518
|
|
|
|
|
|
Node: Formatted Input204202
|
|
|
|
|
|
Node: Formatted Input Strings204438
|
|
|
|
|
|
Node: Formatted Input Functions209099
|
|
|
|
|
|
Node: C++ Formatted Input212071
|
|
|
|
|
|
Node: C++ Class Interface213976
|
|
|
|
|
|
Node: C++ Interface General214979
|
|
|
|
|
|
Node: C++ Interface Integers218053
|
|
|
|
|
|
Node: C++ Interface Rationals221486
|
|
|
|
|
|
Node: C++ Interface Floats225164
|
|
|
|
|
|
Node: C++ Interface Random Numbers230458
|
|
|
|
|
|
Node: C++ Interface Limitations232865
|
|
|
|
|
|
Node: BSD Compatible Functions235709
|
|
|
|
|
|
Node: Custom Allocation240417
|
|
|
|
|
|
Node: Language Bindings244745
|
|
|
|
|
|
Node: Algorithms248760
|
|
|
|
|
|
Node: Multiplication Algorithms249464
|
|
|
|
|
|
Node: Basecase Multiplication250398
|
|
|
|
|
|
Node: Karatsuba Multiplication252309
|
|
|
|
|
|
Node: Toom 3-Way Multiplication255938
|
|
|
|
|
|
Node: FFT Multiplication262346
|
|
|
|
|
|
Node: Other Multiplication267683
|
|
|
|
|
|
Node: Division Algorithms270168
|
|
|
|
|
|
Node: Single Limb Division270515
|
|
|
|
|
|
Node: Basecase Division273434
|
|
|
|
|
|
Node: Divide and Conquer Division274637
|
|
|
|
|
|
Node: Exact Division276874
|
|
|
|
|
|
Node: Exact Remainder280041
|
|
|
|
|
|
Node: Small Quotient Division282333
|
|
|
|
|
|
Node: Greatest Common Divisor Algorithms283931
|
|
|
|
|
|
Node: Binary GCD284204
|
|
|
|
|
|
Node: Accelerated GCD286882
|
|
|
|
|
|
Node: Extended GCD288680
|
|
|
|
|
|
Node: Jacobi Symbol290350
|
|
|
|
|
|
Node: Powering Algorithms291266
|
|
|
|
|
|
Node: Normal Powering Algorithm291529
|
|
|
|
|
|
Node: Modular Powering Algorithm292057
|
|
|
|
|
|
Node: Root Extraction Algorithms293120
|
|
|
|
|
|
Node: Square Root Algorithm293435
|
|
|
|
|
|
Node: Nth Root Algorithm295577
|
|
|
|
|
|
Node: Perfect Square Algorithm296362
|
|
|
|
|
|
Node: Perfect Power Algorithm298448
|
|
|
|
|
|
Node: Radix Conversion Algorithms299069
|
|
|
|
|
|
Node: Binary to Radix299445
|
|
|
|
|
|
Node: Radix to Binary303375
|
|
|
|
|
|
Node: Other Algorithms305306
|
|
|
|
|
|
Node: Prime Testing Algorithm305659
|
|
|
|
|
|
Node: Factorial Algorithm306843
|
|
|
|
|
|
Node: Binomial Coefficients Algorithm308246
|
|
|
|
|
|
Node: Fibonacci Numbers Algorithm309140
|
|
|
|
|
|
Node: Lucas Numbers Algorithm311615
|
|
|
|
|
|
Node: Random Number Algorithms312336
|
|
|
|
|
|
Node: Assembler Coding314459
|
|
|
|
|
|
Node: Assembler Code Organisation315435
|
|
|
|
|
|
Node: Assembler Basics316407
|
|
|
|
|
|
Node: Assembler Carry Propagation317565
|
|
|
|
|
|
Node: Assembler Cache Handling319402
|
|
|
|
|
|
Node: Assembler Functional Units321569
|
|
|
|
|
|
Node: Assembler Floating Point323189
|
|
|
|
|
|
Node: Assembler SIMD Instructions326971
|
|
|
|
|
|
Node: Assembler Software Pipelining327959
|
|
|
|
|
|
Node: Assembler Loop Unrolling329026
|
|
|
|
|
|
Node: Assembler Writing Guide331245
|
|
|
|
|
|
Node: Internals334014
|
|
|
|
|
|
Node: Integer Internals334527
|
|
|
|
|
|
Node: Rational Internals336783
|
|
|
|
|
|
Node: Float Internals338022
|
|
|
|
|
|
Node: Raw Output Internals345349
|
|
|
|
|
|
Node: C++ Interface Internals346543
|
|
|
|
|
|
Node: Contributors349841
|
|
|
|
|
|
Node: References354774
|
|
|
|
|
|
Node: GNU Free Documentation License359829
|
|
|
|
|
|
Node: Concept Index382275
|
|
|
|
|
|
Node: Function Index428968
|
2008-06-28 17:41:21 -04:00
|
|
|
|
|
|
|
|
|
|
End Tag Table
|
