Givaro
Data Structures | Typedefs | Functions
Givaro Namespace Reference

Namespace in which the whole Givaro library resides. More...

Data Structures

struct  _perfArray0< T >
 defined by marco GIVARO_PERF_DEFCLASS. ref counting and stuff. More...
class  Array0
 NODOC. More...
class  ArrayAllocatort
 ArrayAllocator: class for allocation of arrays. More...
class  Array0Tag
 Array0Tag. More...
class  ArrayFixed
 ArrayFixed. More...
struct  __giv_map_less_ith< T, UNARYOP, 0 >
struct  __giv_map_less_ith< T, UNARYOP, ith >
struct  __giv_map_less_ith_const< T, UNARYOP, 0 >
struct  __giv_map_less_ith_const< T, UNARYOP, ith >
class  Bits
 Bits. More...
struct  ElemRef
 Elem Ref. More...
struct  ElemConstRef
 Elem const Ref. More...
struct  Pair
 Pair. More...
class  Key
 The class Key. More...
class  HashTable
 Hash table. More...
class  List0
 ListO. More...
class  Stack
 Stack. More...
class  Integer
 This is the Integer class. More...
class  Rationel
class  IntegerDom
 Integer Domain. More...
class  IntFactorDom
 Integer Factor Domain. More...
class  IntNumTheoDom
 Num theory Domain. More...
class  FermatDom
 Fermat numbers. More...
class  IntPrimeDom
 Primality tests. More...
class  IntRNSsystem
 RNS system class. No doc. More...
class  IntRSADom
 RSA domain. More...
class  IntSqrtModDom
 Modular square roots. More...
class  GivMMInfo
 Static informations of memory allocation. More...
class  BlocFreeList
 Data structure of a bloc. More...
class  GivMMFreeList
 Implementation of a memory manager with free-lists. More...
class  GivMMRefCount
 Memory management with reference counter on allocated data. More...
class  GivaroMM
 Memory manager that allocates array of object of type T for. More...
class  RefCountPtr
 Refcount Pointer. More...
class  RefCounter
 Ref counter. More...
struct  ieee
class  Rational
 Rationals. No doc. More...
class  RationalDom
 Rational Domain. More...
class  Neutral
 Neutral type. More...
class  givNoInit
 Used to build no initialized object as static object. More...
class  givNoCopy
 Used to call cstor without copy. More...
class  givWithCopy
 Used to call cstor with copy. More...
class  GivError
 Base class for exeception handling in Givaro. More...
class  GivMathError
 Math error. More...
class  GivBadFormat
 Exception thrown in input of data structure. More...
class  GivMathDivZero
 Div by 0. More...
struct  __givdom_trait_name
 give a name for /read/write More...
class  BaseDomain
 Base Domain. More...
struct  __givdom_trait_name< char >
struct  __givdom_trait_name< short >
struct  __givdom_trait_name< int >
struct  __givdom_trait_name< long >
struct  __givdom_trait_name< float >
struct  __givdom_trait_name< double >
class  GivaroMain
 Initialisation of GIVARO . More...
class  GivaroAppli
 Main application class Could be not used. More...
class  GivaroNoInit
 GivaroNoInit. More...
class  InitAfter
 InitAfter. More...
class  GivModule
 GivModule. More...
class  ObjectInit
 GivModule. More...
class  GivRandom
 GivRandom. More...
class  BaseTimer
 base for class RealTimer; class SysTimer; class UserTimer; More...
class  RealTimer
 Real timer. More...
class  UserTimer
 User timer. More...
class  SysTimer
 Sys timer. More...
class  Timer
 Timer. More...
class  GIV_randIter
 Random field Element generator. More...
struct  ChineseRemainder
 CRA. More...
struct  ChineseRemainder< Ring, Domain, false >
 CRA2. More...
class  Extension
 Extension. More...
class  GIV_ExtensionrandIter
 Extension rand iters. More...
class  GFqDom
 class GFqDom More...
class  GFqExtFast
 GFq Ext. More...
class  GFqExt
 GFq Ext (other) More...
struct  GFqKronecker
 GFqKronecker. More...
class  Montgomery< Std32 >
 This class implements the standard arithmetic with Modulo Elements. More...
class  Primes16
 class Primes16 More...
class  RNSsystem
 class RNSsystem. More...
class  RNSsystemFixed
 NO DOC. More...
class  AdicSize
class  ZpzDom< Std16 >
 This class implement the standard arithmetic with Modulo Elements. More...
class  ZpzDom< Log16 >
 This class implement the standard arithmetic with Modulo Elements. More...
class  ZpzDom< Std32 >
 This class implement the standard arithmetic with Modulo Elements. More...
class  ZpzDom< Unsigned32 >
 This class implement the standard arithmetic with Modulo Elements. More...
class  ZpzDom< Std64 >
 This class implement the standard arithmetic with Modulo Elements. More...
class  ZpzDom
 This class implement the standard arithmetic with Modulo Elements. More...
class  ZpzDom< Integer >
 This class implement the standard arithmetic with Modulo Elements. More...
struct  Std16
struct  Std32
struct  Unsigned32
struct  Log16
struct  Std64
class  StaticElement
 Static Element. More...
class  MatrixDom< Domain, Dense >
class  MatrixDom
class  MatrixDom< Domain, Sparse >
struct  RetMatrixStorage
struct  RetMatrix2Storage
struct  RetMatrixStorage< T, Dense >
struct  RetMatrixStorage< T, Sparse >
class  Degree
 Degree type for polynomials. More...
class  Indeter
 Indeterminate. More...
struct  Interpolation
 Interpolation. More...
struct  NewtonInterpGeomMultip
 Newton (multip) More...
struct  NewtonInterpGeom
 Newton. More...
class  Poly1CRT
 Poly1 CRT. More...
class  givvector
 givvector More...
class  Poly1Dom< Domain, Dense >
 Class Poly1Dom. More...
class  Poly1FactorDom
 Poly1FactorDom. More...
class  Poly1PadicDom< Domain, Dense >
 Poly1 p-adic. More...
struct  KSpace
class  Undefined
struct  IsEqual
struct  IsEqual< A, A >
struct  IsNotEqual
class  Sporadic
class  Dense
class  Sparse
struct  Sparsity_Trait
class  DefaultFormat
struct  StructFormat
class  FixedTruncDom
struct  Frac
struct  FracDom
struct  HighOrder
class  isUndefinedIterator
class  isForwardIterator
class  isBidirectionalIterator
class  isRandomIterator
struct  IteratorTraits
struct  IteratorInterface
struct  BaseOP
struct  CopyOp
struct  MulOp
struct  DivOp
struct  ModOp
struct  AddOp
struct  SubOp
struct  NegOp
struct  MulAddOp
struct  Curried1
struct  Curried2
struct  QuotientDom
class  TruncDom
struct  RetVectorStorage
struct  RetVector2Storage
struct  RetVectorStorage< T, Dense >
class  VectorDom
 VectorDom<Domain,StorageTag> More...
class  VectorDom< Domain, Sparse >

Typedefs

typedef ZpzDom< Unsigned32Field1
typedef StaticElement< Field1Element1
typedef GFqDom< long > Field2
typedef StaticElement< Field2Element2
typedef Montgomery< Std32Field3
typedef StaticElement< Field3Element3
typedef ZpzDom< IntegerField4
typedef StaticElement< Field4Element4
typedef ZpzDom< Std32Field5
typedef StaticElement< Field5Element5
typedef ZpzDom< Std16Field6
typedef StaticElement< Field6Element6
typedef ZpzDom< Log16Field7
typedef StaticElement< Field7Element7
typedef GFqDom< long > Field
typedef StaticElement< FieldElement
typedef BaseDomain< char > CharDom
 char dom
typedef BaseDomain< short > ShortDom
 short dom
typedef BaseDomain< int > IntDom
 int dom
typedef BaseDomain< long > LongDom
 long dom
typedef BaseDomain< float > FloatDom
 float dom
typedef BaseDomain< double > DoubleDom
 double dom

Functions

std::ostream & operator<< (std::ostream &o, const Bits &a)
template<class T1 , class T2 >
ostream & operator<< (ostream &o, const Pair< T1, T2 > &p)
 IO.
template<class T1 , class T2 >
istream & operator>> (istream &fin, Pair< T1, T2 > &p)
 IO.
