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,
|
2014-03-26 09:20:01 -04:00
|
|
|
|
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
|
|
|
|
|
|
|
|
|
|
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:
|
2014-03-26 09:20:01 -04:00
|
|
|
|
mpir.info-1: 1044
|
|
|
|
|
|
mpir.info-2: 300151
|
2010-03-14 10:16:35 -04:00
|
|
|
|
|
|
|
|
|
|
Tag Table:
|
|
|
|
|
|
(Indirect)
|
2014-03-26 09:20:01 -04:00
|
|
|
|
Node: Top1044
|
|
|
|
|
|
Node: Copying3281
|
|
|
|
|
|
Node: Introduction to MPIR5001
|
|
|
|
|
|
Node: Installing MPIR7171
|
|
|
|
|
|
Node: Build Options8609
|
|
|
|
|
|
Node: ABI and ISA25147
|
|
|
|
|
|
Node: Notes for Package Builds31916
|
|
|
|
|
|
Node: Notes for Particular Systems35354
|
|
|
|
|
|
Node: Known Build Problems42786
|
|
|
|
|
|
Node: Performance optimization44474
|
|
|
|
|
|
Node: MPIR Basics45610
|
|
|
|
|
|
Node: Headers and Libraries46261
|
|
|
|
|
|
Node: Nomenclature and Types47716
|
|
|
|
|
|
Node: MPIR on Windows x6449637
|
|
|
|
|
|
Node: Function Classes51564
|
|
|
|
|
|
Node: Variable Conventions53099
|
|
|
|
|
|
Node: Parameter Conventions54628
|
|
|
|
|
|
Node: Memory Management56680
|
|
|
|
|
|
Node: Reentrancy57812
|
|
|
|
|
|
Node: Useful Macros and Constants59249
|
|
|
|
|
|
Node: Compatibility with older versions60579
|
|
|
|
|
|
Node: Efficiency61616
|
|
|
|
|
|
Node: Debugging69295
|
|
|
|
|
|
Node: Profiling75695
|
|
|
|
|
|
Node: Autoconf79729
|
|
|
|
|
|
Node: Emacs81603
|
|
|
|
|
|
Node: Reporting Bugs82212
|
|
|
|
|
|
Node: Integer Functions84779
|
|
|
|
|
|
Node: Initializing Integers85558
|
|
|
|
|
|
Node: Assigning Integers87492
|
|
|
|
|
|
Node: Simultaneous Integer Init & Assign89271
|
|
|
|
|
|
Node: Converting Integers91099
|
|
|
|
|
|
Node: Integer Arithmetic94715
|
|
|
|
|
|
Node: Integer Division96181
|
|
|
|
|
|
Node: Integer Exponentiation102086
|
|
|
|
|
|
Node: Integer Roots102909
|
|
|
|
|
|
Node: Number Theoretic Functions104696
|
|
|
|
|
|
Node: Integer Comparisons113039
|
|
|
|
|
|
Node: Integer Logic and Bit Fiddling114390
|
|
|
|
|
|
Node: I/O of Integers116950
|
|
|
|
|
|
Node: Integer Random Numbers119837
|
|
|
|
|
|
Node: Integer Import and Export121601
|
|
|
|
|
|
Node: Miscellaneous Integer Functions125588
|
|
|
|
|
|
Node: Integer Special Functions127434
|
|
|
|
|
|
Node: Rational Number Functions130605
|
|
|
|
|
|
Node: Initializing Rationals131800
|
|
|
|
|
|
Node: Rational Conversions134256
|
|
|
|
|
|
Node: Rational Arithmetic135988
|
|
|
|
|
|
Node: Comparing Rationals137293
|
|
|
|
|
|
Node: Applying Integer Functions138610
|
|
|
|
|
|
Node: I/O of Rationals140094
|
|
|
|
|
|
Node: Floating-point Functions141957
|
|
|
|
|
|
Node: Initializing Floats144848
|
|
|
|
|
|
Node: Assigning Floats148936
|
|
|
|
|
|
Node: Simultaneous Float Init & Assign151486
|
|
|
|
|
|
Node: Converting Floats152998
|
|
|
|
|
|
Node: Float Arithmetic156221
|
|
|
|
|
|
Node: Float Comparison158085
|
|
|
|
|
|
Node: I/O of Floats159413
|
|
|
|
|
|
Node: Miscellaneous Float Functions161984
|
|
|
|
|
|
Node: Low-level Functions164617
|
|
|
|
|
|
Node: Random Number Functions190779
|
|
|
|
|
|
Node: Random State Initialization191849
|
|
|
|
|
|
Node: Random State Seeding193902
|
|
|
|
|
|
Node: Random State Miscellaneous195272
|
|
|
|
|
|
Node: Formatted Output195864
|
|
|
|
|
|
Node: Formatted Output Strings196110
|
|
|
|
|
|
Node: Formatted Output Functions201350
|
|
|
|
|
|
Node: C++ Formatted Output205427
|
|
|
|
|
|
Node: Formatted Input208114
|
|
|
|
|
|
Node: Formatted Input Strings208351
|
|
|
|
|
|
Node: Formatted Input Functions213013
|
|
|
|
|
|
Node: C++ Formatted Input215986
|
|
|
|
|
|
Node: C++ Class Interface217894
|
|
|
|
|
|
Node: C++ Interface General218892
|
|
|
|
|
|
Node: C++ Interface Integers221972
|
|
|
|
|
|
Node: C++ Interface Rationals225358
|
|
|
|
|
|
Node: C++ Interface Floats229004
|
|
|
|
|
|
Node: C++ Interface Random Numbers234231
|
|
|
|
|
|
Node: C++ Interface Limitations236339
|
|
|
|
|
|
Node: Custom Allocation239185
|
|
|
|
|
|
Node: Language Bindings243831
|
|
|
|
|
|
Node: Algorithms247861
|
|
|
|
|
|
Node: Multiplication Algorithms248566
|
|
|
|
|
|
Node: Basecase Multiplication249778
|
|
|
|
|
|
Node: Karatsuba Multiplication251690
|
|
|
|
|
|
Node: Toom 3-Way Multiplication255320
|
|
|
|
|
|
Node: Toom 4-Way Multiplication261736
|
|
|
|
|
|
Node: FFT Multiplication263110
|
|
|
|
|
|
Node: Other Multiplication268536
|
|
|
|
|
|
Node: Unbalanced Multiplication271218
|
|
|
|
|
|
Node: Division Algorithms272114
|
|
|
|
|
|
Node: Single Limb Division272462
|
|
|
|
|
|
Node: Basecase Division275382
|
|
|
|
|
|
Node: Divide and Conquer Division276585
|
|
|
|
|
|
Node: Exact Division278855
|
|
|
|
|
|
Node: Exact Remainder282055
|
|
|
|
|
|
Node: Small Quotient Division284348
|
|
|
|
|
|
Node: Greatest Common Divisor Algorithms285947
|
|
|
|
|
|
Node: Binary GCD286239
|
|
|
|
|
|
Node: Lehmer's GCD288915
|
|
|
|
|
|
Node: Subquadratic GCD291119
|
|
|
|
|
|
Node: Extended GCD293573
|
|
|
|
|
|
Node: Jacobi Symbol294132
|
|
|
|
|
|
Node: Powering Algorithms295049
|
|
|
|
|
|
Node: Normal Powering Algorithm295313
|
|
|
|
|
|
Node: Modular Powering Algorithm295842
|
|
|
|
|
|
Node: Root Extraction Algorithms296906
|
|
|
|
|
|
Node: Square Root Algorithm297222
|
|
|
|
|
|
Node: Nth Root Algorithm299365
|
|
|
|
|
|
Node: Perfect Square Algorithm300151
|
|
|
|
|
|
Node: Perfect Power Algorithm302238
|
|
|
|
|
|
Node: Radix Conversion Algorithms302860
|
|
|
|
|
|
Node: Binary to Radix303237
|
|
|
|
|
|
Node: Radix to Binary307168
|
|
|
|
|
|
Node: Other Algorithms309133
|
|
|
|
|
|
Node: Prime Testing Algorithm309487
|
|
|
|
|
|
Node: Factorial Algorithm310714
|
|
|
|
|
|
Node: Binomial Coefficients Algorithm312151
|
|
|
|
|
|
Node: Fibonacci Numbers Algorithm313046
|
|
|
|
|
|
Node: Lucas Numbers Algorithm315522
|
|
|
|
|
|
Node: Random Number Algorithms316244
|
|
|
|
|
|
Node: Assembler Coding318368
|
|
|
|
|
|
Node: Assembler Code Organisation319345
|
|
|
|
|
|
Node: Assembler Basics320318
|
|
|
|
|
|
Node: Assembler Carry Propagation321477
|
|
|
|
|
|
Node: Assembler Cache Handling323315
|
|
|
|
|
|
Node: Assembler Functional Units325483
|
|
|
|
|
|
Node: Assembler Floating Point327104
|
|
|
|
|
|
Node: Assembler SIMD Instructions330887
|
|
|
|
|
|
Node: Assembler Software Pipelining331876
|
|
|
|
|
|
Node: Assembler Loop Unrolling332944
|
|
|
|
|
|
Node: Assembler Writing Guide335164
|
|
|
|
|
|
Node: Internals337934
|
|
|
|
|
|
Node: Integer Internals338448
|
|
|
|
|
|
Node: Rational Internals340705
|
|
|
|
|
|
Node: Float Internals341945
|
|
|
|
|
|
Node: Raw Output Internals349273
|
|
|
|
|
|
Node: C++ Interface Internals350468
|
|
|
|
|
|
Node: Contributors353755
|
|
|
|
|
|
Node: References362750
|
|
|
|
|
|
Node: GNU Free Documentation License370497
|
|
|
|
|
|
Node: Concept Index395667
|
|
|
|
|
|
Node: Function Index438264
|
2010-03-14 10:16:35 -04:00
|
|
|
|
|
|
|
|
|
|
End Tag Table
|
