polynomial.H File Reference

declaration of polynomial arithmetic interface for multiple precision numbers More...

#include <gmp.h>

Include dependency graph for polynomial.H:

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

Go to the source code of this file.

Namespaces
namespace	polynomial
Classes
class	polynomial::TTempPolynom
	a tiny helper class for temporary arrays mpz_t[] in C++ More...
Defines
#define	USE_DFT
Typedefs
typedef mpz_t *	polynomial::TPolynom
typedef const mpz_t *	polynomial::TconstPolynom
Functions
void	polynomial::print (const TconstPolynom P, int k)
void	polynomial::eval (mpz_t res, const TconstPolynom P, const int k, const mpz_t x, const mpz_t m)
void	polynomial::clear_dft_tempmemory ()
int	polynomial::classic_mul (const TPolynom Pr, const int kr, const TconstPolynom P1, const int k1, const TconstPolynom P2, const int k2)
int	polynomial::classic_mul (const TPolynom Pr, const int kr, const TconstPolynom P1, const int k1, const TconstPolynom P2, const int k2, const mpz_t m)
int	polynomial::square (const TPolynom R, const int kR, const TconstPolynom P, const int k, const mpz_t m)
int	polynomial::square (const TPolynom R, const int kR, const TconstPolynom P, const int k)
int	polynomial::mul (const TPolynom R, const int kR, TconstPolynom P1, int k1, TconstPolynom P2, int k2, const mpz_t m)
int	polynomial::mul (const TPolynom R, const int kR, TconstPolynom P1, int k1, TconstPolynom P2, int k2)
void	polynomial::reciprocal (TPolynom R, int &kR, const TconstPolynom P, const int k, const mpz_t m, const unsigned int scale)
void	polynomial::classic_div (TPolynom Q, int &kQ, TPolynom R, int &kR, const TconstPolynom P1, int k1, const TconstPolynom P2, int k2, const mpz_t m)
void	polynomial::classic_mod (TPolynom R, int &kR, const TconstPolynom P1, int k1, const TconstPolynom P2, int k2, const mpz_t m)
void	polynomial::div (TPolynom Q, int &kQ, const TconstPolynom P1, const int k1, const TconstPolynom P2, const int k2, const mpz_t m)
void	polynomial::mod (TPolynom R, int &kR, const TconstPolynom P1, int k1, const TconstPolynom P2, int k2, const mpz_t m)
void	polynomial::multipoint_eval (mpz_t *res, const TconstPolynom P, const int k, const mpz_t *const array_of_arguments, const int size, const mpz_t m)
int	polynomial::construct_polynomial_from_roots (TPolynom &res, const mpz_t *const roots_array, const int size, const mpz_t m)

---

Detailed Description

declaration of polynomial arithmetic interface for multiple precision numbers

Definition in file polynomial.H.

---

Define Documentation

#define USE_DFT

Definition at line 24 of file polynomial.H.

---