GFqExt< TT > Class Template Reference

#include <givgfqext.h>

Inheritance diagram for GFqExt< TT >:

Public Types
typedef GFqExt< TT >	Self_t
typedef Rep	Element
typedef UTT	Residu_t
typedef Rep *	Array
typedef const Rep *	constArray
typedef GIV_randIter< GFqExt < TT >, Rep >	RandIter
typedef GIV_randIter< GFqDom < TT >, Rep >	randIter
Public Member Functions
	GFqExt ()
	GFqExt (const UTT P, const UTT e)
	GFqExt (const GFqDom< TT > &F)
	~GFqExt ()
virtual Rep &	init (Rep &pad, const double d) const
UTT	bits () const
UTT	base () const
UTT	mask () const
UTT	maxdot () const
UTT &	characteristic (UTT &a) const
UTT	characteristic () const
Integer &	characteristic (Integer &p) const
Rep &	init (Rep &r, const unsigned long l) const
virtual Rep &	init (Rep &pad, const float d) const
Rep &	init (Rep &) const
Rep &	init (Rep &, const int) const
Rep &	init (Rep &, const unsigned int) const
Rep &	init (Rep &, const long) const
Rep &	init (Rep &, const Integer) const
Rep &	init (Rep &, const long long) const
Rep &	init (Rep &, const unsigned long long) const
Rep &	init (Rep &a, std::istream &s) const
template<typename val_t , template< class, class > class Vector, template< class > class Alloc>
Rep &	init (Rep &, const Vector< val_t, Alloc< val_t > > &)
virtual double &	convert (double &d, const Rep a) const
virtual float &	convert (float &d, 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
Integer &	convert (Integer &, const Rep) const
long long &	convert (long long &, const Rep) const
unsigned long long &	convert (unsigned long long &, const Rep) const
UTT	residu () const
UTT	cardinality () const
UTT	size () const
UTT	exponent () const
Rep &	generator (Rep &) const
UTT	generator () const
UTT	sage_generator () const
UTT	irreducible () const
Rep &	assign (Rep &, const Integer) const
Rep &	assign (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
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
Rep &	mul (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
Rep &	div (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
Rep &	add (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
Rep &	sub (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
Rep &	neg (Rep &r, const Rep a) const
void	neg (const size_t sz, Array r, constArray a) const
Rep &	inv (Rep &r, const Rep a) const
void	inv (const size_t sz, Array r, constArray a) const
Rep &	mulin (Rep &r, const Rep a) const
Rep &	divin (Rep &r, const Rep a) const
Rep &	addin (Rep &r, const Rep a) const
Rep &	subin (Rep &r, const Rep a) const
Rep &	negin (Rep &r) const
Rep &	invin (Rep &r) const
Rep &	axpy (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
Rep &	axpyin (Rep &r, const Rep a, const Rep b) const
void	axpyin (const size_t sz, Array r, Rep a, constArray x) const
Rep &	axmy (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
Rep &	maxpy (Rep &r, const Rep a, const Rep b, const Rep c) const
Rep &	axmyin (Rep &r, const Rep a, const Rep b) const
Rep &	maxpyin (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
Rep &	dotprod (Rep &r, const size_t sz, constArray a, constArray b) const
template<class RandIter >
Rep &	random (RandIter &g, Rep &r) const
template<class RandIter >
Rep &	random (RandIter &g, Rep &r, long s) const
template<class RandIter >
Rep &	random (RandIter &g, Rep &r, const Rep &b) const
template<class RandIter >
Rep &	nonzerorandom (RandIter &g, Rep &r) const
template<class RandIter >
Rep &	nonzerorandom (RandIter &g, Rep &r, long s) const
template<class RandIter >
Rep &	nonzerorandom (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
typedef GFqExtFast< TT >	DirectFather_t
Protected Member Functions
void	builddoubletables ()
Protected Attributes
double	_fMODOUT
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

---

Detailed Description

template<class TT>
class Givaro::GFqExt< TT >

Examples:

examples/FiniteField/ff_arith.C.

---

Member Typedef Documentation

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

Reimplemented from GFqExtFast< TT >.

typedef TT Rep [protected]

Reimplemented from GFqExtFast< TT >.

typedef GFqDom<TT> Father_t [protected]

Reimplemented from GFqExtFast< TT >.

typedef GFqExtFast<TT> DirectFather_t [protected]

typedef GFqExt<TT> Self_t

Reimplemented from GFqExtFast< TT >.

typedef Rep Element

Reimplemented from GFqExtFast< TT >.

typedef UTT Residu_t

Reimplemented from GFqExtFast< TT >.

typedef Rep* Array

Reimplemented from GFqExtFast< TT >.

typedef const Rep* constArray

Reimplemented from GFqExtFast< TT >.

typedef GIV_randIter< GFqExt<TT> , Rep> RandIter

Reimplemented from GFqExtFast< TT >.

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

---

Constructor & Destructor Documentation

GFqExt

(

)

[inline]

GFqExt	(	const UTT	P,
		const UTT	e
	)		[inline]

GFqExt

(

const GFqDom< TT > &

F

)

[inline]

~GFqExt

(

)

[inline]

---

Member Function Documentation

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

Reimplemented from GFqExtFast< TT >.

UTT bits

(

)

const [inline, inherited]

UTT base

(

)

const [inline, inherited]

UTT mask

(

)

const [inline, inherited]

UTT maxdot

(

)

const [inline, inherited]

UTT& characteristic

(

UTT &

a

)

const [inline, inherited]

UTT characteristic

(

)

const [inline, inherited]

Reimplemented from GFqDom< TT >.

Integer& characteristic

(

Integer &

p

)

const [inline, inherited]

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

Reimplemented from GFqDom< TT >.

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

Reimplemented from GFqDom< TT >.

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]

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

Reimplemented from GFqDom< TT >.

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

Reimplemented from GFqDom< TT >.

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]

void builddoubletables

(

)

[inline, protected, inherited]

GFqDom< TT >::Residu_t residu

(

)

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 & 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]

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

double _fMODOUT [protected]

UTT _BITS [protected, inherited]

UTT _BASE [protected, inherited]

UTT _MASK [protected, inherited]

UTT _maxn [protected, inherited]

UTT _degree [protected, inherited]

UTT _pceil [protected, inherited]

UTT _MODOUT [protected, inherited]

std::vector<double> _log2dbl [protected, inherited]

std::vector<UTT> _high2log [protected, inherited]

std::vector<UTT> _low2log [protected, inherited]

const bool balanced [inherited]

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:

• givgfqext.h