2015-06-09 15:33:32 -04:00
|
|
|
|
This is mpir.info, produced by makeinfo version 5.2 from mpir.texi.
|
2010-03-14 10:16:35 -04:00
|
|
|
|
|
2010-03-24 11:47:51 -04:00
|
|
|
|
This manual describes how to install and use MPIR, the Multiple
|
2015-11-13 16:27:39 -05:00
|
|
|
|
Precision Integers and Rationals library, version 2.7.1.
|
2010-03-14 10:16:35 -04:00
|
|
|
|
|
2015-06-09 15:33:32 -04:00
|
|
|
|
Copyright 1991, 1993, 1994, 1995, 1996, 1997, 1998, 1999, 2000, 2001,
|
|
|
|
|
|
2002, 2003, 2004, 2005, 2006, 2007, 2008, 2009, 2010, 2011, 2012, 2013
|
|
|
|
|
|
Free Software Foundation, Inc.
|
2010-03-14 10:16:35 -04:00
|
|
|
|
|
2010-04-04 13:44:45 -04:00
|
|
|
|
Copyright 2008, 2009, 2010 William Hart
|
2010-03-14 10:16:35 -04:00
|
|
|
|
|
2015-06-09 15:33:32 -04:00
|
|
|
|
Permission is granted to copy, distribute and/or modify this document
|
|
|
|
|
|
under the terms of the GNU Free Documentation License, Version 1.3 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::.
|
2010-03-14 10:16:35 -04:00
|
|
|
|
INFO-DIR-SECTION GNU libraries
|
|
|
|
|
|
START-INFO-DIR-ENTRY
|
|
|
|
|
|
* mpir: (mpir). MPIR Multiple Precision Integers and Rationals Library.
|
|
|
|
|
|
END-INFO-DIR-ENTRY
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Indirect:
|
2015-06-09 15:33:32 -04:00
|
|
|
|
mpir.info-1: 1042
|
2015-11-20 13:15:43 -05:00
|
|
|
|
mpir.info-2: 303166
|
2010-03-14 10:16:35 -04:00
|
|
|
|
|
|
|
|
|
|
Tag Table:
|
|
|
|
|
|
(Indirect)
|
2015-06-09 15:33:32 -04:00
|
|
|
|
Node: Top1042
|
|
|
|
|
|
Node: Copying3275
|
|
|
|
|
|
Node: Introduction to MPIR4995
|
|
|
|
|
|
Node: Installing MPIR7165
|
2015-06-11 07:53:38 -04:00
|
|
|
|
Node: Build Options8648
|
2015-06-11 10:53:41 -04:00
|
|
|
|
Node: ABI and ISA25251
|
|
|
|
|
|
Node: Notes for Package Builds32029
|
|
|
|
|
|
Node: Building with Microsoft Visual Studio35476
|
|
|
|
|
|
Node: Notes for Particular Systems40607
|
2015-06-12 09:43:21 -04:00
|
|
|
|
Node: Known Build Problems45319
|
|
|
|
|
|
Node: Performance optimization45887
|
|
|
|
|
|
Node: MPIR Basics47023
|
|
|
|
|
|
Node: Headers and Libraries47674
|
|
|
|
|
|
Node: Nomenclature and Types49129
|
|
|
|
|
|
Node: MPIR on Windows x6451050
|
|
|
|
|
|
Node: Function Classes52975
|
|
|
|
|
|
Node: Variable Conventions54511
|
|
|
|
|
|
Node: Parameter Conventions56040
|
|
|
|
|
|
Node: Memory Management58093
|
|
|
|
|
|
Node: Reentrancy59225
|
|
|
|
|
|
Node: Useful Macros and Constants60661
|
|
|
|
|
|
Node: Compatibility with older versions61991
|
|
|
|
|
|
Node: Efficiency63122
|
|
|
|
|
|
Node: Debugging70791
|
|
|
|
|
|
Node: Profiling77187
|
|
|
|
|
|
Node: Autoconf81220
|
|
|
|
|
|
Node: Emacs83094
|
|
|
|
|
|
Node: Reporting Bugs83703
|
|
|
|
|
|
Node: Integer Functions86269
|
|
|
|
|
|
Node: Initializing Integers87048
|
|
|
|
|
|
Node: Assigning Integers88982
|
|
|
|
|
|
Node: Simultaneous Integer Init & Assign90782
|
|
|
|
|
|
Node: Converting Integers92626
|
|
|
|
|
|
Node: Integer Arithmetic96224
|
|
|
|
|
|
Node: Integer Division97690
|
|
|
|
|
|
Node: Integer Exponentiation103602
|
|
|
|
|
|
Node: Integer Roots104425
|
|
|
|
|
|
Node: Number Theoretic Functions106208
|
|
|
|
|
|
Node: Integer Comparisons115549
|
|
|
|
|
|
Node: Integer Logic and Bit Fiddling116900
|
|
|
|
|
|
Node: I/O of Integers119455
|
|
|
|
|
|
Node: Integer Random Numbers122342
|
|
|
|
|
|
Node: Integer Import and Export124106
|
|
|
|
|
|
Node: Miscellaneous Integer Functions128092
|
|
|
|
|
|
Node: Integer Special Functions129938
|
|
|
|
|
|
Node: Rational Number Functions133110
|
|
|
|
|
|
Node: Initializing Rationals134305
|
|
|
|
|
|
Node: Rational Conversions136755
|
|
|
|
|
|
Node: Rational Arithmetic138487
|
|
|
|
|
|
Node: Comparing Rationals139792
|
2015-11-20 13:15:43 -05:00
|
|
|
|
Node: Applying Integer Functions141172
|
|
|
|
|
|
Node: I/O of Rationals142656
|
|
|
|
|
|
Node: Floating-point Functions144518
|
|
|
|
|
|
Node: Initializing Floats147409
|
|
|
|
|
|
Node: Assigning Floats151496
|
|
|
|
|
|
Node: Simultaneous Float Init & Assign154043
|
|
|
|
|
|
Node: Converting Floats155555
|
|
|
|
|
|
Node: Float Arithmetic158754
|
|
|
|
|
|
Node: Float Comparison160618
|
|
|
|
|
|
Node: I/O of Floats161946
|
|
|
|
|
|
Node: Miscellaneous Float Functions164517
|
|
|
|
|
|
Node: Low-level Functions167150
|
|
|
|
|
|
Node: Random Number Functions192542
|
|
|
|
|
|
Node: Random State Initialization193612
|
|
|
|
|
|
Node: Random State Seeding195665
|
|
|
|
|
|
Node: Random State Miscellaneous197035
|
|
|
|
|
|
Node: Formatted Output197627
|
|
|
|
|
|
Node: Formatted Output Strings197873
|
|
|
|
|
|
Node: Formatted Output Functions203114
|
|
|
|
|
|
Node: C++ Formatted Output207180
|
|
|
|
|
|
Node: Formatted Input209867
|
|
|
|
|
|
Node: Formatted Input Strings210104
|
|
|
|
|
|
Node: Formatted Input Functions214773
|
|
|
|
|
|
Node: C++ Formatted Input217746
|
|
|
|
|
|
Node: C++ Class Interface219654
|
|
|
|
|
|
Node: C++ Interface General220652
|
|
|
|
|
|
Node: C++ Interface Integers223732
|
|
|
|
|
|
Node: C++ Interface Rationals227419
|
|
|
|
|
|
Node: C++ Interface Floats231448
|
|
|
|
|
|
Node: C++ Interface Random Numbers236980
|
|
|
|
|
|
Node: C++ Interface Limitations239087
|
|
|
|
|
|
Node: Custom Allocation241928
|
|
|
|
|
|
Node: Language Bindings246580
|
|
|
|
|
|
Node: Algorithms250588
|
|
|
|
|
|
Node: Multiplication Algorithms251293
|
|
|
|
|
|
Node: Basecase Multiplication252505
|
|
|
|
|
|
Node: Karatsuba Multiplication254417
|
|
|
|
|
|
Node: Toom 3-Way Multiplication258047
|
|
|
|
|
|
Node: Toom 4-Way Multiplication264464
|
|
|
|
|
|
Node: FFT Multiplication265838
|
|
|
|
|
|
Node: Other Multiplication271267
|
|
|
|
|
|
Node: Unbalanced Multiplication273952
|
|
|
|
|
|
Node: Division Algorithms274850
|
|
|
|
|
|
Node: Single Limb Division275198
|
|
|
|
|
|
Node: Basecase Division278117
|
|
|
|
|
|
Node: Divide and Conquer Division279320
|
|
|
|
|
|
Node: Exact Division281591
|
|
|
|
|
|
Node: Exact Remainder284790
|
|
|
|
|
|
Node: Small Quotient Division287083
|
|
|
|
|
|
Node: Greatest Common Divisor Algorithms288682
|
|
|
|
|
|
Node: Binary GCD288974
|
|
|
|
|
|
Node: Lehmer's GCD291650
|
|
|
|
|
|
Node: Subquadratic GCD293865
|
|
|
|
|
|
Node: Extended GCD296330
|
|
|
|
|
|
Node: Jacobi Symbol296890
|
|
|
|
|
|
Node: Powering Algorithms297808
|
|
|
|
|
|
Node: Normal Powering Algorithm298072
|
|
|
|
|
|
Node: Modular Powering Algorithm298601
|
|
|
|
|
|
Node: Root Extraction Algorithms299665
|
|
|
|
|
|
Node: Square Root Algorithm299981
|
|
|
|
|
|
Node: Nth Root Algorithm303166
|
|
|
|
|
|
Node: Perfect Square Algorithm303952
|
|
|
|
|
|
Node: Perfect Power Algorithm306039
|
|
|
|
|
|
Node: Radix Conversion Algorithms306661
|
|
|
|
|
|
Node: Binary to Radix307038
|
|
|
|
|
|
Node: Radix to Binary310969
|
|
|
|
|
|
Node: Other Algorithms312934
|
|
|
|
|
|
Node: Prime Testing Algorithm313288
|
|
|
|
|
|
Node: Factorial Algorithm314515
|
|
|
|
|
|
Node: Binomial Coefficients Algorithm315956
|
|
|
|
|
|
Node: Fibonacci Numbers Algorithm316851
|
|
|
|
|
|
Node: Lucas Numbers Algorithm319327
|
|
|
|
|
|
Node: Random Number Algorithms320049
|
|
|
|
|
|
Node: Assembler Coding322173
|
|
|
|
|
|
Node: Assembler Code Organisation323150
|
|
|
|
|
|
Node: Assembler Basics324123
|
|
|
|
|
|
Node: Assembler Carry Propagation325282
|
|
|
|
|
|
Node: Assembler Cache Handling327119
|
|
|
|
|
|
Node: Assembler Functional Units329287
|
|
|
|
|
|
Node: Assembler Floating Point330908
|
|
|
|
|
|
Node: Assembler SIMD Instructions334692
|
|
|
|
|
|
Node: Assembler Software Pipelining335681
|
|
|
|
|
|
Node: Assembler Loop Unrolling336750
|
|
|
|
|
|
Node: Assembler Writing Guide338970
|
|
|
|
|
|
Node: Internals341740
|
|
|
|
|
|
Node: Integer Internals342254
|
|
|
|
|
|
Node: Rational Internals344511
|
|
|
|
|
|
Node: Float Internals345751
|
|
|
|
|
|
Node: Raw Output Internals353065
|
|
|
|
|
|
Node: C++ Interface Internals354260
|
|
|
|
|
|
Node: Contributors357547
|
|
|
|
|
|
Node: References366858
|
|
|
|
|
|
Node: GNU Free Documentation License374617
|
|
|
|
|
|
Node: Concept Index399768
|
|
|
|
|
|
Node: Function Index444335
|
2010-03-14 10:16:35 -04:00
|
|
|
|
|
|
|
|
|
|
End Tag Table
|
