Givaro
Public Types | Public Member Functions | Static Public Member Functions | Data Fields | Protected Types | Protected Member Functions | Protected Attributes
GFqExtFast< TT > Class Template Reference

#include <givgfqext.h>

Inheritance diagram for GFqExtFast< TT >:

Public Types

typedef GFqExtFast< TT > Self_t
typedef Rep Element
typedef UTT Residu_t
typedef RepArray
typedef const RepconstArray
typedef GIV_randIter
< GFqExtFast< TT >, Rep
RandIter
typedef GIV_randIter< GFqDom
< TT >, Rep
randIter

Public Member Functions

 GFqExtFast ()
 GFqExtFast (const UTT P, const UTT e)
virtual ~GFqExtFast ()
Self_t operator= (const Self_t &F)
 GFqExtFast (const GFqDom< TT > &F)
UTT bits () const
UTT base () const
UTT mask () const
UTT maxdot () const
UTTcharacteristic (UTT &a) const
UTT characteristic () const
Repinit (Rep &r, const unsigned long l) const
virtual double & convert (double &d, const Rep a) const
virtual float & convert (float &d, const Rep a) const
virtual Repinit (Rep &pad, const double d) const
virtual Repinit (Rep &pad, const float d) const
UTT residu () const
Integercharacteristic (Integer &p) const
UTT cardinality () const
UTT size () const
UTT exponent () const
Repgenerator (Rep &) const
UTT generator () const
UTT sage_generator () const
UTT irreducible () const
Repinit (Rep &) const
Repinit (Rep &, const int) const
Repinit (Rep &, const unsigned int) const
Repinit (Rep &, const long) const
Repinit (Rep &, const Integer) const
Repinit (Rep &, const long long) const
Repinit (Rep &, const unsigned long long) const
Repinit (Rep &a, std::istream &s) const
template<typename val_t , template< class, class > class Vector, template< class > class Alloc>
Repinit (Rep &, const Vector< val_t, Alloc< val_t > > &)
Repassign (Rep &, const Integer) const
Repassign (Rep &, const Rep) const
void assign (const size_t sz, Array r, constArray a) const
std::istream & read (std::istream &s)
std::istream & read (std::istream &s, Rep &a) const
std::ostream & write (std::ostream &s) const
std::ostream & write (std::ostream &s, const Rep a) const
std::ostream & convert (std::ostream &s, const Rep a) const
TT convert (const Rep) const
long & convert (long &, const Rep) const
unsigned long & convert (unsigned long &, const Rep) const
int & convert (int &, const Rep) const
unsigned int & convert (unsigned int &, const Rep) const
Integerconvert (Integer &, const Rep) const
long long & convert (long long &, const Rep) const
unsigned long long & convert (unsigned long long &, const Rep) const
int operator== (const GFqDom< TT > &a) const
int operator!= (const GFqDom< TT > &a) const
bool areEqual (const Rep &, const Rep &) const
bool areNEqual (const Rep, const Rep) const
bool isZero (const Rep) const
bool isnzero (const Rep) const
bool isOne (const Rep) const
bool isunit (const Rep) const
size_t length (const Rep) const
Repmul (Rep &r, const Rep a, const Rep b) const
void mul (const size_t sz, Array r, constArray a, constArray b) const
void mul (const size_t sz, Array r, constArray a, Rep b) const
Repdiv (Rep &r, const Rep a, const Rep b) const
void div (const size_t sz, Array r, constArray a, constArray b) const
void div (const size_t sz, Array r, constArray a, Rep b) const
Repadd (Rep &r, const Rep a, const Rep b) const
void add (const size_t sz, Array r, constArray a, constArray b) const
void add (const size_t sz, Array r, constArray a, Rep b) const
Repsub (Rep &r, const Rep a, const Rep b) const
void sub (const size_t sz, Array r, constArray a, constArray b) const
void sub (const size_t sz, Array r, constArray a, Rep b) const
Repneg (Rep &r, const Rep a) const
void neg (const size_t sz, Array r, constArray a) const
Repinv (Rep &r, const Rep a) const
void inv (const size_t sz, Array r, constArray a) const
Repmulin (Rep &r, const Rep a) const
Repdivin (Rep &r, const Rep a) const
Repaddin (Rep &r, const Rep a) const
Repsubin (Rep &r, const Rep a) const
Repnegin (Rep &r) const
Repinvin (Rep &r) const
Repaxpy (Rep &r, const Rep a, const Rep b, const Rep c) const
void axpy (const size_t sz, Array r, Rep a, constArray x, constArray y) const
void axpy (const size_t sz, Array r, Rep a, constArray x, Rep c) const
Repaxpyin (Rep &r, const Rep a, const Rep b) const
void axpyin (const size_t sz, Array r, Rep a, constArray x) const
Repaxmy (Rep &r, const Rep a, const Rep b, const Rep c) const
void axmy (const size_t sz, Array r, Rep a, constArray x, constArray y) const
void axmy (const size_t sz, Array r, Rep a, constArray x, Rep c) const
Repmaxpy (Rep &r, const Rep a, const Rep b, const Rep c) const
Repaxmyin (Rep &r, const Rep a, const Rep b) const
Repmaxpyin (Rep &r, const Rep a, const Rep b) const
void maxpyin (const size_t sz, Array r, Rep a, constArray x) const
void reduceadd (Rep &r, const size_t sz, constArray a) const
void reducemul (Rep &r, const size_t sz, constArray a) const
Repdotprod (Rep &r, const size_t sz, constArray a, constArray b) const
template<class RandIter >
Reprandom (RandIter &g, Rep &r) const
template<class RandIter >
Reprandom (RandIter &g, Rep &r, long s) const
template<class RandIter >
Reprandom (RandIter &g, Rep &r, const Rep &b) const
template<class RandIter >
Repnonzerorandom (RandIter &g, Rep &r) const
template<class RandIter >
Repnonzerorandom (RandIter &g, Rep &r, long s) const
template<class RandIter >
Repnonzerorandom (RandIter &g, Rep &r, const Rep &b) const

