2012-09-27 16:44:33 -04:00
|
|
|
|
This is mpir.info, produced by makeinfo version 4.13 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
|
2012-09-28 12:46:34 -04:00
|
|
|
|
Precision Integers and Rationals library, version 2.6.0.
|
2010-03-14 10:16:35 -04:00
|
|
|
|
|
|
|
|
|
|
Copyright 1991, 1993, 1994, 1995, 1996, 1997, 1998, 1999, 2000,
|
2010-04-04 13:44:45 -04:00
|
|
|
|
2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008, 2009, 2010 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
|
|
|
|
|
|
|
|
|
|
Permission is granted to copy, distribute and/or modify this
|
|
|
|
|
|
document under the terms of the GNU Free Documentation License, Version
|
2010-04-04 13:44:45 -04:00
|
|
|
|
1.3 or any later version published by the Free Software Foundation;
|
2010-03-14 10:16:35 -04:00
|
|
|
|
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
|
2010-03-24 11:47:51 -04:00
|
|
|
|
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:
|
2010-11-09 08:53:59 -05:00
|
|
|
|
mpir.info-1: 1026
|
2014-03-26 08:59:18 -04:00
|
|
|
|
mpir.info-2: 299976
|
2010-03-14 10:16:35 -04:00
|
|
|
|
|
|
|
|
|
|
Tag Table:
|
|
|
|
|
|
(Indirect)
|
2010-11-09 08:53:59 -05:00
|
|
|
|
Node: Top1026
|
|
|
|
|
|
Node: Copying3245
|
|
|
|
|
|
Node: Introduction to MPIR4965
|
2011-09-27 16:40:07 -04:00
|
|
|
|
Node: Installing MPIR7135
|
2012-10-18 16:31:01 -04:00
|
|
|
|
Node: Build Options8573
|
2014-02-04 08:24:05 -05:00
|
|
|
|
Node: ABI and ISA25111
|
|
|
|
|
|
Node: Notes for Package Builds31880
|
|
|
|
|
|
Node: Notes for Particular Systems35318
|
|
|
|
|
|
Node: Known Build Problems42750
|
|
|
|
|
|
Node: Performance optimization44438
|
|
|
|
|
|
Node: MPIR Basics45574
|
|
|
|
|
|
Node: Headers and Libraries46225
|
|
|
|
|
|
Node: Nomenclature and Types47680
|
|
|
|
|
|
Node: MPIR on Windows x6449601
|
|
|
|
|
|
Node: Function Classes51528
|
|
|
|
|
|
Node: Variable Conventions53063
|
|
|
|
|
|
Node: Parameter Conventions54592
|
|
|
|
|
|
Node: Memory Management56644
|
|
|
|
|
|
Node: Reentrancy57776
|
|
|
|
|
|
Node: Useful Macros and Constants59213
|
|
|
|
|
|
Node: Compatibility with older versions60404
|
|
|
|
|
|
Node: Efficiency61441
|
|
|
|
|
|
Node: Debugging69120
|
|
|
|
|
|
Node: Profiling75520
|
|
|
|
|
|
Node: Autoconf79554
|
|
|
|
|
|
Node: Emacs81428
|
|
|
|
|
|
Node: Reporting Bugs82037
|
|
|
|
|
|
Node: Integer Functions84604
|
|
|
|
|
|
Node: Initializing Integers85383
|
|
|
|
|
|
Node: Assigning Integers87317
|
|
|
|
|
|
Node: Simultaneous Integer Init & Assign89096
|
|
|
|
|
|
Node: Converting Integers90924
|
|
|
|
|
|
Node: Integer Arithmetic94540
|
|
|
|
|
|
Node: Integer Division96006
|
|
|
|
|
|
Node: Integer Exponentiation101911
|
|
|
|
|
|
Node: Integer Roots102734
|
|
|
|
|
|
Node: Number Theoretic Functions104521
|
2014-03-26 08:59:18 -04:00
|
|
|
|
Node: Integer Comparisons112864
|
|
|
|
|
|
Node: Integer Logic and Bit Fiddling114215
|
|
|
|
|
|
Node: I/O of Integers116775
|
|
|
|
|
|
Node: Integer Random Numbers119662
|
|
|
|
|
|
Node: Integer Import and Export121426
|
|
|
|
|
|
Node: Miscellaneous Integer Functions125413
|
|
|
|
|
|
Node: Integer Special Functions127259
|
|
|
|
|
|
Node: Rational Number Functions130430
|
|
|
|
|
|
Node: Initializing Rationals131625
|
|
|
|
|
|
Node: Rational Conversions134081
|
|
|
|
|
|
Node: Rational Arithmetic135813
|
|
|
|
|
|
Node: Comparing Rationals137118
|
|
|
|
|
|
Node: Applying Integer Functions138435
|
|
|
|
|
|
Node: I/O of Rationals139919
|
|
|
|
|
|
Node: Floating-point Functions141782
|
|
|
|
|
|
Node: Initializing Floats144673
|
|
|
|
|
|
Node: Assigning Floats148761
|
|
|
|
|
|
Node: Simultaneous Float Init & Assign151311
|
|
|
|
|
|
Node: Converting Floats152823
|
|
|
|
|
|
Node: Float Arithmetic156046
|
|
|
|
|
|
Node: Float Comparison157910
|
|
|
|
|
|
Node: I/O of Floats159238
|
|
|
|
|
|
Node: Miscellaneous Float Functions161809
|
|
|
|
|
|
Node: Low-level Functions164442
|
|
|
|
|
|
Node: Random Number Functions190604
|
|
|
|
|
|
Node: Random State Initialization191674
|
|
|
|
|
|
Node: Random State Seeding193727
|
|
|
|
|
|
Node: Random State Miscellaneous195097
|
|
|
|
|
|
Node: Formatted Output195689
|
|
|
|
|
|
Node: Formatted Output Strings195935
|
|
|
|
|
|
Node: Formatted Output Functions201175
|
|
|
|
|
|
Node: C++ Formatted Output205252
|
|
|
|
|
|
Node: Formatted Input207939
|
|
|
|
|
|
Node: Formatted Input Strings208176
|
|
|
|
|
|
Node: Formatted Input Functions212838
|
|
|
|
|
|
Node: C++ Formatted Input215811
|
|
|
|
|
|
Node: C++ Class Interface217719
|
|
|
|
|
|
Node: C++ Interface General218717
|
|
|
|
|
|
Node: C++ Interface Integers221797
|
|
|
|
|
|
Node: C++ Interface Rationals225183
|
|
|
|
|
|
Node: C++ Interface Floats228829
|
|
|
|
|
|
Node: C++ Interface Random Numbers234056
|
|
|
|
|
|
Node: C++ Interface Limitations236164
|
|
|
|
|
|
Node: Custom Allocation239010
|
|
|
|
|
|
Node: Language Bindings243656
|
|
|
|
|
|
Node: Algorithms247686
|
|
|
|
|
|
Node: Multiplication Algorithms248391
|
|
|
|
|
|
Node: Basecase Multiplication249603
|
|
|
|
|
|
Node: Karatsuba Multiplication251515
|
|
|
|
|
|
Node: Toom 3-Way Multiplication255145
|
|
|
|
|
|
Node: Toom 4-Way Multiplication261561
|
|
|
|
|
|
Node: FFT Multiplication262935
|
|
|
|
|
|
Node: Other Multiplication268361
|
|
|
|
|
|
Node: Unbalanced Multiplication271043
|
|
|
|
|
|
Node: Division Algorithms271939
|
|
|
|
|
|
Node: Single Limb Division272287
|
|
|
|
|
|
Node: Basecase Division275207
|
|
|
|
|
|
Node: Divide and Conquer Division276410
|
|
|
|
|
|
Node: Exact Division278680
|
|
|
|
|
|
Node: Exact Remainder281880
|
|
|
|
|
|
Node: Small Quotient Division284173
|
|
|
|
|
|
Node: Greatest Common Divisor Algorithms285772
|
|
|
|
|
|
Node: Binary GCD286064
|
|
|
|
|
|
Node: Lehmer's GCD288740
|
|
|
|
|
|
Node: Subquadratic GCD290944
|
|
|
|
|
|
Node: Extended GCD293398
|
|
|
|
|
|
Node: Jacobi Symbol293957
|
|
|
|
|
|
Node: Powering Algorithms294874
|
|
|
|
|
|
Node: Normal Powering Algorithm295138
|
|
|
|
|
|
Node: Modular Powering Algorithm295667
|
|
|
|
|
|
Node: Root Extraction Algorithms296731
|
|
|
|
|
|
Node: Square Root Algorithm297047
|
|
|
|
|
|
Node: Nth Root Algorithm299190
|
|
|
|
|
|
Node: Perfect Square Algorithm299976
|
|
|
|
|
|
Node: Perfect Power Algorithm302063
|
|
|
|
|
|
Node: Radix Conversion Algorithms302685
|
|
|
|
|
|
Node: Binary to Radix303062
|
|
|
|
|
|
Node: Radix to Binary306993
|
|
|
|
|
|
Node: Other Algorithms308958
|
|
|
|
|
|
Node: Prime Testing Algorithm309312
|
|
|
|
|
|
Node: Factorial Algorithm310539
|
|
|
|
|
|
Node: Binomial Coefficients Algorithm311976
|
|
|
|
|
|
Node: Fibonacci Numbers Algorithm312871
|
|
|
|
|
|
Node: Lucas Numbers Algorithm315347
|
|
|
|
|
|
Node: Random Number Algorithms316069
|
|
|
|
|
|
Node: Assembler Coding318193
|
|
|
|
|
|
Node: Assembler Code Organisation319170
|
|
|
|
|
|
Node: Assembler Basics320143
|
|
|
|
|
|
Node: Assembler Carry Propagation321302
|
|
|
|
|
|
Node: Assembler Cache Handling323140
|
|
|
|
|
|
Node: Assembler Functional Units325308
|
|
|
|
|
|
Node: Assembler Floating Point326929
|
|
|
|
|
|
Node: Assembler SIMD Instructions330712
|
|
|
|
|
|
Node: Assembler Software Pipelining331701
|
|
|
|
|
|
Node: Assembler Loop Unrolling332769
|
|
|
|
|
|
Node: Assembler Writing Guide334989
|
|
|
|
|
|
Node: Internals337759
|
|
|
|
|
|
Node: Integer Internals338273
|
|
|
|
|
|
Node: Rational Internals340530
|
|
|
|
|
|
Node: Float Internals341770
|
|
|
|
|
|
Node: Raw Output Internals349098
|
|
|
|
|
|
Node: C++ Interface Internals350293
|
|
|
|
|
|
Node: Contributors353580
|
|
|
|
|
|
Node: References362575
|
|
|
|
|
|
Node: GNU Free Documentation License370322
|
|
|
|
|
|
Node: Concept Index395492
|
|
|
|
|
|
Node: Function Index438089
|
2010-03-14 10:16:35 -04:00
|
|
|
|
|
|
|
|
|
|
End Tag Table
|
