GNU Info

(gmp.info)Algorithms

---

Next: Internals Prev: Language Bindings Up: Top

---

Enter node , (file) or (file)node

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.

Multiplication Algorithms

Division Algorithms

Greatest Common Divisor Algorithms

Powering Algorithms

Root Extraction Algorithms

Radix Conversion Algorithms

Other Algorithms

Assembler Coding