Integerinv (Integer &u, const Integer &a, const Integer &b)
Integerinvin (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)
Integergcd (Integer &g, const Integer &a, const Integer &b)
Integergcd (Integer &g, Integer &u, Integer &v, const Integer &a, const Integer &b)
Integer pp (const Integer &P, const Integer &Q)
Integerlcm (Integer &g, const Integer &a, const Integer &b)
Integer lcm (const Integer &a, const Integer &b)
Integerpow (Integer &Res, const Integer &n, const long int l)
Integerpow (Integer &Res, const long unsigned int n, const long unsigned int l)
Integerpow (Integer &Res, const Integer &n, const long unsigned int l)
Integerpow (Integer &Res, const Integer &n, const int l)
Integerpow (Integer &Res, const Integer &n, const unsigned int l)
Integer pow (const Integer &n, const long int l)
Integer pow (const Integer &n, const long unsigned int l)
Integer pow (const Integer &n, const int l)
Integer pow (const Integer &n, const unsigned int l)
Integerpowmod (Integer &Res, const Integer &n, const long unsigned int e, const Integer &m)
Integerpowmod (Integer &Res, const Integer &n, const long int e, const Integer &m)
Integerpowmod (Integer &Res, const Integer &n, const unsigned int e, const Integer &m)
Integerpowmod (Integer &Res, const Integer &n, const int e, const Integer &m)
Integerpowmod (Integer &Res, const Integer &n, const Integer &e, const Integer &m)
Integer powmod (const Integer &n, const long unsigned int e, const Integer &m)
Integer powmod (const Integer &n, const long int e, const Integer &m)
Integer powmod (const Integer &n, const unsigned int e, const Integer &m)
Integer powmod (const Integer &n, const int e, const Integer &m)
Integer powmod (const Integer &n, const Integer &e, const Integer &m)
int sign (const Integer &a)
int compare (const Integer &a, const Integer &b)
int absCompare (const Integer &a, const Integer &b)
int absCompare (const Integer &a, const double b)
int absCompare (const Integer &a, const float b)
int absCompare (const Integer &a, const long unsigned b)
int absCompare (const Integer &a, const unsigned b)
int absCompare (const Integer &a, const long int b)
int absCompare (const Integer &a, const int b)
template<class T >
int absCompare (const T a, const Integer &b)
int isZero (const Integer &a)
int nonZero (const Integer &a)
int isOne (const Integer &a)
Integer fact (long unsigned int l)
Integer sqrt (const Integer &p)
Integer sqrtrem (const Integer &p, Integer &rem)
Integersqrt (Integer &r, const Integer &p)
Integersqrtrem (Integer &r, const Integer &p, Integer &rem)
bool root (Integer &q, const Integer &, unsigned int n)
long logp (const Integer &a, const Integer &p)
double logtwo (const Integer &a)
double naturallog (const Integer &a)
void swap (Integer &, Integer &)
int isperfectpower (const Integer &)
Integer abs (const Integer &n)
Integerprevprime (Integer &, const Integer &p)
Integernextprime (Integer &, const Integer &p)
int probab_prime (const Integer &p)
int probab_prime (const Integer &p, int r)
int jacobi (const Integer &u, const Integer &v)
int legendre (const Integer &u, const Integer &v)
long unsigned 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 operator+ (const int l, const Integer &n)
Integer operator+ (const unsigned int l, const Integer &n)
Integer operator+ (const long int l, const Integer &n)
Integer operator+ (const long unsigned int l, const Integer &n)
Integer operator+ (const Integer &n, const int l)
Integer operator+ (const Integer &n, const unsigned int l)
Integeroperator+= (Integer &n, const int l)
Integeroperator+= (Integer &n, const unsigned int l)
int operator!= (double l, const Integer &n)
int operator!= (float l, const Integer &n)
int operator!= (int l, const Integer &n)
int operator!= (long int l, const Integer &n)
int operator!= (long unsigned int l, const Integer &n)
int operator!= (unsigned int l, const Integer &n)
int operator== (double l, const Integer &n)
int operator== (float l, const Integer &n)
int operator== (int l, const Integer &n)
int operator== (long int l, const Integer &n)
int operator== (long unsigned int l, const Integer &n)
int operator== (unsigned int l, const Integer &n)
int operator> (double l, const Integer &n)
int operator> (float l, const Integer &n)
int operator> (int l, const Integer &n)
int operator> (long int l, const Integer &n)
int operator> (long unsigned int l, const Integer &n)
int operator> (unsigned int l, const Integer &n)
int operator< (double l, const Integer &n)
int operator< (float l, const Integer &n)
int operator< (int l, const Integer &n)
int operator< (long int l, const Integer &n)
int operator< (long unsigned int l, const Integer &n)
int operator< (unsigned int l, const Integer &n)
int operator>= (double l, const Integer &n)
int operator>= (float l, const Integer &n)
int operator>= (int l, const Integer &n)
int operator>= (long int l, const Integer &n)
int operator>= (long unsigned int l, const Integer &n)
int operator>= (unsigned int l, const Integer &n)
int operator<= (double l, const Integer &n)
int operator<= (float l, const Integer &n)
int operator<= (int l, const Integer &n)
int operator<= (long int l, const Integer &n)
int operator<= (long unsigned int l, const Integer &n)
int operator<= (unsigned int l, const Integer &n)
int isZero (const short int a)
int isZero (const int a)
int isZero (const long int a)
int isZero (const unsigned short int a)
int isZero (const unsigned int a)
int isZero (const long unsigned int a)
Integer operator/ (const int l, const Integer &n)
Integer operator/ (const long int l, const Integer &n)
Integer operator/ (const Integer &n, const int l)
Integer operator/ (const Integer &n, const unsigned int l)
Integeroperator/= (Integer &n, const int l)
Integeroperator/= (Integer &n, const long int l)
Integeroperator/= (Integer &n, const unsigned int l)
Integer operator% (const int l, const Integer &n)
Integer operator% (const long int l, const Integer &n)
Integer operator% (const Integer &n, const int l)
Integer operator% (const Integer &n, const unsigned int l)
Integeroperator%= (Integer &n, const int l)
Integeroperator%= (Integer &n, const unsigned int l)
Integer operator* (const int l, const Integer &n)
Integer operator* (const unsigned int l, const Integer &n)
Integer operator* (const long int l, const Integer &n)
Integer operator* (const long unsigned int l, const Integer &n)
Integer operator* (const Integer &n, const int l)
Integer operator* (const Integer &n, const unsigned int l)
Integeroperator*= (Integer &n, const int l)
Integeroperator*= (Integer &n, const unsigned int l)
Integerpow (Integer &Res, const long unsigned int n, const long unsigned p)
Integerpow (Integer &Res, const Integer &n, const long unsigned p)
Integer pow (const Integer &n, const long unsigned p)
Integerpowmod (Integer &Res, const Integer &n, const long unsigned p, const Integer &m)
Integer powmod (const Integer &n, const long unsigned p, const Integer &m)
Integerpowmod (Integer &Res, const Integer &n, const long e, const Integer &m)
Integer powmod (const Integer &n, const long e, const Integer &m)
Integer operator- (const int l, const Integer &n)
Integer operator- (const unsigned int l, const Integer &n)
Integer operator- (const long int l, const Integer &n)
Integer operator- (const long unsigned int l, const Integer &n)
Integer operator- (const Integer &n, const int l)
Integer operator- (const Integer &n, const unsigned int l)
Integeroperator-= (Integer &n, const int l)
Integeroperator-= (Integer &n, const unsigned int l)
Rationel abs (const Rationel &n)
std::istream & operator>> (std::istream &i, Rationel &n)
std::ostream & operator<< (std::ostream &o, const Rationel &n)
std::ostream & absOutput (std::ostream &o, const Rationel &n)
void importWords (Rationel &, size_t, int, int, int, size_t, const void *)
void Add_Curve (const Integer &n, const Integer A, const Integer &ax, const Integer &az, Integer &cx, Integer &cz)
void one_Mul_Curve (const Integer &n, const Integer A, const Integer &mm, const Integer &nn, const Integer &px, const Integer &pz, Integer &ax, Integer &az)
void one_Mul_Curve2 (const Integer &n, const Integer A, const Integer &mm, const Integer &nn, const Integer &px, const Integer &pz, Integer &aax, Integer &aaz)
void Mul_Curve (const Integer &n, Integer &Ai, const Integer &mm, const Integer &nn, const Integer &B1, Integer &Xi, Integer &Zi)
Integerppin (Integer &res, const Integer &prime)
std::ostream & operator<< (std::ostream &o, const GivMMInfo &T)
 IO.
