2009-10-19 01:17:15 -04:00
|
|
|
|
This is mpir.info, produced by makeinfo version 4.11 from mpir.texi.
|
2009-10-08 11:52:57 -04:00
|
|
|
|
|
|
|
|
|
|
This manual describes how to install and use MPIR, the Multiple
|
|
|
|
|
|
Precision Integers and Rationals library, version 1.3.0.
|
|
|
|
|
|
|
|
|
|
|
|
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
|
|
|
|
|
|
is included in *note GNU Free Documentation License::.
|
|
|
|
|
|
|
|
|
|
|
|
INFO-DIR-SECTION GNU libraries
|
|
|
|
|
|
START-INFO-DIR-ENTRY
|
|
|
|
|
|
* mpir: (mpir). MPIR Multiple Precision Integers and Rationals Library.
|
|
|
|
|
|
END-INFO-DIR-ENTRY
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Indirect:
|
|
|
|
|
|
mpir.info-1: 990
|
2009-10-19 04:15:15 -04:00
|
|
|
|
mpir.info-2: 300498
|
2009-10-08 11:52:57 -04:00
|
|
|
|
|
|
|
|
|
|
Tag Table:
|
|
|
|
|
|
(Indirect)
|
|
|
|
|
|
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
|
2009-10-19 03:00:08 -04:00
|
|
|
|
Node: Known Build Problems44418
|
|
|
|
|
|
Node: Performance optimization47968
|
|
|
|
|
|
Node: MPIR Basics49103
|
|
|
|
|
|
Node: Headers and Libraries49757
|
|
|
|
|
|
Node: Nomenclature and Types51212
|
|
|
|
|
|
Node: Function Classes52923
|
|
|
|
|
|
Node: Variable Conventions54461
|
|
|
|
|
|
Node: Parameter Conventions55990
|
|
|
|
|
|
Node: Memory Management58054
|
|
|
|
|
|
Node: Reentrancy59186
|
|
|
|
|
|
Node: Useful Macros and Constants60623
|
|
|
|
|
|
Node: Compatibility with older versions61969
|
|
|
|
|
|
Node: Demonstration Programs62812
|
|
|
|
|
|
Node: Efficiency64683
|
|
|
|
|
|
Node: Debugging72313
|
|
|
|
|
|
Node: Profiling78882
|
|
|
|
|
|
Node: Autoconf82916
|
|
|
|
|
|
Node: Emacs84790
|
|
|
|
|
|
Node: Reporting Bugs85399
|
|
|
|
|
|
Node: Integer Functions87966
|
|
|
|
|
|
Node: Initializing Integers88745
|
|
|
|
|
|
Node: Assigning Integers90417
|
|
|
|
|
|
Node: Simultaneous Integer Init & Assign92005
|
|
|
|
|
|
Node: Converting Integers93632
|
|
|
|
|
|
Node: Integer Arithmetic96285
|
|
|
|
|
|
Node: Integer Division97888
|
|
|
|
|
|
Node: Integer Exponentiation104317
|
|
|
|
|
|
Node: Integer Roots105179
|
|
|
|
|
|
Node: Number Theoretic Functions107006
|
|
|
|
|
|
Node: Integer Comparisons115157
|
|
|
|
|
|
Node: Integer Logic and Bit Fiddling116536
|
|
|
|
|
|
Node: I/O of Integers119150
|
|
|
|
|
|
Node: Integer Random Numbers121765
|
|
|
|
|
|
Node: Integer Import and Export123541
|
|
|
|
|
|
Node: Miscellaneous Integer Functions127546
|
|
|
|
|
|
Node: Integer Special Functions129407
|
|
|
|
|
|
Node: Rational Number Functions132578
|
|
|
|
|
|
Node: Initializing Rationals133773
|
|
|
|
|
|
Node: Rational Conversions136019
|
|
|
|
|
|
Node: Rational Arithmetic137751
|
|
|
|
|
|
Node: Comparing Rationals139088
|
|
|
|
|
|
Node: Applying Integer Functions140456
|
|
|
|
|
|
Node: I/O of Rationals141940
|
|
|
|
|
|
Node: Floating-point Functions143803
|
|
|
|
|
|
Node: Initializing Floats146691
|
|
|
|
|
|
Node: Assigning Floats150389
|
|
|
|
|
|
Node: Simultaneous Float Init & Assign152957
|
|
|
|
|
|
Node: Converting Floats154487
|
|
|
|
|
|
Node: Float Arithmetic157448
|
|
|
|
|
|
Node: Float Comparison159494
|
|
|
|
|
|
Node: I/O of Floats160846
|
|
|
|
|
|
Node: Miscellaneous Float Functions163172
|
|
|
|
|
|
Node: Low-level Functions165811
|
|
|
|
|
|
Node: Random Number Functions188722
|
|
|
|
|
|
Node: Random State Initialization189792
|
|
|
|
|
|
Node: Random State Seeding191855
|
|
|
|
|
|
Node: Random State Miscellaneous193245
|
|
|
|
|
|
Node: Formatted Output193887
|
|
|
|
|
|
Node: Formatted Output Strings194133
|
|
|
|
|
|
Node: Formatted Output Functions199373
|
|
|
|
|
|
Node: C++ Formatted Output203450
|
|
|
|
|
|
Node: Formatted Input206137
|
|
|
|
|
|
Node: Formatted Input Strings206374
|
|
|
|
|
|
Node: Formatted Input Functions211036
|
|
|
|
|
|
Node: C++ Formatted Input214009
|
|
|
|
|
|
Node: C++ Class Interface215917
|
|
|
|
|
|
Node: C++ Interface General216922
|
|
|
|
|
|
Node: C++ Interface Integers220005
|
|
|
|
|
|
Node: C++ Interface Rationals223439
|
|
|
|
|
|
Node: C++ Interface Floats227118
|
|
|
|
|
|
Node: C++ Interface Random Numbers232413
|
|
|
|
|
|
Node: C++ Interface Limitations234543
|
|
|
|
|
|
Node: BSD Compatible Functions237389
|
|
|
|
|
|
Node: Custom Allocation237607
|
|
|
|
|
|
Node: Language Bindings241799
|
|
|
|
|
|
Node: Algorithms245815
|
2009-10-19 04:15:15 -04:00
|
|
|
|
Node: Multiplication Algorithms246571
|
|
|
|
|
|
Node: Basecase Multiplication247587
|
|
|
|
|
|
Node: Karatsuba Multiplication249499
|
|
|
|
|
|
Node: Toom 3-Way Multiplication253129
|
|
|
|
|
|
Node: FFT Multiplication259538
|
|
|
|
|
|
Node: Other Multiplication264876
|
|
|
|
|
|
Node: Division Algorithms267269
|
|
|
|
|
|
Node: Single Limb Division267617
|
|
|
|
|
|
Node: Basecase Division270537
|
|
|
|
|
|
Node: Divide and Conquer Division271741
|
|
|
|
|
|
Node: Exact Division273979
|
|
|
|
|
|
Node: Exact Remainder277147
|
|
|
|
|
|
Node: Small Quotient Division279440
|
|
|
|
|
|
Node: Greatest Common Divisor Algorithms281039
|
|
|
|
|
|
Node: Binary GCD281313
|
|
|
|
|
|
Node: Accelerated GCD283992
|
|
|
|
|
|
Node: Extended GCD285791
|
|
|
|
|
|
Node: Jacobi Symbol287462
|
|
|
|
|
|
Node: Powering Algorithms288379
|
|
|
|
|
|
Node: Normal Powering Algorithm288643
|
|
|
|
|
|
Node: Modular Powering Algorithm289172
|
|
|
|
|
|
Node: Root Extraction Algorithms290236
|
|
|
|
|
|
Node: Square Root Algorithm290552
|
|
|
|
|
|
Node: Nth Root Algorithm292695
|
|
|
|
|
|
Node: Perfect Square Algorithm293481
|
|
|
|
|
|
Node: Perfect Power Algorithm295568
|
|
|
|
|
|
Node: Radix Conversion Algorithms296190
|
|
|
|
|
|
Node: Binary to Radix296567
|
|
|
|
|
|
Node: Radix to Binary300498
|
|
|
|
|
|
Node: Other Algorithms302430
|
|
|
|
|
|
Node: Prime Testing Algorithm302784
|
|
|
|
|
|
Node: Factorial Algorithm303969
|
|
|
|
|
|
Node: Binomial Coefficients Algorithm305373
|
|
|
|
|
|
Node: Fibonacci Numbers Algorithm306268
|
|
|
|
|
|
Node: Lucas Numbers Algorithm308744
|
|
|
|
|
|
Node: Random Number Algorithms309466
|
|
|
|
|
|
Node: Assembler Coding311590
|
|
|
|
|
|
Node: Assembler Code Organisation312567
|
|
|
|
|
|
Node: Assembler Basics313540
|
|
|
|
|
|
Node: Assembler Carry Propagation314699
|
|
|
|
|
|
Node: Assembler Cache Handling316537
|
|
|
|
|
|
Node: Assembler Functional Units318705
|
|
|
|
|
|
Node: Assembler Floating Point320326
|
|
|
|
|
|
Node: Assembler SIMD Instructions324109
|
|
|
|
|
|
Node: Assembler Software Pipelining325098
|
|
|
|
|
|
Node: Assembler Loop Unrolling326166
|
|
|
|
|
|
Node: Assembler Writing Guide328386
|
|
|
|
|
|
Node: Internals331156
|
|
|
|
|
|
Node: Integer Internals331670
|
|
|
|
|
|
Node: Rational Internals333927
|
|
|
|
|
|
Node: Float Internals335167
|
|
|
|
|
|
Node: Raw Output Internals342495
|
|
|
|
|
|
Node: C++ Interface Internals343690
|
|
|
|
|
|
Node: Contributors346989
|
|
|
|
|
|
Node: References353491
|
|
|
|
|
|
Node: GNU Free Documentation License358547
|
|
|
|
|
|
Node: Concept Index380994
|
|
|
|
|
|
Node: Function Index427136
|
2009-10-08 11:52:57 -04:00
|
|
|
|
|
|
|
|
|
|
End Tag Table
|
