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-sequential.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-cra-var-prec.h .

Data Structures
struct	CRABuilderEarlyMultip< Domain_Type >
	NO DOC. More...

struct	CRABuilderFullMultipFixed< Domain_Type >
	Chinese Remaindering Algorithm for multiple residues. More...

struct	CRABuilderFullMultipMatrix< Domain_Type >
	NO DOC. More...

struct	CRABuilderFullMultip< Domain_Type >
	Chinese remaindering of a vector of elements without early termination. More...

struct	CRABuilderSingleBase< Domain_Type >
	Abstract base class for CRA builders. More...

struct	CRABuilderEarlySingle< Domain_Type >
	Heuristic Chinese Remaindering with early termination. More...

struct	CRABuilderProbSingle< Domain_Type >
	Chinese Remaindering with guaranteed probability bound and early termination. More...

struct	CRABuilderFullSingle< Domain_Type >
	Chinese Remaindering with full precision and no chance of failure. More...

struct	ChineseRemainderSequential< CRABase >
	No doc. More...

struct	GivaroRnsFixedCRA< Domain_Type >
	NO DOC... More...

struct	ChineseRemainder< CRABase >
	No doc. More...

Typedefs
template<class CRABase >
using	ChineseRemainder = ChineseRemainderSequential< CRABase >
	Wrapper around OMP/SEQ version of ChineseRemainderXXX<CRABase>. More...

Functions
uint64_t	primes_count (size_t pbits)
	Lower bound on number of b-bit primes.

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

Typedef Documentation

Wrapper around OMP/SEQ version of ChineseRemainderXXX<CRABase>.

If LINBOX_USES_OPENMP is defined, the we use ChineseRemainderOMP, else we fall back to ChineseRemainderSequential

This is the SEQ version

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