int compare (const Rational &a, const Rational &b)
int absCompare (const Rational &a, const Rational &b)
template double power (double x, unsigned int p)
std::istream & operator>> (std::istream &in, Rational &r)
const Rational pow (const Rational &r, const long l)
const Integer floor (const Rational &r)
const Integer ceil (const Rational &r)
const Integer round (const Rational &r)
const Integer trunc (const Rational &r)
const Rational abs (const Rational &r)
const Rational pow (const Rational &n, unsigned int l)
const Rational pow (const Rational &n, unsigned long l)
unsigned long length (const Rational &r)
int sign (const Rational &r)
int isZero (const Rational &r)
int isOne (const Rational &r)
int isInteger (const Rational &r)
int operator!= (const Rational &a, const Rational &b)
int operator== (const Rational &a, const Rational &b)
int operator< (const Rational &a, const Rational &b)
int operator> (const Rational &a, const Rational &b)
int operator<= (const Rational &a, const Rational &b)
int operator>= (const Rational &a, const Rational &b)
const Rational operator+ (const Rational &r, const int i)
const Rational operator- (const Rational &r, const int i)
const Rational operator* (const Rational &r, const int i)
const Rational operator/ (const Rational &r, const int i)
const Rational operator+ (const int i, const Rational &r)
const Rational operator- (const int i, const Rational &r)
const Rational operator* (const int i, const Rational &r)
const Rational operator/ (const int i, const Rational &r)
std::ostream & operator<< (std::ostream &o, const Rational &a)
template<typename Target , typename Source >
Target & Caster (Target &t, const Source &s)
std::ostream & operator<< (std::ostream &o, const GivError &E)
template<typename T >
unsigned GIVINTLOG (const T &a)
 Integer log.
template<class TT , class UU >
TT power (const TT n, const UU l)
 Powering.
template<class D , class TT >
TT & dom_power (TT &res, const TT &n, long l, const D &F)
 dom_power
std::ostream & operator<< (std::ostream &o, const BaseTimer &BT)
 I/O.
std::ostream & operator<< (std::ostream &o, const Timer &T)
 I/O.
template<class Rt >
Rt FF_EXPONENT_MAX (const Rt p, const Rt maxe=21)
 XXX.
template<class Rt >
Rt FF_SUBEXPONENT_MAX (const Rt p, const Rt e)
 XXX.
template<typename Field >
unsigned long Exponent_Trait (const Field &F)
 XXX.
template<>
unsigned long Exponent_Trait (const GFqDom< long > &F)
 XXX.
template<typename BaseField >
unsigned long Exponent_Trait (const Extension< BaseField > &F)
 XXX.
long value (const Degree &d)
 value
std::ostream & operator<< (std::ostream &o, const Indeter &X)
std::istream & operator>> (std::istream &s_in, Indeter &X)
int operator== (const Indeter &i1, const Indeter &i2)
int operator!= (const Indeter &i1, const Indeter &i2)
int operator<= (const Indeter &i1, const Indeter &i2)
int operator< (const Indeter &i1, const Indeter &i2)
int operator>= (const Indeter &i1, const Indeter &i2)
int operator> (const Indeter &i1, const Indeter &i2)
template<class Domain >
KSpace< Domainoperator* (const typename KSpace< Domain >::Scalar_t &v, const KSpace< Domain > &U)
template<class Domain >
void dotprod (typename Domain::Scalar_t &dot, const KSpace< Domain > &U, const KSpace< Domain > &V)
template<class Domain >
ostream & operator<< (ostream &sout, const KSpace< Domain > &U)
template<class Domain >
istream & operator>> (istream &sin, KSpace< Domain > &U)
template<class T , class Tag >
StructFormat< T, Tag > Formatted (const T &val, Tag xx)

Detailed Description

Namespace in which the whole Givaro library resides.

Todo:
use NTL if available ?

Typedef Documentation

