ChineseRemainderSeq< CRABase > Struct Template Reference

No doc. More...

#include <cra-domain-seq.h>

Inheritance diagram for ChineseRemainderSeq< CRABase >:

Public Member Functions
template<class Function , class PrimeIterator >
Integer &	operator() (Integer &res, Function &Iteration, PrimeIterator &primeiter)
	The Chinese Remaindering Algorithm loop. More...

Detailed Description

template<class CRABase>
struct LinBox::ChineseRemainderSeq< CRABase >

No doc.

Member Function Documentation

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

inline

The Chinese Remaindering Algorithm loop.

Given a function to generate residues mod a single prime, this loop produces the residues resulting from the Chinese remainder process on sufficiently many primes to meet the termination condition.

Parameters

Iteration

Function object of two arguments, Iteration(r, F), given prime field F it outputs residue(s) r. This loop may be parallelized. Iteration must be reentrant, thread safe. For example, Iteration may be returning the coefficients of the minimal polynomial of a matrix mod F.

Warning

We won't detect bad primes.

Parameters

	primeiter	iterator for generating primes.
[out]	res	an integer

---

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

• cra-domain-seq.h