Givaro
Data Structures | Namespaces | Functions
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"
+ Include dependency graph for gmp++_int.h:
+ This graph shows which files directly or indirectly include this file:

Data Structures

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

Namespaces

 Givaro
 Namespace in which the whole Givaro library resides.
 
 Givaro::Protected
 

Functions

Integer & inv (Integer &u, const Integer &a, const Integer &b)
 Modular inverse. More...
 
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 &, 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 &, Integer &)
 
int32_t isperfectpower (const Integer &)
 
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. More...
 
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.