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.

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: