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

search

	Buy GNU books!

GNU MP 4.1.2

16. Algorithms

This chapter is an introduction to some of the algorithms used for various GMP operations. The code is likely to be hard to understand without knowing something about the algorithms.

Some GMP internals are mentioned, but applications that expect to be compatible with future GMP releases should take care to use only the documented functions.

16.1 Multiplication
16.2 Division Algorithms
16.3 Greatest Common Divisor
16.4 Powering Algorithms
16.5 Root Extraction Algorithms
16.6 Radix Conversion
16.7 Other Algorithms
16.8 Assembler Coding