2009-04-14 12:49:56 -04:00
|
|
|
|
This is mpir.info, produced by makeinfo version 4.13 from mpir.texi.
|
2009-02-12 09:17:32 -05:00
|
|
|
|
|
2009-03-15 11:51:47 -04:00
|
|
|
|
This manual describes how to install and use MPIR, the Multiple
|
2009-03-15 13:09:23 -04:00
|
|
|
|
Precision Integers and Rationals library, version 1.0.
|
2009-02-12 09:17:32 -05:00
|
|
|
|
|
|
|
|
|
|
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
|
2009-03-15 11:51:47 -04:00
|
|
|
|
is included in *note GNU Free Documentation License::.
|
2009-02-12 09:17:32 -05:00
|
|
|
|
|
|
|
|
|
|
INFO-DIR-SECTION GNU libraries
|
|
|
|
|
|
START-INFO-DIR-ENTRY
|
|
|
|
|
|
* mpir: (mpir). MPIR Multiple Precision Integers and Rationals Library.
|
|
|
|
|
|
END-INFO-DIR-ENTRY
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Indirect:
|
2009-03-15 13:09:23 -04:00
|
|
|
|
mpir.info-1: 988
|
2009-04-14 02:34:34 -04:00
|
|
|
|
mpir.info-2: 299939
|
2009-02-12 09:17:32 -05:00
|
|
|
|
|
|
|
|
|
|
Tag Table:
|
|
|
|
|
|
(Indirect)
|
2009-03-15 13:09:23 -04:00
|
|
|
|
Node: Top988
|
|
|
|
|
|
Node: Copying3231
|
|
|
|
|
|
Node: Introduction to MPIR5076
|
|
|
|
|
|
Node: Installing MPIR7497
|
2009-04-14 02:34:34 -04:00
|
|
|
|
Node: Build Options8771
|
|
|
|
|
|
Node: ABI and ISA25288
|
|
|
|
|
|
Node: Notes for Package Builds34715
|
|
|
|
|
|
Node: Notes for Particular Systems37833
|
|
|
|
|
|
Node: Known Build Problems44585
|
|
|
|
|
|
Node: Performance optimization48135
|
|
|
|
|
|
Node: MPIR Basics49270
|
|
|
|
|
|
Node: Headers and Libraries49924
|
|
|
|
|
|
Node: Nomenclature and Types51379
|
|
|
|
|
|
Node: Function Classes53090
|
|
|
|
|
|
Node: Variable Conventions54786
|
|
|
|
|
|
Node: Parameter Conventions56401
|
|
|
|
|
|
Node: Memory Management58465
|
|
|
|
|
|
Node: Reentrancy59597
|
|
|
|
|
|
Node: Useful Macros and Constants61482
|
|
|
|
|
|
Node: Compatibility with older versions62826
|
|
|
|
|
|
Node: Demonstration Programs63805
|
|
|
|
|
|
Node: Efficiency65676
|
|
|
|
|
|
Node: Debugging73306
|
|
|
|
|
|
Node: Profiling79873
|
|
|
|
|
|
Node: Autoconf83907
|
|
|
|
|
|
Node: Emacs85781
|
|
|
|
|
|
Node: Reporting Bugs86390
|
|
|
|
|
|
Node: Integer Functions88957
|
|
|
|
|
|
Node: Initializing Integers89736
|
|
|
|
|
|
Node: Assigning Integers91408
|
|
|
|
|
|
Node: Simultaneous Integer Init & Assign92996
|
|
|
|
|
|
Node: Converting Integers94623
|
|
|
|
|
|
Node: Integer Arithmetic97276
|
|
|
|
|
|
Node: Integer Division98879
|
|
|
|
|
|
Node: Integer Exponentiation105308
|
|
|
|
|
|
Node: Integer Roots106170
|
|
|
|
|
|
Node: Number Theoretic Functions107845
|
|
|
|
|
|
Node: Integer Comparisons113899
|
|
|
|
|
|
Node: Integer Logic and Bit Fiddling115278
|
|
|
|
|
|
Node: I/O of Integers117892
|
|
|
|
|
|
Node: Integer Random Numbers120507
|
|
|
|
|
|
Node: Integer Import and Export123132
|
|
|
|
|
|
Node: Miscellaneous Integer Functions127137
|
|
|
|
|
|
Node: Integer Special Functions128998
|
|
|
|
|
|
Node: Rational Number Functions132083
|
|
|
|
|
|
Node: Initializing Rationals133278
|
|
|
|
|
|
Node: Rational Conversions135524
|
|
|
|
|
|
Node: Rational Arithmetic137256
|
|
|
|
|
|
Node: Comparing Rationals138593
|
|
|
|
|
|
Node: Applying Integer Functions139961
|
|
|
|
|
|
Node: I/O of Rationals141445
|
|
|
|
|
|
Node: Floating-point Functions143308
|
|
|
|
|
|
Node: Initializing Floats146196
|
|
|
|
|
|
Node: Assigning Floats149894
|
|
|
|
|
|
Node: Simultaneous Float Init & Assign152462
|
|
|
|
|
|
Node: Converting Floats153992
|
|
|
|
|
|
Node: Float Arithmetic156953
|
|
|
|
|
|
Node: Float Comparison158999
|
|
|
|
|
|
Node: I/O of Floats160442
|
|
|
|
|
|
Node: Miscellaneous Float Functions162768
|
|
|
|
|
|
Node: Low-level Functions164669
|
|
|
|
|
|
Node: Random Number Functions186428
|
|
|
|
|
|
Node: Random State Initialization187498
|
|
|
|
|
|
Node: Random State Seeding190360
|
|
|
|
|
|
Node: Random State Miscellaneous191750
|
|
|
|
|
|
Node: Formatted Output192392
|
|
|
|
|
|
Node: Formatted Output Strings192638
|
|
|
|
|
|
Node: Formatted Output Functions197878
|
|
|
|
|
|
Node: C++ Formatted Output201955
|
|
|
|
|
|
Node: Formatted Input204642
|
|
|
|
|
|
Node: Formatted Input Strings204879
|
|
|
|
|
|
Node: Formatted Input Functions209541
|
|
|
|
|
|
Node: C++ Formatted Input212514
|
|
|
|
|
|
Node: C++ Class Interface214422
|
|
|
|
|
|
Node: C++ Interface General215427
|
|
|
|
|
|
Node: C++ Interface Integers218510
|
|
|
|
|
|
Node: C++ Interface Rationals221944
|
|
|
|
|
|
Node: C++ Interface Floats225623
|
|
|
|
|
|
Node: C++ Interface Random Numbers230918
|
|
|
|
|
|
Node: C++ Interface Limitations233326
|
|
|
|
|
|
Node: BSD Compatible Functions236172
|
|
|
|
|
|
Node: Custom Allocation240881
|
|
|
|
|
|
Node: Language Bindings245210
|
|
|
|
|
|
Node: Algorithms249226
|
|
|
|
|
|
Node: Multiplication Algorithms249931
|
|
|
|
|
|
Node: Basecase Multiplication250866
|
|
|
|
|
|
Node: Karatsuba Multiplication252778
|
|
|
|
|
|
Node: Toom 3-Way Multiplication256408
|
|
|
|
|
|
Node: FFT Multiplication262817
|
|
|
|
|
|
Node: Other Multiplication268155
|
|
|
|
|
|
Node: Division Algorithms270641
|
|
|
|
|
|
Node: Single Limb Division270989
|
|
|
|
|
|
Node: Basecase Division273909
|
|
|
|
|
|
Node: Divide and Conquer Division275113
|
|
|
|
|
|
Node: Exact Division277351
|
|
|
|
|
|
Node: Exact Remainder280519
|
|
|
|
|
|
Node: Small Quotient Division282812
|
|
|
|
|
|
Node: Greatest Common Divisor Algorithms284411
|
|
|
|
|
|
Node: Binary GCD284685
|
|
|
|
|
|
Node: Accelerated GCD287364
|
|
|
|
|
|
Node: Extended GCD289163
|
|
|
|
|
|
Node: Jacobi Symbol290834
|
|
|
|
|
|
Node: Powering Algorithms291751
|
|
|
|
|
|
Node: Normal Powering Algorithm292015
|
|
|
|
|
|
Node: Modular Powering Algorithm292544
|
|
|
|
|
|
Node: Root Extraction Algorithms293608
|
|
|
|
|
|
Node: Square Root Algorithm293924
|
|
|
|
|
|
Node: Nth Root Algorithm296067
|
|
|
|
|
|
Node: Perfect Square Algorithm296853
|
|
|
|
|
|
Node: Perfect Power Algorithm298940
|
|
|
|
|
|
Node: Radix Conversion Algorithms299562
|
|
|
|
|
|
Node: Binary to Radix299939
|
|
|
|
|
|
Node: Radix to Binary303870
|
|
|
|
|
|
Node: Other Algorithms305802
|
|
|
|
|
|
Node: Prime Testing Algorithm306156
|
|
|
|
|
|
Node: Factorial Algorithm307341
|
|
|
|
|
|
Node: Binomial Coefficients Algorithm308745
|
|
|
|
|
|
Node: Fibonacci Numbers Algorithm309640
|
|
|
|
|
|
Node: Lucas Numbers Algorithm312116
|
|
|
|
|
|
Node: Random Number Algorithms312838
|
|
|
|
|
|
Node: Assembler Coding314962
|
|
|
|
|
|
Node: Assembler Code Organisation315939
|
|
|
|
|
|
Node: Assembler Basics316912
|
|
|
|
|
|
Node: Assembler Carry Propagation318071
|
|
|
|
|
|
Node: Assembler Cache Handling319909
|
|
|
|
|
|
Node: Assembler Functional Units322077
|
|
|
|
|
|
Node: Assembler Floating Point323698
|
|
|
|
|
|
Node: Assembler SIMD Instructions327481
|
|
|
|
|
|
Node: Assembler Software Pipelining328470
|
|
|
|
|
|
Node: Assembler Loop Unrolling329538
|
|
|
|
|
|
Node: Assembler Writing Guide331758
|
|
|
|
|
|
Node: Internals334528
|
|
|
|
|
|
Node: Integer Internals335042
|
|
|
|
|
|
Node: Rational Internals337299
|
|
|
|
|
|
Node: Float Internals338539
|
|
|
|
|
|
Node: Raw Output Internals345867
|
|
|
|
|
|
Node: C++ Interface Internals347062
|
|
|
|
|
|
Node: Contributors350361
|
|
|
|
|
|
Node: References355295
|
|
|
|
|
|
Node: GNU Free Documentation License360351
|
|
|
|
|
|
Node: Concept Index382798
|
|
|
|
|
|
Node: Function Index429013
|
2009-02-12 09:17:32 -05:00
|
|
|
|
|
|
|
|
|
|
End Tag Table
|
