GNU Multi-Precision Library

From Wikipedia, the free encyclopedia

GNU Multiple-Precision Library

Developer:	The GNU Project
Latest release:	4.2.1 / May 4, 2006
OS:	Cross-platform
Use:	Mathematical software
License:	LGPL
Website:	gmplib.org/

Free software Portal

The GNU Multiple-Precision Library, also known as GMP, is a free library for arbitrary precision arithmetic, operating on signed integers, rational numbers, and floating point numbers. There is no practical limit to the precision except the ones implied by the available memory in the machine GMP runs on. GMP has a rich set of functions, and the functions have a regular interface.

The main target applications for GMP are cryptography applications and research, Internet security applications, algebra systems, computational algebra research and others.

GMP aims to be faster than any other bignum library for all operand sizes. Some important factors towards this end are:

Using fullwords as the basic arithmetic type.
Using different algorithms for different operand sizes. The algorithms that are fastest for really big numbers are seldom fastest for small numbers.
Highly optimized assembly code for the most important inner loops, specialized for different processors.

The first GMP release was made in 1991. It is continually developed and maintained, with a new release about once a year. The current release is 4.2.1.

GMP is part of the GNU project (although the fact that its website is not on gnu.org might cause confusion), and is distributed under the GNU LGPL. This license makes the library free to use, share, and modify, and allows the user to pass on the result. The license gives freedoms, but with restrictions on use with non-free programs.

GMP is used for integer arithmetic in many computer algebra systems.