typedef GFqDom<long> Field2
typedef Montgomery<Std32> Field3
typedef ZpzDom<Integer> Field4
typedef ZpzDom<Std32> Field5
typedef ZpzDom<Std16> Field6
typedef ZpzDom<Log16> Field7
typedef GFqDom<long> Field
typedef BaseDomain<char> CharDom

char dom

typedef BaseDomain<short> ShortDom

short dom

typedef BaseDomain<int> IntDom

int dom

typedef BaseDomain<long> LongDom

long dom

typedef BaseDomain<float> FloatDom

float dom

typedef BaseDomain<double> DoubleDom

double dom


Function Documentation

std::ostream& Givaro::operator<< ( std::ostream &  o,
const Bits &  a 
)
inline
ostream& Givaro::operator<< ( ostream &  o,
const Pair< T1, T2 > &  p 
)

IO.

istream& Givaro::operator>> ( istream &  fin,
Pair< T1, T2 > &  p 
)

IO.

Integer & inv ( Integer &  u,
const Integer &  a,
const Integer &  b 
)
       Compute the inverse u = a/b.  
Parameters:
u
a
b
Integer & invin ( Integer &  u,
const Integer &  b 
)
Parameters:
u
b
Integer gcd ( const Integer &  a,
const Integer &  b 
)
Parameters:
a,bintegers
Returns:
gcd(a,b)
Examples:
examples/Integer/ProbLucas.C.
Integer gcd ( Integer &  u,
Integer &  v,
const Integer &  a,
const Integer &  b 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

Integer & gcd ( Integer &  g,
const Integer &  a,
const Integer &  b 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

Integer & gcd ( Integer &  g,
Integer &  u,
Integer &  v,
const Integer &  a,
const Integer &  b 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

Integer pp ( const Integer &  P,
const Integer &  Q 
)
Parameters:
P,Qparams
Integer & lcm ( Integer &  g,
const Integer &  a,
const Integer &  b 
)
Parameters:
g,a,b
Returns:
g=lcm(a,b)
Integer lcm ( const Integer &  a,
const Integer &  b 
)
Parameters:
a,b
Integer & pow ( Integer &  Res,
const Integer &  n,
const long int  l 
)

return $n^l$

Parameters:
Res,n,l
Examples:
examples/Integer/ProbLucas.C.
Integer& Givaro::pow ( Integer &  Res,
const long unsigned int  n,
const long unsigned int  l 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

Integer& Givaro::pow ( Integer &  Res,
const Integer &  n,
const long unsigned int  l 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

Integer& Givaro::pow ( Integer &  Res,
const Integer &  n,
const int  l 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

Integer& Givaro::pow ( Integer &  Res,
const Integer &  n,
const unsigned int  l 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

Integer pow ( const Integer &  n,
const long int  l 
)

return $n^l$

Parameters:
n,l
Integer Givaro::pow ( const Integer &  n,
const long unsigned int  l 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

Integer Givaro::pow ( const Integer &  n,
const int  l 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

Integer Givaro::pow ( const Integer &  n,
const unsigned int  l 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

Integer& Givaro::powmod ( Integer &  Res,
const Integer &  n,
const long unsigned int  e,
const Integer &  m 
)
Integer& Givaro::powmod ( Integer &  Res,
const Integer &  n,
const long int  e,
const Integer &  m 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

Integer& Givaro::powmod ( Integer &  Res,
const Integer &  n,
const unsigned int  e,
const Integer &  m 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

Integer& Givaro::powmod ( Integer &  Res,
const Integer &  n,
const int  e,
const Integer &  m 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

Integer & powmod ( Integer &  Res,
const Integer &  n,
const Integer &  e,
const Integer &  m 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

Integer Givaro::powmod ( const Integer &  n,
const long unsigned int  e,
const Integer &  m 
)

return $n^e \mod m$.

Parameters:
n,e,m
Integer Givaro::powmod ( const Integer &  n,
const long int  e,
const Integer &  m 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

Integer Givaro::powmod ( const Integer &  n,
const unsigned int  e,
const Integer &  m 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

Integer Givaro::powmod ( const Integer &  n,
const int  e,
const Integer &  m 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

Integer powmod ( const Integer &  n,
const Integer &  e,
const Integer &  m 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

int Givaro::sign ( const Integer &  a)
Parameters:
a
int compare ( const Integer &  a,
const Integer &  b 
)
Parameters:
ainteger
binteger
Returns:
1 if $a > b$, 0 if $a = b$ and -1 otherwise.
int absCompare ( const Integer &  a,
const Integer &  b 
)
Parameters:
ainteger
binteger
Returns:
1 if $|a| > |b|$, 0 if $|a| = |b|$ and -1 otherwise.
int absCompare ( const Integer &  a,
const double  b 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

int absCompare ( const Integer &  a,
const float  b 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

int absCompare ( const Integer &  a,
const long unsigned  b 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

int absCompare ( const Integer &  a,
const unsigned  b 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

int absCompare ( const Integer &  a,
const long int  b 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

int absCompare ( const Integer &  a,
const int  b 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

int Givaro::absCompare ( const T  a,
const Integer &  b 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

int isZero ( const Integer &  a)
Parameters:
a
Examples:
examples/Integer/ProbLucas.C.
int nonZero ( const Integer &  a)
Parameters:
a
int isOne ( const Integer &  a)
Parameters:
a
Examples:
examples/Integer/ProbLucas.C.
Integer fact ( long unsigned int  l)
Parameters:
l
Integer sqrt ( const Integer &  p)
Parameters:
p
Examples:
examples/Integer/ProbLucas.C.
Integer sqrtrem ( const Integer &  p,
Integer &  rem 
)
Parameters:
p,rem
Integer & sqrt ( Integer &  r,
const Integer &  p 
)
Parameters:
r,p
Integer & sqrtrem ( Integer &  r,
const Integer &  p,
Integer &  rem 
)
Parameters:
r,p,rem
bool root ( Integer &  q,
const Integer &  a,
unsigned int  n 
)
long logp ( const Integer &  a,
const Integer &  p 
)
Parameters:
a,p
double logtwo ( const Integer &  a)
Parameters:
a
Examples:
examples/Integer/ProbLucas.C.
double naturallog ( const Integer &  a)
Parameters:
a
void swap ( Integer &  a,
Integer &  b 
)

swap

Parameters:
a,b
int isperfectpower ( const Integer &  n)
Integer abs ( const Integer &  n)
Integer & prevprime ( Integer &  r,
const Integer &  p 
)
Integer & nextprime ( Integer &  r,
const Integer &  p 
)
int probab_prime ( const Integer &  p)
int probab_prime ( const Integer &  p,
int  r 
)
int jacobi ( const Integer &  u,
const Integer &  v 
)
int legendre ( const Integer &  u,
const Integer &  v 
)
long unsigned int length ( const Integer &  a)
Parameters:
a
std::istream & operator>> ( std::istream &  i,
Integer &  n 
)

in operator.

Parameters:
iinput stream
ninteger to be built
std::ostream & operator<< ( std::ostream &  o,
const Integer &  n 
)
Parameters:
ooutput stream
ninteger to be printed
std::ostream & absOutput ( std::ostream &  o,
const Integer &  n 
)
Parameters:
ooutput
ninteger
void importWords ( Integer &  x,
size_t  count,
int  order,
int  size,
int  endian,
size_t  nails,
const void *  op 
)
Parameters:
xx
countx
orderx
sizex
endianx
nailsx
opx
Integer Givaro::operator+ ( const int  l,
const Integer &  n 
)
Parameters:
l,nto be added
Integer Givaro::operator+ ( const unsigned int  l,
const Integer &  n 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

Integer Givaro::operator+ ( const long int  l,
const Integer &  n 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

Integer Givaro::operator+ ( const long unsigned int  l,
const Integer &  n 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

Integer Givaro::operator+ ( const Integer &  n,
const int  l 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

Integer Givaro::operator+ ( const Integer &  n,
const unsigned int  l 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

Integer& Givaro::operator+= ( Integer &  n,
const int  l 
)
Parameters:
nInteger
lto be added up
Integer& Givaro::operator+= ( Integer &  n,
const unsigned int  l 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

int Givaro::operator!= ( double  l,
const Integer &  n 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

int Givaro::operator!= ( float  l,
const Integer &  n 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

int Givaro::operator!= ( int  l,
const Integer &  n 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

int Givaro::operator!= ( long int  l,
const Integer &  n 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

int Givaro::operator!= ( long unsigned int  l,
const Integer &  n 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

int Givaro::operator!= ( unsigned int  l,
const Integer &  n 
)
Parameters:
l,ninteger
Returns:
1 iff l == n
int Givaro::operator== ( double  l,
const Integer &  n 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

int Givaro::operator== ( float  l,
const Integer &  n 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

int Givaro::operator== ( int  l,
const Integer &  n 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

int Givaro::operator== ( long int  l,
const Integer &  n 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

int Givaro::operator== ( long unsigned int  l,
const Integer &  n 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

int Givaro::operator== ( unsigned int  l,
const Integer &  n 
)
Parameters:
l,nintegers to compare
int Givaro::operator> ( double  l,
const Integer &  n 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

int Givaro::operator> ( float  l,
const Integer &  n 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

int Givaro::operator> ( int  l,
const Integer &  n 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

int Givaro::operator> ( long int  l,
const Integer &  n 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

int Givaro::operator> ( long unsigned int  l,
const Integer &  n 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

int Givaro::operator> ( unsigned int  l,
const Integer &  n 
)
Parameters:
l,nintegers to compare
int Givaro::operator< ( double  l,
const Integer &  n 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

int Givaro::operator< ( float  l,
const Integer &  n 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

int Givaro::operator< ( int  l,
const Integer &  n 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

int Givaro::operator< ( long int  l,
const Integer &  n 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

int Givaro::operator< ( long unsigned int  l,
const Integer &  n 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

int Givaro::operator< ( unsigned int  l,
const Integer &  n 
)
Parameters:
l,nintegers to compare
int Givaro::operator>= ( double  l,
const Integer &  n 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

int Givaro::operator>= ( float  l,
const Integer &  n 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

int Givaro::operator>= ( int  l,
const Integer &  n 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

int Givaro::operator>= ( long int  l,
const Integer &  n 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

int Givaro::operator>= ( long unsigned int  l,
const Integer &  n 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

int Givaro::operator>= ( unsigned int  l,
const Integer &  n 
)
Parameters:
l,nintegers to compare
int Givaro::operator<= ( double  l,
const Integer &  n 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

int Givaro::operator<= ( float  l,
const Integer &  n 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

int Givaro::operator<= ( int  l,
const Integer &  n 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

int Givaro::operator<= ( long int  l,
const Integer &  n 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

int Givaro::operator<= ( long unsigned int  l,
const Integer &  n 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

int Givaro::operator<= ( unsigned int  l,
const Integer &  n 
)
Parameters:
l,nintegers to compare
int Givaro::isZero ( const short int  a)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

int Givaro::isZero ( const int  a)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

int Givaro::isZero ( const long int  a)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

int Givaro::isZero ( const unsigned short int  a)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

int Givaro::isZero ( const unsigned int  a)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

int Givaro::isZero ( const long unsigned int  a)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

Integer Givaro::operator/ ( const int  l,
const Integer &  n 
)
Integer Givaro::operator/ ( const long int  l,
const Integer &  n 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

Integer Givaro::operator/ ( const Integer &  n,
const int  l 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

Integer Givaro::operator/ ( const Integer &  n,
const unsigned int  l 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

Integer& Givaro::operator/= ( Integer &  n,
const int  l 
)
Integer& Givaro::operator/= ( Integer &  n,
const long int  l 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

Integer& Givaro::operator/= ( Integer &  n,
const unsigned int  l 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

Integer Givaro::operator% ( const int  l,
const Integer &  n 
)
Parameters:
l
n
Returns:
nl
Integer Givaro::operator% ( const long int  l,
const Integer &  n 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

Integer Givaro::operator% ( const Integer &  n,
const int  l 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

Integer Givaro::operator% ( const Integer &  n,
const unsigned int  l 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

Integer& Givaro::operator%= ( Integer &  n,
const int  l 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

Integer& Givaro::operator%= ( Integer &  n,
const unsigned int  l 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

Integer Givaro::operator* ( const int  l,
const Integer &  n 
)
Parameters:
l,nto be multpct
Integer Givaro::operator* ( const unsigned int  l,
const Integer &  n 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

Integer Givaro::operator* ( const long int  l,
const Integer &  n 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

Integer Givaro::operator* ( const long unsigned int  l,
const Integer &  n 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

Integer Givaro::operator* ( const Integer &  n,
const int  l 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

Integer Givaro::operator* ( const Integer &  n,
const unsigned int  l 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

Integer& Givaro::operator*= ( Integer &  n,
const int  l 
)
Parameters:
l,nto be multpct
Integer& Givaro::operator*= ( Integer &  n,
const unsigned int  l 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

Integer& Givaro::pow ( Integer &  Res,
const long unsigned int  n,
const long unsigned  p 
)
Integer& Givaro::pow ( Integer &  Res,
const Integer &  n,
const long unsigned  p 
)
Integer Givaro::pow ( const Integer &  n,
const long unsigned  p 
)
Integer& Givaro::powmod ( Integer &  Res,
const Integer &  n,
const long unsigned  p,
const Integer &  m 
)
Integer Givaro::powmod ( const Integer &  n,
const long unsigned  p,
const Integer &  m 
)
Integer& Givaro::powmod ( Integer &  Res,
const Integer &  n,
const long  e,
const Integer &  m 
)
Integer Givaro::powmod ( const Integer &  n,
const long  e,
const Integer &  m 
)
Integer Givaro::operator- ( const int  l,
const Integer &  n 
)
Parameters:
l,nto be substracted
Integer Givaro::operator- ( const unsigned int  l,
const Integer &  n 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

Integer Givaro::operator- ( const long int  l,
const Integer &  n 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

Integer Givaro::operator- ( const long unsigned int  l,
const Integer &  n 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

Integer Givaro::operator- ( const Integer &  n,
const int  l 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

Integer Givaro::operator- ( const Integer &  n,
const unsigned int  l 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

Integer& Givaro::operator-= ( Integer &  n,
const int  l 
)
Parameters:
l,nto be substracted
Integer& Givaro::operator-= ( Integer &  n,
const unsigned int  l 
)

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

Rationel abs ( const Rationel &  n)
std::istream & operator>> ( std::istream &  i,
Rationel &  n 
)
std::ostream & operator<< ( std::ostream &  o,
const Rationel &  n 
)
std::ostream & absOutput ( std::ostream &  o,
const Rationel &  n 
)
void Givaro::importWords ( Rationel &  ,
size_t  ,
int  ,
int  ,
int  ,
size_t  ,
const void *   
)
void Givaro::Add_Curve ( const Integer &  n,
const Integer  A,
const Integer &  ax,
const Integer &  az,
Integer &  cx,
Integer &  cz 
)
inline
void Givaro::one_Mul_Curve ( const Integer &  n,
const Integer  A,
const Integer &  mm,
const Integer &  nn,
const Integer &  px,
const Integer &  pz,
Integer &  ax,
Integer &  az 
)
inline
void Givaro::one_Mul_Curve2 ( const Integer &  n,
const Integer  A,
const Integer &  mm,
const Integer &  nn,
const Integer &  px,
const Integer &  pz,
Integer &  aax,
Integer &  aaz 
)
inline
void Givaro::Mul_Curve ( const Integer &  n,
Integer &  Ai,
const Integer &  mm,
const Integer &  nn,
const Integer &  B1,
Integer &  Xi,
Integer &  Zi 
)
inline
Integer& Givaro::ppin ( Integer &  res,
const Integer &  prime 
)
inline
std::ostream& Givaro::operator<< ( std::ostream &  o,
const GivMMInfo &  T 
)
inline

IO.

int compare ( const Rational &  a,
const Rational &  b 
)
int absCompare ( const Rational &  a,
const Rational &  b 
)
template double Givaro::power ( double  x,
unsigned int  p 
)
std::istream & operator>> ( std::istream &  in,
Rational &  r 
)
const Rational pow ( const Rational &  r,
const long  l 
)
const Integer floor ( const Rational &  r)
const Integer ceil ( const Rational &  r)
const Integer round ( const Rational &  r)
const Integer trunc ( const Rational &  r)
const Rational abs ( const Rational &  r)
inline
const Rational Givaro::pow ( const Rational &  n,
unsigned int  l 
)
const Rational Givaro::pow ( const Rational &  n,
unsigned long  l 
)
unsigned long length ( const Rational &  r)
inline
int sign ( const Rational &  r)
inline
int isZero ( const Rational &  r)
inline
int isOne ( const Rational &  r)
inline
int isInteger ( const Rational &  r)
inline
int Givaro::operator!= ( const Rational &  a,
const Rational &  b 
)
inline
int Givaro::operator== ( const Rational &  a,
const Rational &  b 
)
inline
int Givaro::operator< ( const Rational &  a,
const Rational &  b 
)
inline
int Givaro::operator> ( const Rational &  a,
const Rational &  b 
)
inline
int Givaro::operator<= ( const Rational &  a,
const Rational &  b 
)
inline
int Givaro::operator>= ( const Rational &  a,
const Rational &  b 
)
inline
const Rational Givaro::operator+ ( const Rational &  r,
const int  i 
)
inline
const Rational Givaro::operator- ( const Rational &  r,
const int  i 
)
inline
const Rational Givaro::operator* ( const Rational &  r,
const int  i 
)
inline
const Rational Givaro::operator/ ( const Rational &  r,
const int  i 
)
inline
const Rational Givaro::operator+ ( const int  i,
const Rational &  r 
)
inline
const Rational Givaro::operator- ( const int  i,
const Rational &  r 
)
inline
const Rational Givaro::operator* ( const int  i,
const Rational &  r 
)
inline
const Rational Givaro::operator/ ( const int  i,
const Rational &  r 
)
inline
std::ostream& Givaro::operator<< ( std::ostream &  o,
const Rational &  a 
)
inline
Target& Givaro::Caster ( Target &  t,
const Source &  s 
)
std::ostream& Givaro::operator<< ( std::ostream &  o,
const GivError &  E 
)
unsigned Givaro::GIVINTLOG ( const T &  a)
inline

Integer log.

TT Givaro::power ( const TT  n,
const UU  l 
)

Powering.

TT& Givaro::dom_power ( TT &  res,
const TT &  n,
long  l,
const D &  F 
)
std::ostream& Givaro::operator<< ( std::ostream &  o,
const BaseTimer &  BT 
)
inline

I/O.

std::ostream& Givaro::operator<< ( std::ostream &  o,
const Timer &  T 
)
inline

I/O.

Rt Givaro::FF_EXPONENT_MAX ( const Rt  p,
const Rt  maxe = 21 
)
Rt Givaro::FF_SUBEXPONENT_MAX ( const Rt  p,
const Rt  e 
)
unsigned long Givaro::Exponent_Trait ( const Field F)

XXX.

unsigned long Givaro::Exponent_Trait ( const GFqDom< long > &  F)
inline

XXX.

unsigned long Givaro::Exponent_Trait ( const Extension< BaseField > &  F)

XXX.

long Givaro::value ( const Degree &  d)
inline

value

std::ostream& Givaro::operator<< ( std::ostream &  o,
const Indeter &  X 
)
std::istream& Givaro::operator>> ( std::istream &  s_in,
Indeter &  X 
)
int Givaro::operator== ( const Indeter &  i1,
const Indeter &  i2 
)
inline
Bug:
put elsewere. Inline members functions :
int Givaro::operator!= ( const Indeter &  i1,
const Indeter &  i2 
)
inline
int Givaro::operator<= ( const Indeter &  i1,
const Indeter &  i2 
)
inline
int Givaro::operator< ( const Indeter &  i1,
const Indeter &  i2 
)
inline
int Givaro::operator>= ( const Indeter &  i1,
const Indeter &  i2 
)
inline
int Givaro::operator> ( const Indeter &  i1,
const Indeter &  i2 
)
inline
KSpace<Domain> Givaro::operator* ( const typename KSpace< Domain >::Scalar_t &  v,
const KSpace< Domain > &  U 
)
void Givaro::dotprod ( typename Domain::Scalar_t &  dot,
const KSpace< Domain > &  U,
const KSpace< Domain > &  V 
)
inline
ostream& Givaro::operator<< ( ostream &  sout,
const KSpace< Domain > &  U 
)
inline
istream& Givaro::operator>> ( istream &  sin,
KSpace< Domain > &  U 
)
inline
StructFormat<T,Tag> Givaro::Formatted ( const T &  val,
Tag  xx 
)