gmp++_int.h File Reference

Core gmp++_int.h. More...

#include <vector>
#include <list>
#include <string>
#include <assert.h>
#include "recint/ruconvert.h"
#include "recint/rconvert.h"
#include <givaro/givcaster.h>
#include "gmp++/gmp++_int_rand.inl"

Data Structures
class	Integer
	This is the Integer class. More...
struct	hash< Givaro::Integer >

Namespaces
namespace	Givaro
	Namespace in which the whole Givaro library resides.
namespace	Givaro::Protected
namespace	std
	STL namespace.

Functions
Integer &	inv (Integer &u, const Integer &a, const Integer &b)
	Modular inverse.
Integer &	invin (Integer &u, const Integer &b)
Integer	gcd (const Integer &a, const Integer &b)
Integer	gcd (Integer &u, Integer &v, const Integer &a, const Integer &b)
Integer &	gcd (Integer &g, const Integer &a, const Integer &b)
Integer &	gcd (Integer &g, Integer &u, Integer &v, const Integer &a, const Integer &b)
Integer	pp (const Integer &P, const Integer &Q)
Integer &	lcm (Integer &g, const Integer &a, const Integer &b)
Integer	lcm (const Integer &a, const Integer &b)
Integer &	pow (Integer &Res, const Integer &n, const int64_t l)
Integer &	pow (Integer &Res, const uint64_t n, const uint64_t l)
Integer &	pow (Integer &Res, const Integer &n, const uint64_t l)
Integer &	pow (Integer &Res, const Integer &n, const int32_t l)
Integer &	pow (Integer &Res, const Integer &n, const uint32_t l)
Integer	pow (const Integer &n, const int64_t l)
Integer	pow (const Integer &n, const uint64_t l)
Integer	pow (const Integer &n, const int32_t l)
Integer	pow (const Integer &n, const uint32_t l)
Integer &	powmod (Integer &Res, const Integer &n, const uint64_t e, const Integer &m)
Integer &	powmod (Integer &Res, const Integer &n, const int64_t e, const Integer &m)
Integer &	powmod (Integer &Res, const Integer &n, const uint32_t e, const Integer &m)
Integer &	powmod (Integer &Res, const Integer &n, const int32_t e, const Integer &m)
Integer &	powmod (Integer &Res, const Integer &n, const Integer &e, const Integer &m)
Integer	powmod (const Integer &n, const uint64_t e, const Integer &m)
Integer	powmod (const Integer &n, const int64_t e, const Integer &m)
Integer	powmod (const Integer &n, const uint32_t e, const Integer &m)
Integer	powmod (const Integer &n, const int32_t e, const Integer &m)
Integer	powmod (const Integer &n, const Integer &e, const Integer &m)
int32_t	sign (const Integer &a)
int32_t	compare (const Integer &a, const Integer &b)
int32_t	absCompare (const Integer &a, const Integer &b)
int32_t	absCompare (const Integer &a, const double b)
int32_t	absCompare (const Integer &a, const float b)
int32_t	absCompare (const Integer &a, const uint64_t b)
int32_t	absCompare (const Integer &a, const unsigned b)
int32_t	absCompare (const Integer &a, const int64_t b)
int32_t	absCompare (const Integer &a, const int32_t b)
template<class T>
int32_t	absCompare (const T a, const Integer &b)
int32_t	isZero (const Integer &a)
int32_t	nonZero (const Integer &a)
int32_t	isOne (const Integer &a)
int32_t	isMOne (const Integer &a)
Integer	fact (uint64_t l)
Integer	sqrt (const Integer &p)
Integer	sqrtrem (const Integer &p, Integer &rem)
Integer &	sqrt (Integer &r, const Integer &p)
Integer &	sqrtrem (Integer &r, const Integer &p, Integer &rem)
bool	root (Integer &q, const Integer &a, uint32_t n)
int64_t	logp (const Integer &a, const Integer &p)
double	logtwo (const Integer &a)
double	naturallog (const Integer &a)
void	swap (Integer &a, Integer &b)
int32_t	isperfectpower (const Integer &n)
Integer	abs (const Integer &n)
int32_t	jacobi (const Integer &u, const Integer &v)
int32_t	legendre (const Integer &u, const Integer &v)
bool	isOdd (const Integer &a)
	Tests parity of an integer.
uint64_t	length (const Integer &a)
std::istream &	operator>> (std::istream &i, Integer &n)
std::ostream &	operator<< (std::ostream &o, const Integer &n)
std::ostream &	absOutput (std::ostream &o, const Integer &n)
void	importWords (Integer &, size_t, int, int, int, size_t, const void *)
Integer &	prevprime (Integer &, const Integer &p)
Integer &	nextprime (Integer &, const Integer &p)
int32_t	probab_prime (const Integer &p, int32_t r=_GIVARO_ISPRIMETESTS_)
template<size_t K>
Integer &	Caster (Integer &t, const RecInt::ruint< K > &n)
template<size_t K>
Integer &	Caster (Integer &t, const RecInt::rint< K > &n)
template<size_t K>
RecInt::ruint< K > &	Caster (RecInt::ruint< K > &t, const Integer &n)
template<size_t K>
RecInt::rint< K > &	Caster (RecInt::rint< K > &t, const Integer &n)

Detailed Description

Core gmp++_int.h.