next up previous
Next: 2 Greatest common divisor Up: 1 Multiple Precision Arithmetic Previous: 1.5 Faster Algorithms

1.6 GMP and other implementations

The GNU multi-precision package implements the algorithms required to make the required computations. It provides a library of functions that can be used to initialise integers of arbitrarily large size and make computations with them. It not only implements the algorithms which we have described in detail but also the ``faster'' ones that we have not.

There are many other implementations both as libraries and as interpretive programs. Probably the program gpari is most suitable for our purpose. However, it is probably worthwhile to read through the code to understand how these things are implemented and also to spot bugs!

Kapil Hari Paranjape 2002-10-20