linbox
Files | Data Structures | Functions
Chinese Remaindering Algorithm

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

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

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
primeiterPrime Integer
Iterationfunction used to compute residue
[out]resthe residue
Returns
the residue