Static Public Member Functions

static void Init ()
static void End ()

Data Fields

const bool balanced
Rep zero
Rep one

Protected Types

typedef Signed_Trait< TT >
::unsigned_type 
UTT
typedef TT Rep
typedef GFqDom< TT > Father_t

Protected Member Functions

void builddoubletables ()

Protected Attributes

UTT _BITS
UTT _BASE
UTT _MASK
UTT _maxn
UTT _degree
UTT _pceil
UTT _MODOUT
std::vector< double > _log2dbl
std::vector< UTT_high2log
std::vector< UTT_low2log
UTT _characteristic
UTT _exponent
UTT _irred
UTT _q
UTT _qm1
UTT _qm1o2
std::vector< UTT_log2pol
std::vector< UTT_pol2log
std::vector< TT > _plus1
double _dcharacteristic

template<class TT>
class Givaro::GFqExtFast< TT >


Member Typedef Documentation

typedef Signed_Trait<TT>::unsigned_type UTT [protected]

Reimplemented from GFqDom< TT >.

Reimplemented in GFqExt< TT >.

typedef TT Rep [protected]

Reimplemented from GFqDom< TT >.

Reimplemented in GFqExt< TT >.

typedef GFqDom<TT> Father_t [protected]

Reimplemented in GFqExt< TT >.

typedef GFqExtFast<TT> Self_t

Reimplemented from GFqDom< TT >.

Reimplemented in GFqExt< TT >.

typedef Rep Element

Reimplemented from GFqDom< TT >.

Reimplemented in GFqExt< TT >.

typedef UTT Residu_t

Reimplemented from GFqDom< TT >.

Reimplemented in GFqExt< TT >.

typedef Rep* Array

Reimplemented from GFqDom< TT >.

Reimplemented in GFqExt< TT >.

typedef const Rep* constArray

Reimplemented from GFqDom< TT >.

Reimplemented in GFqExt< TT >.

Reimplemented in GFqExt< TT >.

typedef GIV_randIter< GFqDom<TT> , Rep> randIter [inherited]

Constructor & Destructor Documentation

GFqExtFast ( ) [inline]
GFqExtFast ( const UTT  P,
const UTT  e 
) [inline]
virtual ~GFqExtFast ( ) [inline, virtual]
GFqExtFast ( const GFqDom< TT > &  F) [inline]

Member Function Documentation

Self_t operator= ( const Self_t F) [inline]
UTT bits ( ) const [inline]
UTT base ( ) const [inline]
UTT mask ( ) const [inline]
UTT maxdot ( ) const [inline]
UTT& characteristic ( UTT a) const [inline]
UTT characteristic ( ) const [inline]

Reimplemented from GFqDom< TT >.

Rep& init ( Rep r,
const unsigned long  l 
) const [inline]

Reimplemented from GFqDom< TT >.

virtual double& convert ( double &  d,
const Rep  a 
) const [inline, virtual]

Reimplemented from GFqDom< TT >.

virtual float& convert ( float &  d,
const Rep  a 
) const [inline, virtual]

Reimplemented from GFqDom< TT >.

virtual Rep& init ( Rep pad,
const double  d 
) const [inline, virtual]

Reimplemented from GFqDom< TT >.

Reimplemented in GFqExt< TT >.

virtual Rep& init ( Rep pad,
const float  d 
) const [inline, virtual]

