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
|
2014-03-26 11:09:22 -04:00
|
|
|
|
Precision Integers and Rationals library, version 2.7.0.
|
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-11 10:53:41 -04:00
|
|
|
|
mpir.info-2: 303029
|
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
|
|
|
|
|
|
Node: Known Build Problems45245
|
|
|
|
|
|
Node: Performance optimization45813
|
|
|
|
|
|
Node: MPIR Basics46949
|
|
|
|
|
|
Node: Headers and Libraries47600
|
|
|
|
|
|
Node: Nomenclature and Types49055
|
|
|
|
|
|
Node: MPIR on Windows x6450976
|
|
|
|
|
|
Node: Function Classes52901
|
|
|
|
|
|
Node: Variable Conventions54437
|
|
|
|
|
|
Node: Parameter Conventions55966
|
|
|
|
|
|
Node: Memory Management58019
|
|
|
|
|
|
Node: Reentrancy59151
|
|
|
|
|
|
Node: Useful Macros and Constants60587
|
|
|
|
|
|
Node: Compatibility with older versions61917
|
|
|
|
|
|
Node: Efficiency63048
|
|
|
|
|
|
Node: Debugging70717
|
|
|
|
|
|
Node: Profiling77113
|
|
|
|
|
|
Node: Autoconf81146
|
|
|
|
|
|
Node: Emacs83020
|
|
|
|
|
|
Node: Reporting Bugs83629
|
|
|
|
|
|
Node: Integer Functions86195
|
|
|
|
|
|
Node: Initializing Integers86974
|
|
|
|
|
|
Node: Assigning Integers88908
|
|
|
|
|
|
Node: Simultaneous Integer Init & Assign90708
|
|
|
|
|
|
Node: Converting Integers92552
|
|
|
|
|
|
Node: Integer Arithmetic96150
|
|
|
|
|
|
Node: Integer Division97616
|
|
|
|
|
|
Node: Integer Exponentiation103528
|
|
|
|
|
|
Node: Integer Roots104351
|
|
|
|
|
|
Node: Number Theoretic Functions106134
|
|
|
|
|
|
Node: Integer Comparisons115475
|
|
|
|
|
|
Node: Integer Logic and Bit Fiddling116826
|
|
|
|
|
|
Node: I/O of Integers119381
|
|
|
|
|
|
Node: Integer Random Numbers122268
|
|
|
|
|
|
Node: Integer Import and Export124032
|
|
|
|
|
|
Node: Miscellaneous Integer Functions128018
|
|
|
|
|
|
Node: Integer Special Functions129864
|
|
|
|
|
|
Node: Rational Number Functions133036
|
|
|
|
|
|
Node: Initializing Rationals134231
|
|
|
|
|
|
Node: Rational Conversions136681
|
|
|
|
|
|
Node: Rational Arithmetic138413
|
|
|
|
|
|
Node: Comparing Rationals139718
|
|
|
|
|
|
Node: Applying Integer Functions141035
|
|
|
|
|
|
Node: I/O of Rationals142519
|
|
|
|
|
|
Node: Floating-point Functions144381
|
|
|
|
|
|
Node: Initializing Floats147272
|
|
|
|
|
|
Node: Assigning Floats151359
|
|
|
|
|
|
Node: Simultaneous Float Init & Assign153906
|
|
|
|
|
|
Node: Converting Floats155418
|
|
|
|
|
|
Node: Float Arithmetic158617
|
|
|
|
|
|
Node: Float Comparison160481
|
|
|
|
|
|
Node: I/O of Floats161809
|
|
|
|
|
|
Node: Miscellaneous Float Functions164380
|
|
|
|
|
|
Node: Low-level Functions167013
|
|
|
|
|
|
Node: Random Number Functions192405
|
|
|
|
|
|
Node: Random State Initialization193475
|
|
|
|
|
|
Node: Random State Seeding195528
|
|
|
|
|
|
Node: Random State Miscellaneous196898
|
|
|
|
|
|
Node: Formatted Output197490
|
|
|
|
|
|
Node: Formatted Output Strings197736
|
|
|
|
|
|
Node: Formatted Output Functions202977
|
|
|
|
|
|
Node: C++ Formatted Output207043
|
|
|
|
|
|
Node: Formatted Input209730
|
|
|
|
|
|
Node: Formatted Input Strings209967
|
|
|
|
|
|
Node: Formatted Input Functions214636
|
|
|
|
|
|
Node: C++ Formatted Input217609
|
|
|
|
|
|
Node: C++ Class Interface219517
|
|
|
|
|
|
Node: C++ Interface General220515
|
|
|
|
|
|
Node: C++ Interface Integers223595
|
|
|
|
|
|
Node: C++ Interface Rationals227282
|
|
|
|
|
|
Node: C++ Interface Floats231311
|
|
|
|
|
|
Node: C++ Interface Random Numbers236843
|
|
|
|
|
|
Node: C++ Interface Limitations238950
|
|
|
|
|
|
Node: Custom Allocation241791
|
|
|
|
|
|
Node: Language Bindings246443
|
|
|
|
|
|
Node: Algorithms250451
|
|
|
|
|
|
Node: Multiplication Algorithms251156
|
|
|
|
|
|
Node: Basecase Multiplication252368
|
|
|
|
|
|
Node: Karatsuba Multiplication254280
|
|
|
|
|
|
Node: Toom 3-Way Multiplication257910
|
|
|
|
|
|
Node: Toom 4-Way Multiplication264327
|
|
|
|
|
|
Node: FFT Multiplication265701
|
|
|
|
|
|
Node: Other Multiplication271130
|
|
|
|
|
|
Node: Unbalanced Multiplication273815
|
|
|
|
|
|
Node: Division Algorithms274713
|
|
|
|
|
|
Node: Single Limb Division275061
|
|
|
|
|
|
Node: Basecase Division277980
|
|
|
|
|
|
Node: Divide and Conquer Division279183
|
|
|
|
|
|
Node: Exact Division281454
|
|
|
|
|
|
Node: Exact Remainder284653
|
|
|
|
|
|
Node: Small Quotient Division286946
|
|
|
|
|
|
Node: Greatest Common Divisor Algorithms288545
|
|
|
|
|
|
Node: Binary GCD288837
|
|
|
|
|
|
Node: Lehmer's GCD291513
|
|
|
|
|
|
Node: Subquadratic GCD293728
|
|
|
|
|
|
Node: Extended GCD296193
|
|
|
|
|
|
Node: Jacobi Symbol296753
|
|
|
|
|
|
Node: Powering Algorithms297671
|
|
|
|
|
|
Node: Normal Powering Algorithm297935
|
|
|
|
|
|
Node: Modular Powering Algorithm298464
|
|
|
|
|
|
Node: Root Extraction Algorithms299528
|
|
|
|
|
|
Node: Square Root Algorithm299844
|
|
|
|
|
|
Node: Nth Root Algorithm303029
|
|
|
|
|
|
Node: Perfect Square Algorithm303815
|
|
|
|
|
|
Node: Perfect Power Algorithm305902
|
|
|
|
|
|
Node: Radix Conversion Algorithms306524
|
|
|
|
|
|
Node: Binary to Radix306901
|
|
|
|
|
|
Node: Radix to Binary310832
|
|
|
|
|
|
Node: Other Algorithms312797
|
|
|
|
|
|
Node: Prime Testing Algorithm313151
|
|
|
|
|
|
Node: Factorial Algorithm314378
|
|
|
|
|
|
Node: Binomial Coefficients Algorithm315819
|
|
|
|
|
|
Node: Fibonacci Numbers Algorithm316714
|
|
|
|
|
|
Node: Lucas Numbers Algorithm319190
|
|
|
|
|
|
Node: Random Number Algorithms319912
|
|
|
|
|
|
Node: Assembler Coding322036
|
|
|
|
|
|
Node: Assembler Code Organisation323013
|
|
|
|
|
|
Node: Assembler Basics323986
|
|
|
|
|
|
Node: Assembler Carry Propagation325145
|
|
|
|
|
|
Node: Assembler Cache Handling326982
|
|
|
|
|
|
Node: Assembler Functional Units329150
|
|
|
|
|
|
Node: Assembler Floating Point330771
|
|
|
|
|
|
Node: Assembler SIMD Instructions334555
|
|
|
|
|
|
Node: Assembler Software Pipelining335544
|
|
|
|
|
|
Node: Assembler Loop Unrolling336613
|
|
|
|
|
|
Node: Assembler Writing Guide338833
|
|
|
|
|
|
Node: Internals341603
|
|
|
|
|
|
Node: Integer Internals342117
|
|
|
|
|
|
Node: Rational Internals344374
|
|
|
|
|
|
Node: Float Internals345614
|
|
|
|
|
|
Node: Raw Output Internals352928
|
|
|
|
|
|
Node: C++ Interface Internals354123
|
|
|
|
|
|
Node: Contributors357410
|
|
|
|
|
|
Node: References366418
|
|
|
|
|
|
Node: GNU Free Documentation License374177
|
|
|
|
|
|
Node: Concept Index399328
|
|
|
|
|
|
Node: Function Index443895
|
2010-03-14 10:16:35 -04:00
|
|
|
|
|
|
|
|
|
|
End Tag Table
|
