matpoly-mult-fft.h File Reference

#include "linbox/util/error.h"
#include "linbox/util/debug.h"
#include "linbox/util/timer.h"
#include "linbox/util/commentator.h"
#include <linbox/randiter/random-fftprime.h>
#include <linbox/randiter/random-prime.h>
#include "linbox/integer.h"
#include <givaro/zring.h>
#include "linbox/ring/modular.h"
#include "givaro/givtimer.h"
#include <sstream>
#include <iostream>
#include "linbox/algorithms/polynomial-matrix/matpoly-mult-fft-wordsize-fast.inl"
#include "linbox/algorithms/polynomial-matrix/matpoly-mult-fft-wordsize-three-primes.inl"
#include "linbox/algorithms/polynomial-matrix/matpoly-mult-fft-multiprecision.inl"
#include "linbox/algorithms/polynomial-matrix/matpoly-mult-fft-recint.inl"
#include "linbox/algorithms/polynomial-matrix/matpoly-mult-fft-wordsize.inl"

Data Structures
class	PolynomialMatrixFFTMulDomain< Field >

Namespaces
namespace	LinBox
	Namespace in which all linbox code resides.

Macros
#define	FFT_PROFILE_START(lvl)
#define	FFT_PROFILING(lvl, msg)
#define	FFT_PROFILE_GET(lv, x)
#define	FFT_PROFILE(lvl, msg, x)
#define	FFT_DEG_THRESHOLD   4

Functions
template<typename Field>
bool	check_mul (const PolynomialMatrix< Field, PMType::matfirst > &c, const PolynomialMatrix< Field, PMType::matfirst > &a, const PolynomialMatrix< Field, PMType::matfirst > &b, size_t deg)
template<typename Field>
bool	check_mul (const PolynomialMatrix< Field, PMType::polfirst > &c, const PolynomialMatrix< Field, PMType::polfirst > &a, const PolynomialMatrix< Field, PMType::polfirst > &b, size_t deg)
template<typename MatrixP_F>
bool	check_midproduct (const MatrixP_F &c, const MatrixP_F &a, const MatrixP_F &b, bool smallLeft=true, size_t n0=0, size_t n1=0, size_t deg=0)
uint64_t	maxFFTPrimeValue (uint64_t k, uint64_t pts)
void	getFFTPrime (uint64_t prime_max, size_t lpts, integer bound, std::vector< integer > &bas, size_t k, size_t d)

Macro Definition Documentation

FFT_PROFILE_START

#define FFT_PROFILE_START

(

lvl

)

FFT_PROFILING

#define FFT_PROFILING	(		lvl,
			msg )

FFT_PROFILE_GET

#define FFT_PROFILE_GET	(		lv,
			x )

FFT_PROFILE

#define FFT_PROFILE	(		lvl,
			msg,
			x )

FFT_DEG_THRESHOLD

#define FFT_DEG_THRESHOLD   4