2008-09-16 19:11:00 -04:00
|
|
|
|
This is gmp.info, produced by makeinfo version 4.11 from gmp.texi.
|
2008-06-28 17:41:21 -04:00
|
|
|
|
|
2008-09-16 19:11:00 -04:00
|
|
|
|
This manual describes how to install and use MPIR, the Multiple
|
2008-06-28 19:37:27 -04:00
|
|
|
|
Precision Integers and Rationals library, version 0.9.0.
|
2008-06-28 17:41:21 -04:00
|
|
|
|
|
2008-08-08 19:11:25 -04:00
|
|
|
|
Copyright 1991, 1993, 1994, 1995, 1996, 1997, 1998, 1999, 2000,
|
|
|
|
|
|
2001, 2002, 2003, 2004, 2005, 2006 Free Software Foundation, Inc.
|
2008-06-28 19:37:27 -04:00
|
|
|
|
|
2008-08-08 19:11:25 -04:00
|
|
|
|
Copyright 2008 William Hart
|
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
|
2008-09-16 19:11:00 -04:00
|
|
|
|
is included in *note GNU Free Documentation License::.
|
2008-06-28 17:41:21 -04:00
|
|
|
|
|
|
|
|
|
|
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-09-16 19:11:00 -04:00
|
|
|
|
gmp.info-1: 988
|
|
|
|
|
|
gmp.info-2: 299303
|
2008-06-28 17:41:21 -04:00
|
|
|
|
|
|
|
|
|
|
Tag Table:
|
|
|
|
|
|
(Indirect)
|
2008-09-16 19:11:00 -04:00
|
|
|
|
Node: Top988
|
|
|
|
|
|
Node: Copying3232
|
|
|
|
|
|
Node: Introduction to MPIR5076
|
|
|
|
|
|
Node: Installing MPIR7496
|
|
|
|
|
|
Node: Build Options8256
|
|
|
|
|
|
Node: ABI and ISA24449
|
|
|
|
|
|
Node: Notes for Package Builds33899
|
|
|
|
|
|
Node: Notes for Particular Systems37090
|
|
|
|
|
|
Node: Known Build Problems43883
|
|
|
|
|
|
Node: Performance optimization47509
|
|
|
|
|
|
Node: MPIR Basics48643
|
|
|
|
|
|
Node: Headers and Libraries49296
|
|
|
|
|
|
Node: Nomenclature and Types50795
|
|
|
|
|
|
Node: Function Classes52505
|
|
|
|
|
|
Node: Variable Conventions54200
|
|
|
|
|
|
Node: Parameter Conventions55814
|
|
|
|
|
|
Node: Memory Management57877
|
|
|
|
|
|
Node: Reentrancy59008
|
|
|
|
|
|
Node: Useful Macros and Constants60892
|
|
|
|
|
|
Node: Compatibility with older versions62237
|
|
|
|
|
|
Node: Demonstration Programs63215
|
|
|
|
|
|
Node: Efficiency65085
|
|
|
|
|
|
Node: Debugging72742
|
|
|
|
|
|
Node: Profiling79310
|
|
|
|
|
|
Node: Autoconf83343
|
|
|
|
|
|
Node: Emacs85224
|
|
|
|
|
|
Node: Reporting Bugs85832
|
|
|
|
|
|
Node: Integer Functions88398
|
|
|
|
|
|
Node: Initializing Integers89176
|
|
|
|
|
|
Node: Assigning Integers90847
|
|
|
|
|
|
Node: Simultaneous Integer Init & Assign92434
|
|
|
|
|
|
Node: Converting Integers94060
|
|
|
|
|
|
Node: Integer Arithmetic96712
|
|
|
|
|
|
Node: Integer Division98314
|
|
|
|
|
|
Node: Integer Exponentiation104742
|
|
|
|
|
|
Node: Integer Roots105603
|
|
|
|
|
|
Node: Number Theoretic Functions107277
|
|
|
|
|
|
Node: Integer Comparisons113330
|
|
|
|
|
|
Node: Integer Logic and Bit Fiddling114708
|
|
|
|
|
|
Node: I/O of Integers117321
|
|
|
|
|
|
Node: Integer Random Numbers119951
|
|
|
|
|
|
Node: Integer Import and Export122575
|
|
|
|
|
|
Node: Miscellaneous Integer Functions126579
|
|
|
|
|
|
Node: Integer Special Functions128439
|
|
|
|
|
|
Node: Rational Number Functions131523
|
|
|
|
|
|
Node: Initializing Rationals132717
|
|
|
|
|
|
Node: Rational Conversions134962
|
|
|
|
|
|
Node: Rational Arithmetic136693
|
|
|
|
|
|
Node: Comparing Rationals138029
|
|
|
|
|
|
Node: Applying Integer Functions139396
|
|
|
|
|
|
Node: I/O of Rationals140879
|
|
|
|
|
|
Node: Floating-point Functions142757
|
|
|
|
|
|
Node: Initializing Floats145644
|
|
|
|
|
|
Node: Assigning Floats149341
|
|
|
|
|
|
Node: Simultaneous Float Init & Assign151908
|
|
|
|
|
|
Node: Converting Floats153437
|
|
|
|
|
|
Node: Float Arithmetic156397
|
|
|
|
|
|
Node: Float Comparison158442
|
|
|
|
|
|
Node: I/O of Floats159884
|
|
|
|
|
|
Node: Miscellaneous Float Functions162225
|
|
|
|
|
|
Node: Low-level Functions164125
|
|
|
|
|
|
Node: Random Number Functions185762
|
|
|
|
|
|
Node: Random State Initialization186831
|
|
|
|
|
|
Node: Random State Seeding189692
|
|
|
|
|
|
Node: Random State Miscellaneous191081
|
|
|
|
|
|
Node: Formatted Output191722
|
|
|
|
|
|
Node: Formatted Output Strings191967
|
|
|
|
|
|
Node: Formatted Output Functions197206
|
|
|
|
|
|
Node: C++ Formatted Output201282
|
|
|
|
|
|
Node: Formatted Input203992
|
|
|
|
|
|
Node: Formatted Input Strings204228
|
|
|
|
|
|
Node: Formatted Input Functions208889
|
|
|
|
|
|
Node: C++ Formatted Input211861
|
|
|
|
|
|
Node: C++ Class Interface213792
|
|
|
|
|
|
Node: C++ Interface General214804
|
|
|
|
|
|
Node: C++ Interface Integers217911
|
|
|
|
|
|
Node: C++ Interface Rationals221344
|
|
|
|
|
|
Node: C++ Interface Floats225022
|
|
|
|
|
|
Node: C++ Interface Random Numbers230316
|
|
|
|
|
|
Node: C++ Interface Limitations232723
|
|
|
|
|
|
Node: BSD Compatible Functions235567
|
|
|
|
|
|
Node: Custom Allocation240275
|
|
|
|
|
|
Node: Language Bindings244603
|
|
|
|
|
|
Node: Algorithms248618
|
|
|
|
|
|
Node: Multiplication Algorithms249322
|
|
|
|
|
|
Node: Basecase Multiplication250256
|
|
|
|
|
|
Node: Karatsuba Multiplication252167
|
|
|
|
|
|
Node: Toom 3-Way Multiplication255796
|
|
|
|
|
|
Node: FFT Multiplication262204
|
|
|
|
|
|
Node: Other Multiplication267541
|
|
|
|
|
|
Node: Division Algorithms270026
|
|
|
|
|
|
Node: Single Limb Division270373
|
|
|
|
|
|
Node: Basecase Division273292
|
|
|
|
|
|
Node: Divide and Conquer Division274495
|
|
|
|
|
|
Node: Exact Division276732
|
|
|
|
|
|
Node: Exact Remainder279899
|
|
|
|
|
|
Node: Small Quotient Division282191
|
|
|
|
|
|
Node: Greatest Common Divisor Algorithms283789
|
|
|
|
|
|
Node: Binary GCD284062
|
|
|
|
|
|
Node: Accelerated GCD286740
|
|
|
|
|
|
Node: Extended GCD288538
|
|
|
|
|
|
Node: Jacobi Symbol290208
|
|
|
|
|
|
Node: Powering Algorithms291124
|
|
|
|
|
|
Node: Normal Powering Algorithm291387
|
|
|
|
|
|
Node: Modular Powering Algorithm291915
|
|
|
|
|
|
Node: Root Extraction Algorithms292978
|
|
|
|
|
|
Node: Square Root Algorithm293293
|
|
|
|
|
|
Node: Nth Root Algorithm295435
|
|
|
|
|
|
Node: Perfect Square Algorithm296220
|
|
|
|
|
|
Node: Perfect Power Algorithm298306
|
|
|
|
|
|
Node: Radix Conversion Algorithms298927
|
|
|
|
|
|
Node: Binary to Radix299303
|
|
|
|
|
|
Node: Radix to Binary303233
|
|
|
|
|
|
Node: Other Algorithms305164
|
|
|
|
|
|
Node: Prime Testing Algorithm305517
|
|
|
|
|
|
Node: Factorial Algorithm306701
|
|
|
|
|
|
Node: Binomial Coefficients Algorithm308104
|
|
|
|
|
|
Node: Fibonacci Numbers Algorithm308998
|
|
|
|
|
|
Node: Lucas Numbers Algorithm311473
|
|
|
|
|
|
Node: Random Number Algorithms312194
|
|
|
|
|
|
Node: Assembler Coding314317
|
|
|
|
|
|
Node: Assembler Code Organisation315293
|
|
|
|
|
|
Node: Assembler Basics316265
|
|
|
|
|
|
Node: Assembler Carry Propagation317423
|
|
|
|
|
|
Node: Assembler Cache Handling319260
|
|
|
|
|
|
Node: Assembler Functional Units321427
|
|
|
|
|
|
Node: Assembler Floating Point323047
|
|
|
|
|
|
Node: Assembler SIMD Instructions326829
|
|
|
|
|
|
Node: Assembler Software Pipelining327817
|
|
|
|
|
|
Node: Assembler Loop Unrolling328884
|
|
|
|
|
|
Node: Assembler Writing Guide331103
|
|
|
|
|
|
Node: Internals333872
|
|
|
|
|
|
Node: Integer Internals334385
|
|
|
|
|
|
Node: Rational Internals336641
|
|
|
|
|
|
Node: Float Internals337880
|
|
|
|
|
|
Node: Raw Output Internals345207
|
|
|
|
|
|
Node: C++ Interface Internals346401
|
|
|
|
|
|
Node: Contributors349699
|
|
|
|
|
|
Node: References354632
|
|
|
|
|
|
Node: GNU Free Documentation License359687
|
|
|
|
|
|
Node: Concept Index382133
|
|
|
|
|
|
Node: Function Index428274
|
2008-06-28 17:41:21 -04:00
|
|
|
|
|
|
|
|
|
|
End Tag Table
|
