cra-builder-single.h File Reference

Chinese remaindering of a single value. More...

#include "linbox/util/timer.h"
#include <stdlib.h>
#include "linbox/integer.h"
#include "linbox/solutions/methods.h"
#include "linbox/algorithms/cra-domain.h"
#include "linbox/algorithms/cra-builder-full-multip.h"
#include <vector>
#include <array>
#include <utility>

Include dependency graph for cra-builder-single.h:

This graph shows which files directly or indirectly include this file:

Data Structures
struct	CRABuilderSingleBase< Domain_Type >
	Abstract base class for CRA builders. More...
struct	CRABuilderEarlySingle< Domain_Type >
	Heuristic Chinese Remaindering with early termination. More...
struct	CRABuilderProbSingle< Domain_Type >
	Chinese Remaindering with guaranteed probability bound and early termination. More...
struct	CRABuilderFullSingle< Domain_Type >
	Chinese Remaindering with full precision and no chance of failure. More...

Namespaces
	LinBox
	Namespace in which all linbox code resides.

Functions
uint64_t	primes_count (size_t pbits)
	Lower bound on number of b-bit primes.

Detailed Description

Chinese remaindering of a single value.