This class implement the standard arithmetic with Modulo Elements. More...

#include <givzpz16std.h>

Public Types
enum	{ size_rep = sizeof(Residu_t) }
typedef uint16_t	Residu_t
typedef int16_t	Rep
typedef int16_t	Element
typedef Rep *	Array
typedef const Rep *	constArray
typedef GIV_randIter< ZpzDom < Std16 >, Rep >	randIter
Public Member Functions
	ZpzDom ()
	ZpzDom (Residu_t p)
	ZpzDom (const ZpzDom< Std16 > &F)
int	operator== (const ZpzDom< Std16 > &BC) const
int	operator!= (const ZpzDom< Std16 > &BC) const
ZpzDom< Std16 > &	operator= (const ZpzDom< Std16 > &F)
Residu_t	residu () const
Residu_t	size () const
Residu_t	characteristic () const
Integer &	characteristic (Integer &p) const
Rep	access (const Rep a) const
int16_t &	convert (int16_t &x, const Rep a) const
uint16_t &	convert (uint16_t &x, const Rep a) const
unsigned long &	convert (unsigned long &x, const Rep a) const
double &	convert (double &x, const Rep a) const
int &	convert (int &x, const Rep a) const
Integer &	convert (Integer &i, const Rep a) const
Rep &	init (Rep &a) const
void	init (const size_t, Array a, constArray b) const
Rep &	init (Rep &a, const long i) const
Rep &	init (Rep &a, const unsigned long i) const
Rep &	init (Rep &a, const int i) const
Rep &	init (Rep &a, const unsigned int i) const
Rep &	init (Rep &a, const double i) const
Rep &	init (Rep &a, const float i) const
Rep &	init (Rep &a, const Integer &i) const
int	areEqual (const Rep, const Rep) const
int	areNEqual (const Rep, const Rep) const
int	isZero (const Rep a) const
int	isnzero (const Rep a) const
int	isOne (const Rep a) const
size_t	length (const Rep a) const
Rep &	mul (Rep &r, const Rep a, const Rep b) const
Rep &	div (Rep &r, const Rep a, const Rep b) const
Rep &	add (Rep &r, const Rep a, const Rep b) const
Rep &	sub (Rep &r, const Rep a, const Rep b) const
Rep &	neg (Rep &r, const Rep a) const
Rep &	inv (Rep &r, const Rep 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
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
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
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
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
void	neg (const size_t sz, Array r, constArray a) const
void	inv (const size_t sz, Array r, constArray a) const
Rep &	axpy (Rep &r, const Rep a, const Rep b, const Rep c) const
void	axpy (const size_t sz, Array r, constArray a, constArray x, constArray c) const
Rep &	axpyin (Rep &r, const Rep a, const Rep b) const
void	axpyin (const size_t sz, Array r, constArray a, constArray x) const
Rep &	maxpy (Rep &r, const Rep a, const Rep b, const Rep c) const
Rep &	maxpyin (Rep &r, const Rep a, const Rep b) const
void	maxpyin (const size_t sz, Array r, constArray 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, constArray a, constArray x, constArray c) const
Rep &	axmyin (Rep &r, const Rep a, const Rep b) const
void	assign (const size_t sz, Array r, constArray a) const
Rep &	assign (Rep &r, const Rep a) const
template<class RandIter >
Rep &	random (RandIter &, Rep &r) const
template<class RandIter >
Rep &	random (RandIter &, Rep &r, long s) const
template<class RandIter >
Rep &	random (RandIter &, Rep &r, const Rep &b) const
template<class RandIter >
Rep &	nonzerorandom (RandIter &, Rep &r) const
template<class RandIter >
Rep &	nonzerorandom (RandIter &, Rep &r, long s) const
template<class RandIter >
Rep &	nonzerorandom (RandIter &, Rep &r, const Rep &b) const
void	reduceadd (Rep &r, const size_t sz, constArray a) const
void	reducemul (Rep &r, const size_t sz, constArray a) const
void	dotprod (Rep &r, const size_t sz, constArray a, constArray b) const
void	dotprod (Rep &r, const int bound, const size_t sz, constArray a, constArray b) const
void	i2d (const size_t sz, double *r, constArray a) const
void	d2i (const size_t sz, Array r, const double *a) const
std::istream &	read (std::istream &s)
std::ostream &	write (std::ostream &s) const
std::istream &	read (std::istream &s, Rep &a) const
std::ostream &	write (std::ostream &s, const Rep a) const
Data Fields
const Rep	zero
const Rep	one
Protected Member Functions
int32_t &	gcdext (int32_t &d, int32_t &u, int32_t &v, const int32_t a, const int32_t b) const
int32_t &	invext (int32_t &u, const int32_t a, const int32_t b) const
Static Protected Member Functions
static void	Init ()
static void	End ()
Protected Attributes
Residu_t	_p

Detailed Description

template<>
class Givaro::ZpzDom< Std16 >

This class implement the standard arithmetic with Modulo Elements.

The representation of an integer a in Zpz is the value a % p

Examples:: examples/FiniteField/all_field.C, examples/FiniteField/ff_arith.C, and examples/Polynomial/PolynomialCRT.C.

Member Typedef Documentation

typedef uint16_t Residu_t

typedef int16_t Rep

typedef int16_t Element

typedef Rep* Array

typedef const Rep* constArray

typedef GIV_randIter< ZpzDom<Std16>, Rep > randIter

Member Enumeration Documentation

anonymous enum

Enumerator:

size_rep

Constructor & Destructor Documentation

ZpzDom ( ) [inline]

ZpzDom ( Residu_t p ) [inline]

ZpzDom ( const ZpzDom< Std16 > & F ) [inline]

Member Function Documentation

int operator== ( const ZpzDom< Std16 > & BC ) const [inline]

int operator!= ( const ZpzDom< Std16 > & BC ) const [inline]

ZpzDom<Std16>& operator= ( const ZpzDom< Std16 > & F ) [inline]

ZpzDom< Std16 >::Residu_t residu ( ) const [inline]

Residu_t size ( ) const [inline]

Residu_t characteristic ( ) const [inline]

Integer& characteristic ( Integer & p ) const [inline]

Rep access ( const Rep a ) const [inline]

int16_t& convert	(	int16_t &	x,
		const Rep	a
	)		const `[inline]`

uint16_t& convert	(	uint16_t &	x,
		const Rep	a
	)		const `[inline]`

unsigned long& convert	(	unsigned long &	x,
		const Rep	a
	)		const `[inline]`

double& convert	(	double &	x,
		const Rep	a
	)		const `[inline]`

int& convert	(	int &	x,
		const Rep	a
	)		const `[inline]`

Integer& convert	(	Integer &	i,
		const Rep	a
	)		const `[inline]`

ZpzDom< Std16 >::Rep & init ( Rep & a ) const [inline]

void init	(	const size_t	sz,
		Array	a,
		constArray	b
	)		const `[inline]`

ZpzDom< Std16 >::Rep & init	(	Rep &	a,
		const long	i
	)		const `[inline]`

ZpzDom< Std16 >::Rep & init	(	Rep &	a,
		const unsigned long	i
	)		const `[inline]`

ZpzDom< Std16 >::Rep & init	(	Rep &	a,
		const int	i
	)		const `[inline]`

ZpzDom< Std16 >::Rep & init	(	Rep &	a,
		const unsigned int	i
	)		const `[inline]`

ZpzDom< Std16 >::Rep & init	(	Rep &	a,
		const double	i
	)		const `[inline]`

ZpzDom< Std16 >::Rep & init	(	Rep &	a,
		const float	i
	)		const `[inline]`

ZpzDom< Std16 >::Rep & init	(	Rep &	a,
		const Integer &	i
	)		const `[inline]`

int areEqual	(	const Rep	a,
		const Rep	b
	)		const `[inline]`

int areNEqual	(	const Rep	a,
		const Rep	b
	)		const `[inline]`

int isZero ( const Rep a ) const [inline]

int isnzero ( const Rep a ) const [inline]

int isOne ( const Rep a ) const [inline]

size_t length ( const Rep a ) const [inline]

ZpzDom< Std16 >::Rep & mul	(	Rep &	r,
		const Rep	a,
		const Rep	b
	)		const `[inline]`

ZpzDom< Std16 >::Rep & div	(	Rep &	r,
		const Rep	a,
		const Rep	b
	)		const `[inline]`

ZpzDom< Std16 >::Rep & add	(	Rep &	r,
		const Rep	a,
		const Rep	b
	)		const `[inline]`

ZpzDom< Std16 >::Rep & sub	(	Rep &	r,
		const Rep	a,
		const Rep	b
	)		const `[inline]`

ZpzDom< Std16 >::Rep & neg	(	Rep &	r,
		const Rep	a
	)		const `[inline]`

ZpzDom< Std16 >::Rep & inv	(	Rep &	r,
		const Rep	a
	)		const `[inline]`

ZpzDom< Std16 >::Rep & mulin	(	Rep &	r,
		const Rep	a
	)		const `[inline]`

ZpzDom< Std16 >::Rep & divin	(	Rep &	r,
		const Rep	a
	)		const `[inline]`

ZpzDom< Std16 >::Rep & addin	(	Rep &	r,
		const Rep	a
	)		const `[inline]`

ZpzDom< Std16 >::Rep & subin	(	Rep &	r,
		const Rep	a
	)		const `[inline]`

ZpzDom< Std16 >::Rep & negin ( Rep & r ) const [inline]

ZpzDom< Std16 >::Rep & invin ( Rep & r ) const [inline]

void mul	(	const size_t	sz,
		Array	r,
		constArray	a,
		constArray	b
	)		const `[inline]`

void mul	(	const size_t	sz,
		Array	r,
		constArray	a,
		Rep	b
	)		const `[inline]`

void div	(	const size_t	sz,
		Array	r,
		constArray	a,
		constArray	b
	)		const `[inline]`

void div	(	const size_t	sz,
		Array	r,
		constArray	a,
		Rep	b
	)		const `[inline]`

void add	(	const size_t	sz,
		Array	r,
		constArray	a,
		constArray	b
	)		const `[inline]`

void add	(	const size_t	sz,
		Array	r,
		constArray	a,
		Rep	b
	)		const `[inline]`

void sub	(	const size_t	sz,
		Array	r,
		constArray	a,
		constArray	b
	)		const `[inline]`

void sub	(	const size_t	sz,
		Array	r,
		constArray	a,
		Rep	b
	)		const `[inline]`

void neg	(	const size_t	sz,
		Array	r,
		constArray	a
	)		const `[inline]`

void inv	(	const size_t	sz,
		Array	r,
		constArray	a
	)		const

ZpzDom< Std16 >::Rep & axpy	(	Rep &	r,
		const Rep	a,
		const Rep	b,
		const Rep	c
	)		const `[inline]`

void axpy	(	const size_t	sz,
		Array	r,
		constArray	a,
		constArray	x,
		constArray	c
	)		const `[inline]`

ZpzDom< Std16 >::Rep & axpyin	(	Rep &	r,
		const Rep	a,
		const Rep	b
	)		const `[inline]`

void axpyin	(	const size_t	sz,
		Array	r,
		constArray	a,
		constArray	x
	)		const `[inline]`

ZpzDom< Std16 >::Rep & maxpy	(	Rep &	r,
		const Rep	a,
		const Rep	b,
		const Rep	c
	)		const `[inline]`

ZpzDom< Std16 >::Rep & maxpyin	(	Rep &	r,
		const Rep	a,
		const Rep	b
	)		const `[inline]`

void maxpyin	(	const size_t	sz,
		Array	r,
		constArray	a,
		constArray	x
	)		const `[inline]`

ZpzDom< Std16 >::Rep & axmy	(	Rep &	r,
		const Rep	a,
		const Rep	b,
		const Rep	c
	)		const `[inline]`

void axmy	(	const size_t	sz,
		Array	r,
		constArray	a,
		constArray	x,
		constArray	c
	)		const `[inline]`

ZpzDom< Std16 >::Rep & axmyin	(	Rep &	r,
		const Rep	a,
		const Rep	b
	)		const `[inline]`

void assign	(	const size_t	sz,
		Array	r,
		constArray	a
	)		const `[inline]`

ZpzDom< Std16 >::Rep & assign	(	Rep &	r,
		const Rep	a
	)		const `[inline]`

ZpzDom< Std16 >::Rep & random	(	RandIter &	g,
		Rep &	r
	)		const `[inline]`

ZpzDom< Std16 >::Rep & random	(	RandIter &	g,
		Rep &	r,
		long	s
	)		const `[inline]`

ZpzDom< Std16 >::Rep & random	(	RandIter &	g,
		Rep &	r,
		const Rep &	b
	)		const `[inline]`

ZpzDom< Std16 >::Rep & nonzerorandom	(	RandIter &	g,
		Rep &	r
	)		const `[inline]`

ZpzDom< Std16 >::Rep & nonzerorandom	(	RandIter &	g,
		Rep &	r,
		long	s
	)		const `[inline]`

ZpzDom< Std16 >::Rep & nonzerorandom	(	RandIter &	g,
		Rep &	r,
		const Rep &	b
	)		const `[inline]`

void reduceadd	(	Rep &	r,
		const size_t	sz,
		constArray	a
	)		const

void reducemul	(	Rep &	r,
		const size_t	sz,
		constArray	a
	)		const

void dotprod	(	Rep &	r,
		const size_t	sz,
		constArray	a,
		constArray	b
	)		const `[inline]`

void dotprod	(	Rep &	r,
		const int	bound,
		const size_t	sz,
		constArray	a,
		constArray	b
	)		const `[inline]`

void i2d	(	const size_t	sz,
		double *	r,
		constArray	a
	)		const `[inline]`

void d2i	(	const size_t	sz,
		Array	r,
		const double *	a
	)		const `[inline]`

std::istream & read ( std::istream & s ) [inline]

std::ostream & write ( std::ostream & s ) const [inline]

std::istream & read	(	std::istream &	s,
		Rep &	a
	)		const `[inline]`

std::ostream & write	(	std::ostream &	s,
		const Rep	a
	)		const `[inline]`

int32_t & gcdext	(	int32_t &	d,
		int32_t &	u,
		int32_t &	v,
		const int32_t	a,
		const int32_t	b
	)		const `[protected]`

int32_t & invext	(	int32_t &	u,
		const int32_t	a,
		const int32_t	b
	)		const `[protected]`

void Init ( ) [static, protected]

void End ( ) [static, protected]

Field Documentation

const Rep zero

const Rep one

Residu_t _p [protected]

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

Public Types

Public Member Functions

Data Fields

Protected Member Functions

Static Protected Member Functions

Protected Attributes