www.delorie.com/gnu/docs/gmp/gmp_toc.html

search

	Buy GNU books!

GNU MP 4.1.2

Table of Contents

GNU MP Copying Conditions
1. Introduction to GNU MP

1.1 How to use this Manual

2. Installing GMP

2.1 Build Options
2.2 ABI and ISA
2.3 Notes for Package Builds
2.4 Notes for Particular Systems
2.5 Known Build Problems

3. GMP Basics

3.1 Headers and Libraries
3.2 Nomenclature and Types
3.3 Function Classes
3.4 Variable Conventions
3.5 Parameter Conventions
3.6 Memory Management
3.7 Reentrancy
3.8 Useful Macros and Constants
3.9 Compatibility with older versions
3.10 Demonstration programs
3.11 Efficiency
3.12 Debugging
3.13 Profiling
3.14 Autoconf
3.15 Emacs

4. Reporting Bugs
5. Integer Functions

5.1 Initialization Functions
5.2 Assignment Functions
5.3 Combined Initialization and Assignment Functions
5.4 Conversion Functions
5.5 Arithmetic Functions
5.6 Division Functions
5.7 Exponentiation Functions
5.8 Root Extraction Functions
5.9 Number Theoretic Functions
5.10 Comparison Functions
5.11 Logical and Bit Manipulation Functions
5.12 Input and Output Functions
5.13 Random Number Functions
5.14 Integer Import and Export
5.15 Miscellaneous Functions

6. Rational Number Functions

6.1 Initialization and Assignment Functions
6.2 Conversion Functions
6.3 Arithmetic Functions
6.4 Comparison Functions
6.5 Applying Integer Functions to Rationals
6.6 Input and Output Functions

7. Floating-point Functions

7.1 Initialization Functions
7.2 Assignment Functions
7.3 Combined Initialization and Assignment Functions
7.4 Conversion Functions
7.5 Arithmetic Functions
7.6 Comparison Functions
7.7 Input and Output Functions
7.8 Miscellaneous Functions

8. Low-level Functions

8.1 Nails

9. Random Number Functions

9.1 Random State Initialization
9.2 Random State Seeding

10. Formatted Output

10.1 Format Strings
10.2 Functions
10.3 C++ Formatted Output

11. Formatted Input

11.1 Formatted Input Strings
11.2 Formatted Input Functions
11.3 C++ Formatted Input

12. C++ Class Interface

12.1 C++ Interface General
12.2 C++ Interface Integers
12.3 C++ Interface Rationals
12.4 C++ Interface Floats
12.5 C++ Interface MPFR
12.6 C++ Interface Random Numbers
12.7 C++ Interface Limitations

13. Berkeley MP Compatible Functions
14. Custom Allocation
15. Language Bindings
16. Algorithms

16.1 Multiplication

16.1.1 Basecase Multiplication
16.1.2 Karatsuba Multiplication
16.1.3 Toom-Cook 3-Way Multiplication
16.1.4 FFT Multiplication
16.1.5 Other Multiplication

16.2 Division Algorithms

16.2.1 Single Limb Division
16.2.2 Basecase Division
16.2.3 Divide and Conquer Division
16.2.4 Exact Division
16.2.5 Exact Remainder
16.2.6 Small Quotient Division

16.3 Greatest Common Divisor

16.3.1 Binary GCD
16.3.2 Accelerated GCD
16.3.3 Extended GCD
16.3.4 Jacobi Symbol

16.4 Powering Algorithms

16.4.1 Normal Powering
16.4.2 Modular Powering

16.5 Root Extraction Algorithms

16.5.1 Square Root
16.5.2 Nth Root
16.5.3 Perfect Square
16.5.4 Perfect Power

16.6 Radix Conversion

16.6.1 Binary to Radix
16.6.2 Radix to Binary

16.7 Other Algorithms

16.7.1 Factorial
16.7.2 Binomial Coefficients
16.7.3 Fibonacci Numbers
16.7.4 Lucas Numbers

16.8 Assembler Coding

16.8.1 Code Organisation
16.8.2 Assembler Basics
16.8.3 Carry Propagation
16.8.4 Cache Handling
16.8.5 Floating Point
16.8.6 SIMD Instructions
16.8.7 Software Pipelining
16.8.8 Loop Unrolling

17. Internals

17.1 Integer Internals
17.2 Rational Internals
17.3 Float Internals
17.4 Raw Output Internals
17.5 C++ Interface Internals

A. Contributors
B. References

B.1 Books
B.2 Papers

C. GNU Free Documentation License

C.1 ADDENDUM: How to use this License for your documents

Concept Index
Function and Type Index