Reimplemented from GFqDom< TT >.

void builddoubletables ( ) [inline, protected]
GFqDom< TT >::Residu_t residu ( ) const [inline, inherited]
Integer& characteristic ( Integer p) const [inline, inherited]
GFqDom< TT >::Residu_t cardinality ( ) const [inline, inherited]
GFqDom< TT >::Residu_t size ( ) const [inline, inherited]
GFqDom< TT >::Residu_t exponent ( ) const [inline, inherited]
GFqDom< TT >::Rep & generator ( Rep g) const [inline, inherited]
GFqDom< TT >::Residu_t generator ( ) const [inline, inherited]
GFqDom< TT >::Residu_t sage_generator ( ) const [inline, inherited]
GFqDom< TT >::Residu_t irreducible ( ) const [inline, inherited]
GFqDom< TT >::Rep & init ( Rep r) const [inline, inherited]
GFqDom< TT >::Rep & init ( Rep r,
const int  Residu 
) const [inline, inherited]
GFqDom< TT >::Rep & init ( Rep r,
const unsigned int  Residu 
) const [inline, inherited]
GFqDom< TT >::Rep & init ( Rep r,
const long  Residu 
) const [inline, inherited]
GFqDom< TT >::Rep & init ( Rep r,
const Integer  Residu 
) const [inline, inherited]
GFqDom< TT >::Rep & init ( Rep r,
const long long  Residu 
) const [inline, inherited]
GFqDom< TT >::Rep & init ( Rep r,
const unsigned long long  Residu 
) const [inline, inherited]
Rep& init ( Rep a,
std::istream &  s 
) const [inline, inherited]
GFqDom< TT >::Rep & init ( Rep r,
const Vector< val_t, Alloc< val_t > > &  P 
) [inline, inherited]
GFqDom< TT >::Rep & assign ( Rep r,
const Integer  a 
) const [inline, inherited]
GFqDom< TT >::Rep & assign ( Rep r,
const Rep  a 
) const [inline, inherited]
void assign ( const size_t  sz,
Array  r,
constArray  a 
) const [inline, inherited]
std::istream & read ( std::istream &  s) [inline, inherited]
std::istream & read ( std::istream &  s,
Rep a 
) const [inline, inherited]
std::ostream & write ( std::ostream &  s) const [inline, inherited]
std::ostream & write ( std::ostream &  s,
const Rep  a 
) const [inline, inherited]
std::ostream& convert ( std::ostream &  s,
const Rep  a 
) const [inline, inherited]
TT convert ( const Rep  a) const [inline, inherited]
long & convert ( long &  r,
const Rep  a 
) const [inline, inherited]
unsigned long & convert ( unsigned long &  r,
const Rep  a 
) const [inline, inherited]
int & convert ( int &  r,
const Rep  a 
) const [inline, inherited]
unsigned int & convert ( unsigned int &  r,
const Rep  a 
) const [inline, inherited]
Integer & convert ( Integer r,
const Rep  a 
) const [inline, inherited]
long long & convert ( long long &  r,
const Rep  a 
) const [inline, inherited]
unsigned long long & convert ( unsigned long long &  r,
const Rep  a 
) const [inline, inherited]
int operator== ( const GFqDom< TT > &  a) const [inline, inherited]
int operator!= ( const GFqDom< TT > &  a) const [inline, inherited]
bool areEqual ( const Rep a,
const Rep b 
) const [inline, inherited]
bool areNEqual ( const Rep  a,
const Rep  b 
) const [inline, inherited]
bool isZero ( const Rep  a) const [inline, inherited]
bool isnzero ( const Rep  a) const [inline, inherited]
bool isOne ( const Rep  a) const [inline, inherited]
bool isunit ( const Rep  a) const [inline, inherited]
size_t length ( const Rep  ) const [inline, inherited]
GFqDom< TT >::Rep & mul ( Rep r,
const Rep  a,
const Rep  b 
) const [inline, inherited]
void mul ( const size_t  sz,
Array  r,
constArray  a,
constArray  b 
) const [inline, inherited]
void mul ( const size_t  sz,
Array  r,
constArray  a,
Rep  b 
) const [inline, inherited]
Rep& div ( Rep r,
const Rep  a,
const Rep  b 
) const [inherited]
void div ( const size_t  sz,
Array  r,
constArray  a,
constArray  b 
) const [inline, inherited]
void div ( const size_t  sz,
Array  r,
constArray  a,
Rep  b 
) const [inline, inherited]
Rep& add ( Rep r,
const Rep  a,
const Rep  b 
) const [inherited]
void add ( const size_t  sz,
Array  r,
constArray  a,
constArray  b 
) const [inline, inherited]
void add ( const size_t  sz,
Array  r,
constArray  a,
Rep  b 
) const [inline, inherited]
Rep& sub ( Rep r,
const Rep  a,
const Rep  b 
) const [inherited]
void sub ( const size_t  sz,
Array  r,
constArray  a,
constArray  b 
) const [inline, inherited]
void sub ( const size_t  sz,
Array  r,
constArray  a,
Rep  b 
) const [inline, inherited]
Rep& neg ( Rep r,
const Rep  a 
) const [inherited]
void neg ( const size_t  sz,
Array  r,
constArray  a 
) const [inline, inherited]
Rep& inv ( Rep r,
const Rep  a 
) const [inherited]
void inv ( const size_t  sz,
Array  r,
constArray  a 
) const [inline, inherited]
Rep& mulin ( Rep r,
const Rep  a 
) const [inherited]
Rep& divin ( Rep r,
const Rep  a 
) const [inherited]
Rep& addin ( Rep r,
const Rep  a 
) const [inherited]
Rep& subin ( Rep r,
const Rep  a 
) const [inherited]
Rep& negin ( Rep r) const [inherited]
Rep& invin ( Rep r) const [inherited]
Rep& axpy ( Rep r,
const Rep  a,
const Rep  b,
const Rep  c 
) const [inherited]
void axpy ( const size_t  sz,
Array  r,
Rep  a,
constArray  x,
constArray  y 
) const [inline, inherited]
void axpy ( const size_t  sz,
Array  r,
Rep  a,
constArray  x,
Rep  c 
) const [inline, inherited]
Rep& axpyin ( Rep r,
const Rep  a,
const Rep  b 
) const [inherited]
void axpyin ( const size_t  sz,
Array  r,
Rep  a,
constArray  x 
) const [inline, inherited]
Rep& axmy ( Rep r,
const Rep  a,
const Rep  b,
const Rep  c 
) const [inherited]
void axmy ( const size_t  sz,
Array  r,
Rep  a,
constArray  x,
constArray  y 
) const [inline, inherited]
void axmy ( const size_t  sz,
Array  r,
Rep  a,
constArray  x,
Rep  c 
) const [inline, inherited]
Rep& maxpy ( Rep r,
const Rep  a,
const Rep  b,
const Rep  c 
) const [inherited]
Rep& axmyin ( Rep r,
const Rep  a,
const Rep  b 
) const [inherited]
Rep& maxpyin ( Rep r,
const Rep  a,
const Rep  b 
) const [inherited]
void maxpyin ( const size_t  sz,
Array  r,
Rep  a,
constArray  x 
) const [inline, inherited]
void reduceadd ( Rep r,
const size_t  sz,
constArray  a 
) const [inherited]
void reducemul ( Rep r,
const size_t  sz,
constArray  a 
) const [inherited]
GFqDom< TT >::Rep & dotprod ( Rep r,
const size_t  sz,
constArray  a,
constArray  b 
) const [inline, inherited]
GFqDom< TT >::Rep & random ( RandIter &  g,
Rep r 
) const [inline, inherited]
GFqDom< TT >::Rep & random ( RandIter &  g,
Rep r,
long  s 
) const [inline, inherited]
GFqDom< TT >::Rep & random ( RandIter &  g,
Rep r,
const Rep b 
) const [inline, inherited]
GFqDom< TT >::Rep & nonzerorandom ( RandIter &  g,
Rep r 
) const [inline, inherited]
GFqDom< TT >::Rep & nonzerorandom ( RandIter &  g,
Rep r,
long  s 
) const [inline, inherited]
GFqDom< TT >::Rep & nonzerorandom ( RandIter &  g,
Rep r,
const Rep b 
) const [inline, inherited]
void Init ( ) [inline, static, inherited]
void End ( ) [inline, static, inherited]

Field Documentation

UTT _BITS [protected]
UTT _BASE [protected]
UTT _MASK [protected]
UTT _maxn [protected]
UTT _degree [protected]
UTT _pceil [protected]
UTT _MODOUT [protected]
std::vector<double> _log2dbl [protected]
std::vector<UTT> _high2log [protected]
std::vector<UTT> _low2log [protected]
const bool balanced
Rep zero [inherited]
Rep one [inherited]
UTT _characteristic [protected, inherited]
UTT _exponent [protected, inherited]
UTT _irred [protected, inherited]
UTT _q [protected, inherited]
UTT _qm1 [protected, inherited]
UTT _qm1o2 [protected, inherited]
std::vector<UTT> _log2pol [protected, inherited]
std::vector<UTT> _pol2log [protected, inherited]
std::vector<TT> _plus1 [protected, inherited]
double _dcharacteristic [protected, inherited]

The documentation for this class was generated from the following file: