linbox
Data Structures | Files | Functions
Chinese Remaindering Algorithm
algorithms

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

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...

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