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-12-11 13:56:41 -05:00
|
|
|
|
mpir.info-2: 300665
|
2009-10-08 11:52:57 -04:00
|
|
|
|
|
|
|
|
|
|
Tag Table:
|
|
|
|
|
|
(Indirect)
|
|
|
|
|
|
Node: Top990
|
2009-12-11 13:56:41 -05:00
|
|
|
|
Node: Copying3173
|
|
|
|
|
|
Node: Introduction to MPIR5018
|
|
|
|
|
|
Node: Installing MPIR7439
|
|
|
|
|
|
Node: Build Options8575
|
|
|
|
|
|
Node: ABI and ISA24883
|
|
|
|
|
|
Node: Notes for Package Builds34310
|
|
|
|
|
|
Node: Notes for Particular Systems37428
|
|
|
|
|
|
Node: Known Build Problems44356
|
|
|
|
|
|
Node: Performance optimization47906
|
|
|
|
|
|
Node: MPIR Basics49041
|
|
|
|
|
|
Node: Headers and Libraries49695
|
|
|
|
|
|
Node: Nomenclature and Types51150
|
|
|
|
|
|
Node: Function Classes52861
|
|
|
|
|
|
Node: Variable Conventions54399
|
|
|
|
|
|
Node: Parameter Conventions55928
|
|
|
|
|
|
Node: Memory Management57992
|
|
|
|
|
|
Node: Reentrancy59124
|
|
|
|
|
|
Node: Useful Macros and Constants60561
|
|
|
|
|
|
Node: Compatibility with older versions61907
|
|
|
|
|
|
Node: Demonstration Programs62750
|
|
|
|
|
|
Node: Efficiency64621
|
|
|
|
|
|
Node: Debugging72251
|
|
|
|
|
|
Node: Profiling78820
|
|
|
|
|
|
Node: Autoconf82854
|
|
|
|
|
|
Node: Emacs84728
|
|
|
|
|
|
Node: Reporting Bugs85337
|
|
|
|
|
|
Node: Integer Functions87904
|
|
|
|
|
|
Node: Initializing Integers88683
|
|
|
|
|
|
Node: Assigning Integers90355
|
|
|
|
|
|
Node: Simultaneous Integer Init & Assign91943
|
|
|
|
|
|
Node: Converting Integers93570
|
|
|
|
|
|
Node: Integer Arithmetic96223
|
|
|
|
|
|
Node: Integer Division97826
|
|
|
|
|
|
Node: Integer Exponentiation104255
|
|
|
|
|
|
Node: Integer Roots105117
|
|
|
|
|
|
Node: Number Theoretic Functions106944
|
|
|
|
|
|
Node: Integer Comparisons115095
|
|
|
|
|
|
Node: Integer Logic and Bit Fiddling116474
|
|
|
|
|
|
Node: I/O of Integers119088
|
|
|
|
|
|
Node: Integer Random Numbers121703
|
|
|
|
|
|
Node: Integer Import and Export123479
|
|
|
|
|
|
Node: Miscellaneous Integer Functions127484
|
|
|
|
|
|
Node: Integer Special Functions129345
|
|
|
|
|
|
Node: Rational Number Functions132516
|
|
|
|
|
|
Node: Initializing Rationals133711
|
|
|
|
|
|
Node: Rational Conversions135957
|
|
|
|
|
|
Node: Rational Arithmetic137689
|
|
|
|
|
|
Node: Comparing Rationals139026
|
|
|
|
|
|
Node: Applying Integer Functions140394
|
|
|
|
|
|
Node: I/O of Rationals141878
|
|
|
|
|
|
Node: Floating-point Functions143741
|
|
|
|
|
|
Node: Initializing Floats146629
|
|
|
|
|
|
Node: Assigning Floats150327
|
|
|
|
|
|
Node: Simultaneous Float Init & Assign152895
|
|
|
|
|
|
Node: Converting Floats154425
|
|
|
|
|
|
Node: Float Arithmetic157386
|
|
|
|
|
|
Node: Float Comparison159432
|
|
|
|
|
|
Node: I/O of Floats160784
|
|
|
|
|
|
Node: Miscellaneous Float Functions163110
|
|
|
|
|
|
Node: Low-level Functions165749
|
|
|
|
|
|
Node: Random Number Functions188660
|
|
|
|
|
|
Node: Random State Initialization189730
|
|
|
|
|
|
Node: Random State Seeding191793
|
|
|
|
|
|
Node: Random State Miscellaneous193183
|
|
|
|
|
|
Node: Formatted Output193825
|
|
|
|
|
|
Node: Formatted Output Strings194071
|
|
|
|
|
|
Node: Formatted Output Functions199311
|
|
|
|
|
|
Node: C++ Formatted Output203388
|
|
|
|
|
|
Node: Formatted Input206075
|
|
|
|
|
|
Node: Formatted Input Strings206312
|
|
|
|
|
|
Node: Formatted Input Functions210974
|
|
|
|
|
|
Node: C++ Formatted Input213947
|
|
|
|
|
|
Node: C++ Class Interface215855
|
|
|
|
|
|
Node: C++ Interface General216853
|
|
|
|
|
|
Node: C++ Interface Integers219936
|
|
|
|
|
|
Node: C++ Interface Rationals223370
|
|
|
|
|
|
Node: C++ Interface Floats227049
|
|
|
|
|
|
Node: C++ Interface Random Numbers232344
|
|
|
|
|
|
Node: C++ Interface Limitations234474
|
|
|
|
|
|
Node: Custom Allocation237320
|
|
|
|
|
|
Node: Language Bindings241966
|
|
|
|
|
|
Node: Algorithms245982
|
|
|
|
|
|
Node: Multiplication Algorithms246738
|
|
|
|
|
|
Node: Basecase Multiplication247754
|
|
|
|
|
|
Node: Karatsuba Multiplication249666
|
|
|
|
|
|
Node: Toom 3-Way Multiplication253296
|
|
|
|
|
|
Node: FFT Multiplication259705
|
|
|
|
|
|
Node: Other Multiplication265043
|
|
|
|
|
|
Node: Division Algorithms267436
|
|
|
|
|
|
Node: Single Limb Division267784
|
|
|
|
|
|
Node: Basecase Division270704
|
|
|
|
|
|
Node: Divide and Conquer Division271908
|
|
|
|
|
|
Node: Exact Division274146
|
|
|
|
|
|
Node: Exact Remainder277314
|
|
|
|
|
|
Node: Small Quotient Division279607
|
|
|
|
|
|
Node: Greatest Common Divisor Algorithms281206
|
|
|
|
|
|
Node: Binary GCD281480
|
|
|
|
|
|
Node: Accelerated GCD284159
|
|
|
|
|
|
Node: Extended GCD285958
|
|
|
|
|
|
Node: Jacobi Symbol287629
|
|
|
|
|
|
Node: Powering Algorithms288546
|
|
|
|
|
|
Node: Normal Powering Algorithm288810
|
|
|
|
|
|
Node: Modular Powering Algorithm289339
|
|
|
|
|
|
Node: Root Extraction Algorithms290403
|
|
|
|
|
|
Node: Square Root Algorithm290719
|
|
|
|
|
|
Node: Nth Root Algorithm292862
|
|
|
|
|
|
Node: Perfect Square Algorithm293648
|
|
|
|
|
|
Node: Perfect Power Algorithm295735
|
|
|
|
|
|
Node: Radix Conversion Algorithms296357
|
|
|
|
|
|
Node: Binary to Radix296734
|
|
|
|
|
|
Node: Radix to Binary300665
|
|
|
|
|
|
Node: Other Algorithms302597
|
|
|
|
|
|
Node: Prime Testing Algorithm302951
|
|
|
|
|
|
Node: Factorial Algorithm304136
|
|
|
|
|
|
Node: Binomial Coefficients Algorithm305540
|
|
|
|
|
|
Node: Fibonacci Numbers Algorithm306435
|
|
|
|
|
|
Node: Lucas Numbers Algorithm308911
|
|
|
|
|
|
Node: Random Number Algorithms309633
|
|
|
|
|
|
Node: Assembler Coding311757
|
|
|
|
|
|
Node: Assembler Code Organisation312734
|
|
|
|
|
|
Node: Assembler Basics313707
|
|
|
|
|
|
Node: Assembler Carry Propagation314866
|
|
|
|
|
|
Node: Assembler Cache Handling316704
|
|
|
|
|
|
Node: Assembler Functional Units318872
|
|
|
|
|
|
Node: Assembler Floating Point320493
|
|
|
|
|
|
Node: Assembler SIMD Instructions324276
|
|
|
|
|
|
Node: Assembler Software Pipelining325265
|
|
|
|
|
|
Node: Assembler Loop Unrolling326333
|
|
|
|
|
|
Node: Assembler Writing Guide328553
|
|
|
|
|
|
Node: Internals331323
|
|
|
|
|
|
Node: Integer Internals331837
|
|
|
|
|
|
Node: Rational Internals334094
|
|
|
|
|
|
Node: Float Internals335334
|
|
|
|
|
|
Node: Raw Output Internals342662
|
|
|
|
|
|
Node: C++ Interface Internals343857
|
|
|
|
|
|
Node: Contributors347156
|
|
|
|
|
|
Node: References353735
|
2010-01-16 18:32:43 -05:00
|
|
|
|
Node: GNU Free Documentation License360810
|
|
|
|
|
|
Node: Concept Index383257
|
|
|
|
|
|
Node: Function Index429119
|
2009-10-08 11:52:57 -04:00
|
|
|
|
|
|
|
|
|
|
End Tag Table
|
