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-06-12 09:43:21 -04:00
|
|
|
|
mpir.info-2: 303103
|
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
|
|
|
|
|
|
Node: Applying Integer Functions141109
|
|
|
|
|
|
Node: I/O of Rationals142593
|
|
|
|
|
|
Node: Floating-point Functions144455
|
|
|
|
|
|
Node: Initializing Floats147346
|
|
|
|
|
|
Node: Assigning Floats151433
|
|
|
|
|
|
Node: Simultaneous Float Init & Assign153980
|
|
|
|
|
|
Node: Converting Floats155492
|
|
|
|
|
|
Node: Float Arithmetic158691
|
|
|
|
|
|
Node: Float Comparison160555
|
|
|
|
|
|
Node: I/O of Floats161883
|
|
|
|
|
|
Node: Miscellaneous Float Functions164454
|
|
|
|
|
|
Node: Low-level Functions167087
|
|
|
|
|
|
Node: Random Number Functions192479
|
|
|
|
|
|
Node: Random State Initialization193549
|
|
|
|
|
|
Node: Random State Seeding195602
|
|
|
|
|
|
Node: Random State Miscellaneous196972
|
|
|
|
|
|
Node: Formatted Output197564
|
|
|
|
|
|
Node: Formatted Output Strings197810
|
|
|
|
|
|
Node: Formatted Output Functions203051
|
|
|
|
|
|
Node: C++ Formatted Output207117
|
|
|
|
|
|
Node: Formatted Input209804
|
|
|
|
|
|
Node: Formatted Input Strings210041
|
|
|
|
|
|
Node: Formatted Input Functions214710
|
|
|
|
|
|
Node: C++ Formatted Input217683
|
|
|
|
|
|
Node: C++ Class Interface219591
|
|
|
|
|
|
Node: C++ Interface General220589
|
|
|
|
|
|
Node: C++ Interface Integers223669
|
|
|
|
|
|
Node: C++ Interface Rationals227356
|
|
|
|
|
|
Node: C++ Interface Floats231385
|
|
|
|
|
|
Node: C++ Interface Random Numbers236917
|
|
|
|
|
|
Node: C++ Interface Limitations239024
|
|
|
|
|
|
Node: Custom Allocation241865
|
|
|
|
|
|
Node: Language Bindings246517
|
|
|
|
|
|
Node: Algorithms250525
|
|
|
|
|
|
Node: Multiplication Algorithms251230
|
|
|
|
|
|
Node: Basecase Multiplication252442
|
|
|
|
|
|
Node: Karatsuba Multiplication254354
|
|
|
|
|
|
Node: Toom 3-Way Multiplication257984
|
|
|
|
|
|
Node: Toom 4-Way Multiplication264401
|
|
|
|
|
|
Node: FFT Multiplication265775
|
|
|
|
|
|
Node: Other Multiplication271204
|
|
|
|
|
|
Node: Unbalanced Multiplication273889
|
|
|
|
|
|
Node: Division Algorithms274787
|
|
|
|
|
|
Node: Single Limb Division275135
|
|
|
|
|
|
Node: Basecase Division278054
|
|
|
|
|
|
Node: Divide and Conquer Division279257
|
|
|
|
|
|
Node: Exact Division281528
|
|
|
|
|
|
Node: Exact Remainder284727
|
|
|
|
|
|
Node: Small Quotient Division287020
|
|
|
|
|
|
Node: Greatest Common Divisor Algorithms288619
|
|
|
|
|
|
Node: Binary GCD288911
|
|
|
|
|
|
Node: Lehmer's GCD291587
|
|
|
|
|
|
Node: Subquadratic GCD293802
|
|
|
|
|
|
Node: Extended GCD296267
|
|
|
|
|
|
Node: Jacobi Symbol296827
|
|
|
|
|
|
Node: Powering Algorithms297745
|
|
|
|
|
|
Node: Normal Powering Algorithm298009
|
|
|
|
|
|
Node: Modular Powering Algorithm298538
|
|
|
|
|
|
Node: Root Extraction Algorithms299602
|
|
|
|
|
|
Node: Square Root Algorithm299918
|
|
|
|
|
|
Node: Nth Root Algorithm303103
|
|
|
|
|
|
Node: Perfect Square Algorithm303889
|
|
|
|
|
|
Node: Perfect Power Algorithm305976
|
|
|
|
|
|
Node: Radix Conversion Algorithms306598
|
|
|
|
|
|
Node: Binary to Radix306975
|
|
|
|
|
|
Node: Radix to Binary310906
|
|
|
|
|
|
Node: Other Algorithms312871
|
|
|
|
|
|
Node: Prime Testing Algorithm313225
|
|
|
|
|
|
Node: Factorial Algorithm314452
|
|
|
|
|
|
Node: Binomial Coefficients Algorithm315893
|
|
|
|
|
|
Node: Fibonacci Numbers Algorithm316788
|
|
|
|
|
|
Node: Lucas Numbers Algorithm319264
|
|
|
|
|
|
Node: Random Number Algorithms319986
|
|
|
|
|
|
Node: Assembler Coding322110
|
|
|
|
|
|
Node: Assembler Code Organisation323087
|
|
|
|
|
|
Node: Assembler Basics324060
|
|
|
|
|
|
Node: Assembler Carry Propagation325219
|
|
|
|
|
|
Node: Assembler Cache Handling327056
|
|
|
|
|
|
Node: Assembler Functional Units329224
|
|
|
|
|
|
Node: Assembler Floating Point330845
|
|
|
|
|
|
Node: Assembler SIMD Instructions334629
|
|
|
|
|
|
Node: Assembler Software Pipelining335618
|
|
|
|
|
|
Node: Assembler Loop Unrolling336687
|
|
|
|
|
|
Node: Assembler Writing Guide338907
|
|
|
|
|
|
Node: Internals341677
|
|
|
|
|
|
Node: Integer Internals342191
|
|
|
|
|
|
Node: Rational Internals344448
|
|
|
|
|
|
Node: Float Internals345688
|
|
|
|
|
|
Node: Raw Output Internals353002
|
|
|
|
|
|
Node: C++ Interface Internals354197
|
|
|
|
|
|
Node: Contributors357484
|
2015-10-03 08:41:18 -04:00
|
|
|
|
Node: References366795
|
|
|
|
|
|
Node: GNU Free Documentation License374554
|
|
|
|
|
|
Node: Concept Index399705
|
|
|
|
|
|
Node: Function Index444272
|
2010-03-14 10:16:35 -04:00
|
|
|
|
|
|
|
|
|
|
End Tag Table
|
