Chinese Remaindering Algorithm

Chinese Remaindering (cra) in LinBox. More...

Collaboration diagram for Chinese Remaindering Algorithm:

Files
file	cra-domain-omp.h
	Parallel (OMP) version of Chinese Remaindering Algorithm.
file	cra-domain-seq.h
	Sequencial version of Chinese Remaindering Algorithm.
file	cra-domain.h
	Wrapper around OMP/SEQ version of ChineseRemainder.
file	cra-kaapi.h
	NO DOC.
file	test-cra.C
	We test the various CRA algorithms here.
file	test-rational-reconstruction-base.C
	tests rational reconstruction using rational-cra2.h .

Data Structures
struct	ChineseRemainderSeq< CRABase >
	No doc. More...
struct	ChineseRemainder< CRABase >
	Wrapper around OMP/SEQ version of ChineseRemainderXXX<CRABase>. More...
struct	EarlyMultipCRA< Domain_Type >
	NO DOC. More...
struct	EarlySingleCRA< Domain_Type >
	NO DOC. More...
struct	FullMultipFixedCRA< Domain_Type >
	Chinese Remaindering Algorithm for multiple residues. More...
struct	FullMultipBlasMatCRA< Domain_Type >
	NO DOC. More...
struct	FullMultipCRA< Domain_Type >
	NO DOC... More...
struct	GivaroRnsFixedCRA< Domain_Type >
	NO DOC... More...

Functions
template<class Int , class Function , class PrimeIterator >
Int &	operator() (Int &res, Function &Iteration, PrimeIterator &primeiter)
	CRA loop subroutine. More...

Detailed Description

Chinese Remaindering (cra) in LinBox.

NO DOC

• Integer CRA

  See Also

  algorithms/cra-domain.h

• Rational CRA

Function Documentation

Int& operator() ( Int &  res, Function &  Iteration, PrimeIterator &  primeiter  )

inline

CRA loop subroutine.

given a function and a prime, this returns the residue by applying given function this must be thread safe and communicable

Parameters

	primeiter	Prime Integer
	Iteration	function used to compute residue
[out]	res	the residue

Returns

the residue