linbox
Public Member Functions
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
IterationFunction 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
primeiteriterator for generating primes.
[out]resan integer

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