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
|
|
|
|
|
|
* gmp: (gmp). GNU Multiple Precision Arithmetic Library.
|
|
|
|
|
|
END-INFO-DIR-ENTRY
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Indirect:
|
2008-06-28 19:37:27 -04:00
|
|
|
|
gmp.info-1: 1177
|
|
|
|
|
|
gmp.info-2: 298566
|
2008-06-28 17:41:21 -04:00
|
|
|
|
|
|
|
|
|
|
Tag Table:
|
|
|
|
|
|
(Indirect)
|
2008-06-28 19:37:27 -04:00
|
|
|
|
Node: Top1177
|
|
|
|
|
|
Node: Copying3624
|
|
|
|
|
|
Node: Introduction to GMP5469
|
|
|
|
|
|
Node: Installing GMP8182
|
|
|
|
|
|
Node: Build Options8912
|
|
|
|
|
|
Node: ABI and ISA24993
|
|
|
|
|
|
Node: Notes for Package Builds34397
|
|
|
|
|
|
Node: Notes for Particular Systems37484
|
|
|
|
|
|
Node: Known Build Problems44401
|
|
|
|
|
|
Node: Performance optimization47937
|
|
|
|
|
|
Node: GMP Basics49066
|
|
|
|
|
|
Node: Headers and Libraries49714
|
|
|
|
|
|
Node: Nomenclature and Types51138
|
|
|
|
|
|
Node: Function Classes52846
|
|
|
|
|
|
Node: Variable Conventions54539
|
|
|
|
|
|
Node: Parameter Conventions56148
|
|
|
|
|
|
Node: Memory Management58204
|
|
|
|
|
|
Node: Reentrancy59332
|
|
|
|
|
|
Node: Useful Macros and Constants61205
|
|
|
|
|
|
Node: Compatibility with older versions61984
|
|
|
|
|
|
Node: Demonstration Programs62945
|
|
|
|
|
|
Node: Efficiency64810
|
|
|
|
|
|
Node: Debugging72434
|
|
|
|
|
|
Node: Profiling78978
|
|
|
|
|
|
Node: Autoconf83007
|
|
|
|
|
|
Node: Emacs84790
|
|
|
|
|
|
Node: Reporting Bugs85396
|
|
|
|
|
|
Node: Integer Functions87928
|
|
|
|
|
|
Node: Initializing Integers88704
|
|
|
|
|
|
Node: Assigning Integers90375
|
|
|
|
|
|
Node: Simultaneous Integer Init & Assign91962
|
|
|
|
|
|
Node: Converting Integers93587
|
|
|
|
|
|
Node: Integer Arithmetic96237
|
|
|
|
|
|
Node: Integer Division97839
|
|
|
|
|
|
Node: Integer Exponentiation104267
|
|
|
|
|
|
Node: Integer Roots105128
|
|
|
|
|
|
Node: Number Theoretic Functions106802
|
|
|
|
|
|
Node: Integer Comparisons112855
|
|
|
|
|
|
Node: Integer Logic and Bit Fiddling114233
|
|
|
|
|
|
Node: I/O of Integers116846
|
|
|
|
|
|
Node: Integer Random Numbers119458
|
|
|
|
|
|
Node: Integer Import and Export122081
|
|
|
|
|
|
Node: Miscellaneous Integer Functions126084
|
|
|
|
|
|
Node: Integer Special Functions127944
|
|
|
|
|
|
Node: Rational Number Functions131028
|
|
|
|
|
|
Node: Initializing Rationals132221
|
|
|
|
|
|
Node: Rational Conversions134466
|
|
|
|
|
|
Node: Rational Arithmetic136197
|
|
|
|
|
|
Node: Comparing Rationals137533
|
|
|
|
|
|
Node: Applying Integer Functions138900
|
|
|
|
|
|
Node: I/O of Rationals140383
|
|
|
|
|
|
Node: Floating-point Functions142243
|
|
|
|
|
|
Node: Initializing Floats145128
|
|
|
|
|
|
Node: Assigning Floats148825
|
|
|
|
|
|
Node: Simultaneous Float Init & Assign151392
|
|
|
|
|
|
Node: Converting Floats152920
|
|
|
|
|
|
Node: Float Arithmetic155880
|
|
|
|
|
|
Node: Float Comparison157925
|
|
|
|
|
|
Node: I/O of Floats159367
|
|
|
|
|
|
Node: Miscellaneous Float Functions161690
|
|
|
|
|
|
Node: Low-level Functions163590
|
|
|
|
|
|
Node: Random Number Functions185221
|
|
|
|
|
|
Node: Random State Initialization186289
|
|
|
|
|
|
Node: Random State Seeding189150
|
|
|
|
|
|
Node: Random State Miscellaneous190539
|
|
|
|
|
|
Node: Formatted Output191180
|
|
|
|
|
|
Node: Formatted Output Strings191425
|
|
|
|
|
|
Node: Formatted Output Functions196642
|
|
|
|
|
|
Node: C++ Formatted Output200717
|
|
|
|
|
|
Node: Formatted Input203399
|
|
|
|
|
|
Node: Formatted Input Strings203635
|
|
|
|
|
|
Node: Formatted Input Functions208287
|
|
|
|
|
|
Node: C++ Formatted Input211256
|
|
|
|
|
|
Node: C++ Class Interface213159
|
|
|
|
|
|
Node: C++ Interface General214160
|
|
|
|
|
|
Node: C++ Interface Integers217230
|
|
|
|
|
|
Node: C++ Interface Rationals220661
|
|
|
|
|
|
Node: C++ Interface Floats224338
|
|
|
|
|
|
Node: C++ Interface Random Numbers229630
|
|
|
|
|
|
Node: C++ Interface Limitations232036
|
|
|
|
|
|
Node: BSD Compatible Functions234854
|
|
|
|
|
|
Node: Custom Allocation239565
|
|
|
|
|
|
Node: Language Bindings243883
|
|
|
|
|
|
Node: Algorithms247894
|
|
|
|
|
|
Node: Multiplication Algorithms248595
|
|
|
|
|
|
Node: Basecase Multiplication249529
|
|
|
|
|
|
Node: Karatsuba Multiplication251440
|
|
|
|
|
|
Node: Toom 3-Way Multiplication255068
|
|
|
|
|
|
Node: FFT Multiplication261474
|
|
|
|
|
|
Node: Other Multiplication266810
|
|
|
|
|
|
Node: Division Algorithms269293
|
|
|
|
|
|
Node: Single Limb Division269640
|
|
|
|
|
|
Node: Basecase Division272559
|
|
|
|
|
|
Node: Divide and Conquer Division273762
|
|
|
|
|
|
Node: Exact Division275999
|
|
|
|
|
|
Node: Exact Remainder279166
|
|
|
|
|
|
Node: Small Quotient Division281458
|
|
|
|
|
|
Node: Greatest Common Divisor Algorithms283056
|
|
|
|
|
|
Node: Binary GCD283329
|
|
|
|
|
|
Node: Accelerated GCD286006
|
|
|
|
|
|
Node: Extended GCD287803
|
|
|
|
|
|
Node: Jacobi Symbol289472
|
|
|
|
|
|
Node: Powering Algorithms290388
|
|
|
|
|
|
Node: Normal Powering Algorithm290651
|
|
|
|
|
|
Node: Modular Powering Algorithm291179
|
|
|
|
|
|
Node: Root Extraction Algorithms292242
|
|
|
|
|
|
Node: Square Root Algorithm292557
|
|
|
|
|
|
Node: Nth Root Algorithm294698
|
|
|
|
|
|
Node: Perfect Square Algorithm295483
|
|
|
|
|
|
Node: Perfect Power Algorithm297569
|
|
|
|
|
|
Node: Radix Conversion Algorithms298190
|
|
|
|
|
|
Node: Binary to Radix298566
|
|
|
|
|
|
Node: Radix to Binary302495
|
|
|
|
|
|
Node: Other Algorithms304426
|
|
|
|
|
|
Node: Prime Testing Algorithm304779
|
|
|
|
|
|
Node: Factorial Algorithm305963
|
|
|
|
|
|
Node: Binomial Coefficients Algorithm307366
|
|
|
|
|
|
Node: Fibonacci Numbers Algorithm308260
|
|
|
|
|
|
Node: Lucas Numbers Algorithm310734
|
|
|
|
|
|
Node: Random Number Algorithms311455
|
|
|
|
|
|
Node: Assembler Coding313576
|
|
|
|
|
|
Node: Assembler Code Organisation314550
|
|
|
|
|
|
Node: Assembler Basics315522
|
|
|
|
|
|
Node: Assembler Carry Propagation316679
|
|
|
|
|
|
Node: Assembler Cache Handling318515
|
|
|
|
|
|
Node: Assembler Functional Units320681
|
|
|
|
|
|
Node: Assembler Floating Point322301
|
|
|
|
|
|
Node: Assembler SIMD Instructions326082
|
|
|
|
|
|
Node: Assembler Software Pipelining327068
|
|
|
|
|
|
Node: Assembler Loop Unrolling328135
|
|
|
|
|
|
Node: Assembler Writing Guide330354
|
|
|
|
|
|
Node: Internals333123
|
|
|
|
|
|
Node: Integer Internals333635
|
|
|
|
|
|
Node: Rational Internals335891
|
|
|
|
|
|
Node: Float Internals337129
|
|
|
|
|
|
Node: Raw Output Internals344455
|
|
|
|
|
|
Node: C++ Interface Internals345649
|
|
|
|
|
|
Node: Contributors348947
|
|
|
|
|
|
Node: References352906
|
|
|
|
|
|
Node: GNU Free Documentation License357961
|
|
|
|
|
|
Node: Concept Index380407
|
|
|
|
|
|
Node: Function Index426533
|
2008-06-28 17:41:21 -04:00
|
|
|
|
|
|
|
|
|
|
End Tag Table
|
