MP(3MP) Multiple Precision Library Functions MP(3MP)

NAME

mp, mp_madd, mp_msub, mp_mult, mp_mdiv, mp_mcmp, mp_min, mp_mout,
mp_pow, mp_gcd, mp_rpow, mp_msqrt, mp_sdiv, mp_itom, mp_xtom,
mp_mtox, mp_mfree - multiple precision integer arithmetic

SYNOPSIS

cc [ flag... ] file... -lmp [ library... ]
#include <mp.h>

void mp_madd(MINT *a, MINT *b, MINT *c);


void mp_msub(MINT *a, MINT *b, MINT *c);


void mp_mult(MINT *a, MINT *b, MINT *c);


void mp_mdiv(MINT *a, MINT *b, MINT *q, MINT *r);


int mp_mcmp(MINT *a, MINT *b);


int mp_min(MINT *a);


void mp_mout(MINT *a);


void mp_pow(MINT *a, MINT *b, MINT *c, MINT *d);


void mp_gcd(MINT *a, MINT *b, MINT *c);


void mp_rpow(MINT *a, short n, MINT *b);


int mp_msqrt(MINT *a, MINT *b, MINT *r);


void mp_sdiv(MINT *a, short n, MINT *q, short *r);


MINT * mp_itom(short n);


MINT * mp_xtom(char *a);


char * mp_mtox(MINT *a);


void mp_mfree(MINT *a);

DESCRIPTION

These functions perform arithmetic on integers of arbitrary length.
The integers are stored using the defined type MINT. Pointers to a
MINT should be initialized using the function mp_itom(n), which sets
the initial value to n. Alternatively, mp_xtom(a) may be used to
initialize a MINT from a string of hexadecimal digits. mp_mfree(a)
may be used to release the storage allocated by the mp_itom(a) and
mp_xtom(a) routines.


The mp_madd(a,b,c), mp_msub(a,b,c) and mp_mult(a,b,c) functions
assign to their third arguments the sum, difference, and product,
respectively, of their first two arguments. The mp_mdiv(a,b,q,r)
function assigns the quotient and remainder, respectively, to its
third and fourth arguments. The mp_sdiv(a,n,q,r) function is similar
to mp_mdiv(a,b,q,r) except that the divisor is an ordinary integer.
The mp_msqrt(a,b,r) function produces the square root and remainder
of its first argument. The mp_mcmp(a,b) function compares the
values of its arguments and returns 0 if the two values are equal, a
value greater than 0 if the first argument is greater than the
second, and a value less than 0 if the second argument is greater
than the first. The mp_rpow(a,n,b) function raises a to the nth
power and assigns this value to b. The mp_pow(a,b ,c,d) function
raises a to the bth power, reduces the result modulo c and assigns
this value to d. The mp_min(a) and mp_mout(a) functions perform
decimal input and output. The mp_gcd(a,b,c) function finds the
greatest common divisor of the first two arguments, returning it in
the third argument. The mp_mtox( a) function provides the inverse of
mp_xtom(a). To release the storage allocated by mp_mtox(a) use free()
(see malloc(3C)).


Use the -lmp loader option to obtain access to these functions.

FILES

/usr/lib/libmp.so
shared object

ATTRIBUTES

See attributes(7) for descriptions of the following attributes:


+---------------+-----------------+
|ATTRIBUTE TYPE | ATTRIBUTE VALUE |
+---------------+-----------------+
|MT-Level | Unsafe |
+---------------+-----------------+

SEE ALSO

malloc(3C), libmp(3LIB), exp(3M), attributes(7)

DIAGNOSTICS

Illegal operations and running out of memory produce messages and
core images.

WARNINGS

The function pow() exists in both libmp and libm with widely
differing semantics. This is the reason libmp.so.2 exists.
libmp.so.1 exists solely for reasons of backward compatibility, and
should not be used otherwise. Use the mp_*() functions instead. See
libmp(3LIB).

November 14, 2002 MP(3MP)