linbox
Data Structures | Files | Functions
Chinese Remaindering Algorithm
algorithms

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

Data Structures

struct  ChineseRemainderSeq
 No doc. More...
struct  ChineseRemainder< CRABase >
 Wrapper around OMP/SEQ version of ChineseRemainderXXX<CRABase>. More...
struct  EarlyMultipCRA
 NO DOC. More...
struct  EarlySingleCRA
 NO DOC. More...
struct  FullMultipFixedCRA
 Chinese Remaindering Algorithm for multiple residues. More...
struct  FullMultipBlasMatCRA
 NO DOC. More...
struct  FullMultipCRA
 NO DOC... More...
struct  GivaroRnsFixedCRA
 NO DOC... 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 .


Functions

template<class Int , class Function , class PrimeIterator >
Int & operator() (Int &res, Function &Iteration, PrimeIterator &primeiter)
 CRA loop subroutine.

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