|
| Poly1PadicDom (Domain &d, const Indeter &X) |
|
| Poly1PadicDom (const Poly_t &P) |
|
| Poly1PadicDom (const Poly_t &P, const IntegerDom &D) |
|
template<class vect > |
IntegerDom::Element & | eval (IntegerDom::Element &E, const vect &P) |
|
template<class vect > |
uint64_t & | eval (uint64_t &E, const vect &P) |
|
template<class unsignedinttype , class vect > |
unsignedinttype & | eval (unsignedinttype &E, const vect &P) |
|
template<class elem , class vect > |
elem & | evaldirect (elem &E, const vect &P) |
|
template<class vect > |
vect & | radix (vect &P, const IntegerDom::Element &E, int64_t n=0) |
|
template<class vect > |
vect & | fastradixdirect (vect &P, const double &E, uint64_t n) |
|
template<class vect , class TT > |
vect & | radixdirect (vect &P, const TT &E, uint64_t n) |
|
template<class vect > |
vect & | radixdirect (vect &P, const double &E, uint64_t n) |
|
std::ostream & | write (std::ostream &o) const |
|
std::ostream & | write (std::ostream &o, const Rep &n) const |
|
Residu_t | characteristic () const |
|
Integer & | characteristic (Integer &p) const |
|
Residu_t | cardinality () const |
|
Integer & | cardinality (Integer &c) const |
|
int | operator== (const Poly1Dom< Domain, Dense > &BC) const |
|
int | operator!= (const Poly1Dom< Domain, Dense > &BC) const |
|
const Indeter & | getIndeter () const |
|
Indeter & | setIndeter (const Indeter &X) |
|
const Domain & | subdomain () const |
|
const Domain & | getdomain () const |
|
Domain & | setdomain (const Domain &D) |
|
const Domain & | subDomain () const |
|
const Domain & | getDomain () const |
|
Domain & | setDomain (const Domain &D) |
|
Rep & | init (Rep &a) const |
|
template<class XXX > |
Rep & | init (Rep &p, const XXX &cste) const |
|
template<class XXX > |
Rep & | init (Rep &p, const std::initializer_list< XXX > &cste) const |
|
Rep & | init (Rep &r, const Degree deg) const |
|
template<class XXX > |
Rep & | init (Rep &p, const Degree deg, const XXX &lcoeff) const |
|
template<class XXX > |
Poly1Dom< Domain, Dense >::Rep & | init (Rep &P, const XXX &Val) const |
|
template<class XXX > |
Poly1Dom< Domain, Dense >::Rep & | init (Rep &P, const std::initializer_list< XXX > &L) const |
|
template<class XXX > |
Poly1Dom< Domain, Dense >::Rep & | init (Rep &P, const Degree d, const XXX &Val) const |
|
Rep & | assign (Rep &p, const Degree deg, const Type_t &lcoeff) const |
|
Rep & | assign (Rep &p, const Type_t &cste) const |
|
Rep & | assign (Rep &p, const Rep &q) const |
|
Type_t & | assign (Type_t &, const Rep &) const |
|
template<class XXX > |
XXX & | convert (XXX &p, const Rep &) const |
|
template<class UU , template< class XX > class Vect> |
Vect< UU > & | convert (Vect< UU > &, const Rep &P) const |
|
template<class XXX > |
XXX & | convert (XXX &Val, const typename Poly1Dom< Domain, Dense >::Rep &P) const |
|
template<class UU , template< class XX > class Vect> |
Vect< UU > & | convert (Vect< UU > &Val, const typename Poly1Dom< Domain, Dense >::Rep &P) const |
|
int | isZero (const Rep &P) const |
|
int | isOne (const Rep &P) const |
|
int | isMOne (const Rep &P) const |
|
bool | isUnit (const Rep &P) const |
|
int | areEqual (const Rep &P, const Rep &Q) const |
|
int | areNEqual (const Rep &P, const Rep &Q) const |
|
bool | isDivisor (const Rep &P, const Element &Q) const |
| isDivisor (a, b) Tests if Q | P (that is if P mod Q == 0). More...
|
|
Type_t & | leadcoef (Type_t &c, const Rep &P) const |
|
Type_t & | getEntry (Type_t &c, const Degree &i, const Rep &P) const |
|
Type_t | setEntry (Rep &P, const Type_t &c, const Degree &i) const |
|
Degree & | degree (Degree &d, const Rep &P) const |
|
Degree | degree (const Rep &P) const |
|
Degree & | val (Degree &d, const Rep &P) const |
|
Rep & | setdegree (Rep &P) const |
| Compute the degree of P. More...
|
|
Rep & | setDegree (Rep &P) const |
|
Type_t & | eval (Type_t &pval, const Rep &P, const Type_t &val) const |
|
Rep & | diff (Rep &P, const Rep &Q) const |
|
Rep & | reverse (Rep &, const Rep &) const |
|
Rep & | reversein (Rep &) const |
|
std::istream & | read (std::istream &i) |
|
std::istream & | read (std::istream &i, Rep &n) const |
|
std::ostream & | write (std::ostream &o) const |
|
std::ostream & | write (std::ostream &o, const Rep &n) const |
|
Rep & | addin (Rep &res, const Rep &u) const |
|
Rep & | addin (Rep &res, const Type_t &val) const |
|
Rep & | add (Rep &res, const Rep &u, const Rep &v) const |
|
Rep & | add (Rep &res, const Rep &u, const Type_t &val) const |
|
Rep & | add (Rep &res, const Type_t &val, const Rep &v) const |
|
Rep & | subin (Rep &res, const Rep &u) const |
|
Rep & | subin (Rep &res, const Type_t &val) const |
|
Rep & | sub (Rep &res, const Rep &u, const Rep &v) const |
|
Rep & | sub (Rep &res, const Rep &u, const Type_t &val) const |
|
Rep & | sub (Rep &res, const Type_t &val, const Rep &v) const |
|
Rep & | negin (Rep &res) const |
|
Rep & | neg (Rep &res, const Rep &u) const |
|
Rep & | mulin (Rep &q, const Rep &a) const |
|
Rep & | mulin (Rep &q, const Type_t &a) const |
|
Rep & | mul (Rep &q, const Type_t &a, const Rep &b) const |
|
Rep & | mul (Rep &q, const Rep &a, const Type_t &b) const |
|
Rep & | mul (Rep &q, const Rep &a, const Rep &b) const |
|
Rep & | mul (Rep &, const Rep &, const Rep &, const Degree &, const Degree &) const |
|
Rep & | stdmul (Rep &R, const Rep &P, const Rep &Q) const |
|
Rep & | karamul (Rep &R, const Rep &P, const Rep &Q) const |
|
Rep & | sqr (Rep &q, const Rep &a) const |
|
Rep & | shiftin (Rep &, int) const |
|
Rep & | shift (Rep &, const Rep &, int) const |
|
Rep & | divin (Rep &q, const Rep &a) const |
|
Rep & | divin (Rep &q, const Type_t &a) const |
|
Rep & | div (Rep &q, const Rep &a, const Rep &b) const |
|
Rep & | div (Rep &q, const Type_t &a, const Rep &b) const |
|
Rep & | div (Rep &q, const Rep &a, const Type_t &b) const |
|
Rep & | invin (Rep &R) const |
|
Rep & | inv (Rep &R, const Rep &P) const |
|
Rep & | modin (Rep &q, const Rep &a) const |
|
Rep & | modin (Rep &q, const Type_t &a) const |
|
Rep & | mod (Rep &q, const Rep &a, const Rep &b) const |
|
Rep & | mod (Rep &q, const Type_t &a, const Rep &b) const |
|
Rep & | mod (Rep &q, const Rep &a, const Type_t &b) const |
|
Rep & | axpy (Rep &r, const Rep &a, const Rep &x, const Rep &y) const |
|
Rep & | axpy (Rep &r, const Type_t &a, const Rep &x, const Rep &y) const |
|
Rep & | axpyin (Rep &r, const Rep &a, const Rep &x) const |
|
Rep & | axpyin (Rep &r, const Type_t &a, const Rep &x) const |
|
Rep & | maxpy (Rep &r, const Rep &a, const Rep &b, const Rep &c) const |
|
Rep & | maxpy (Rep &r, const Type_t &a, const Rep &b, const Rep &c) const |
|
Rep & | maxpyin (Rep &r, const Rep &a, const Rep &b) const |
|
Rep & | maxpyin (Rep &r, const Type_t &a, const Rep &b) const |
|
Rep & | axmy (Rep &r, const Rep &a, const Rep &x, const Rep &y) const |
|
Rep & | axmy (Rep &r, const Type_t &a, const Rep &x, const Rep &y) const |
|
Rep & | axmyin (Rep &r, const Rep &a, const Rep &x) const |
|
Rep & | axmyin (Rep &r, const Type_t &a, const Rep &x) const |
|
Rep & | divmod (Rep &q, Rep &r, const Rep &a, const Rep &b) const |
|
Rep & | divmodin (Rep &q, Rep &r, const Rep &b) const |
|
Rep & | pdivmod (Rep &q, Rep &r, Type_t &m, const Rep &a, const Rep &b) const |
|
Rep & | pmod (Rep &r, Type_t &m, const Rep &a, const Rep &b) const |
|
Rep & | pmod (Rep &r, const Rep &a, const Rep &b) const |
|
Rep & | pdiv (Rep &q, Type_t &m, const Rep &a, const Rep &b) const |
|
Rep & | pdiv (Rep &q, const Rep &a, const Rep &b) const |
|
Rep & | gcd (Rep &D, const Rep &P, const Rep &Q) const |
|
Rep & | gcd (Rep &D, Rep &U, Rep &V, const Rep &P, const Rep &Q) const |
|
Rep & | lcm (Rep &D, const Rep &P, const Rep &Q) const |
|
Rep & | invmod (Rep &U, const Rep &P, const Rep &Q) const |
|
Rep & | invmodunit (Rep &U, const Rep &P, const Rep &Q) const |
|
bool | ratrecon (Rep &N, Rep &D, const Rep &P, const Rep &M, const Degree &dk) const |
|
bool | ratrecon (Rep &N, Rep &D, const Rep &P, const Rep &M, const Degree &dk, bool forcereduce) const |
|
bool | ratreconcheck (Rep &N, Rep &D, const Rep &P, const Rep &M, const Degree &dk) const |
|
Rep & | pow (Rep &W, const Rep &P, uint64_t n) const |
|
Rep & | powmod (Rep &W, const Rep &P, IntegerDom::Element pwr, const Rep &U) const |
|
template<class MyInt > |
Rep & | powmod (Rep &W, const Rep &P, MyInt pwr, const Rep &U) const |
|
Rep & | power_compose (Rep &W, const Rep &P, uint64_t b) const |
|
Rep & | cyclotomic (Rep &P, uint64_t n) const |
|
template<class RandomIterator > |
Rep & | random (RandomIterator &g, Rep &r) const |
|
template<class RandomIterator > |
Rep & | random (RandomIterator &g, Rep &r, uint64_t s) const |
|
template<class RandomIterator > |
Rep & | random (RandomIterator &g, Rep &r, Degree s) const |
|
template<class RandomIterator > |
Rep & | random (RandomIterator &g, Rep &r, const Rep &b) const |
|
template<class RandomIterator > |
Poly1Dom< Domain, Dense >::Rep & | random (RandomIterator &g, Rep &r) const |
|
template<class RandomIterator > |
Poly1Dom< Domain, Dense >::Rep & | random (RandomIterator &g, Rep &r, uint64_t s) const |
|
template<class RandomIterator > |
Poly1Dom< Domain, Dense >::Rep & | random (RandomIterator &g, typename Poly1Dom< Domain, Dense >::Rep &r, Degree d) const |
|
template<class RandomIterator > |
Poly1Dom< Domain, Dense >::Rep & | random (RandomIterator &g, Rep &r, const Rep &b) const |
|
template<class RandomIterator > |
Rep & | nonzerorandom (RandomIterator &g, Rep &r) const |
|
template<class RandomIterator > |
Rep & | nonzerorandom (RandomIterator &g, Rep &r, uint64_t s) const |
|
template<class RandomIterator > |
Rep & | nonzerorandom (RandomIterator &g, Rep &r, Degree s) const |
|
template<class RandomIterator > |
Rep & | nonzerorandom (RandomIterator &g, Rep &r, const Rep &b) const |
|
template<class RandomIterator > |
Poly1Dom< Domain, Dense >::Rep & | nonzerorandom (RandomIterator &g, Rep &r) const |
|
template<class RandomIterator > |
Poly1Dom< Domain, Dense >::Rep & | nonzerorandom (RandomIterator &g, Rep &r, uint64_t s) const |
|
template<class RandomIterator > |
Poly1Dom< Domain, Dense >::Rep & | nonzerorandom (RandomIterator &g, Rep &r, Degree d) const |
|
template<class RandomIterator > |
Poly1Dom< Domain, Dense >::Rep & | nonzerorandom (RandomIterator &g, Rep &r, const Rep &b) const |
|
size_t & | sqrfree (size_t &Nfact, Rep *Fact, const Rep &P) const |
| Sqrfree decomposition. More...
|
|
int | operator== (const Self_t &) const |
|
bool | operator== (const Self_t &F) const |
|
int | operator!= (const Self_t &) const |
|
bool | operator!= (const Self_t &F) const |
|
template<class XXX > |
XXX & | convert (XXX &x, const Rep &a) const |
|
T & | convert (T &x, const Element &y) const |
|
Rep & | mul (Rep &r, const Rep &a, const Rep &b) const |
|
Rep & | mulin (Rep &r, const Rep &b) const |
|
Rep & | div (Rep &r, const Rep &a, const Rep &b) const |
|
Rep & | divin (Rep &r, const Rep &b) const |
|
Rep & | mod (Rep &r, const Rep &a, const Rep &b) const |
|
Rep & | modin (Rep &r, const Rep &b) const |
|
Rep & | add (Rep &r, const Rep &a, const Rep &b) const |
|
Rep & | addin (Rep &r, const Rep &b) const |
|
Rep & | sub (Rep &r, const Rep &a, const Rep &b) const |
|
Rep & | subin (Rep &r, const Rep &b) const |
|
Rep & | divmod (Rep &q, Rep &r, const Rep &a, const Rep &b) const |
|
Rep & | divexact (Rep &q, const Rep &a, const Rep &b) const |
|
Rep & | axpy (Rep &r, const Rep &a, const Rep &b, const Rep &c) const |
|
Rep & | maxpy (Rep &r, const Rep &a, const Rep &b, const Rep &c) const |
|
Rep & | maxpyin (Rep &r, const Rep &a, const Rep &b) const |
|
Rep & | axmy (Rep &r, const Rep &a, const Rep &b, const Rep &c) const |
|
Rep & | axpyin (Rep &r, const Rep &a, const Rep &b) const |
|
Rep & | axmyin (Rep &r, const Rep &a, const Rep &b) const |
|
Rep & | neg (Rep &r, const Rep &a) const |
|
Rep & | negin (Rep &r) const |
|
Element & | quo (Element &q, const Element &a, const Element &b) const |
|
Element & | rem (Element &r, const Element &a, const Element &b) const |
|
Element & | quoin (Element &a, const Element &b) const |
|
Element & | remin (Element &a, const Element &b) const |
|
void | quoRem (Element &q, Element &r, const Element &a, const Element &b) const |
|
Element & | logtwo (Element &z, const Element &x) const |
|
Rep & | gcd (Rep &g, Rep &u, Rep &v, const Rep &a, const Rep &b) const |
|
Rep & | gcd (Rep &g, const Rep &a, const Rep &b) const |
|
Rep & | gcdin (Rep &g, const Rep &a) const |
|
Rep & | lcm (Rep &l, const Rep &a, const Rep &b) const |
|
Rep & | lcmin (Rep &l, const Rep &a) const |
|
Element & | dxgcd (Element &g, Element &s, Element &t, Element &u, Element &v, const Element &a, const Element &b) const |
|
Rep & | inv (Rep &u, const Rep &a, const Rep &b) const |
|
Rep & | invin (Rep &u, const Rep &b) const |
|
Rep & | invmod (Rep &u, const Rep &a, const Rep &b) const |
|
Rep & | invmodin (Rep &u, const Rep &b) const |
|
bool | ratrecon (Rep &num, Rep &den, const Rep &f, const Rep &m, const Rep &numbound, bool forcereduce=true, bool recurs=true) const |
|
bool | RationalReconstruction (Rep &, Rep &, const Rep &, const Rep &) const |
|
bool | RationalReconstruction (Rep &, Rep &, const Rep &, const Rep &, const Rep &, bool=true, bool=true) const |
|
bool | RationalReconstruction (Rep &, Rep &, const Rep &, const Rep &, const Rep &, const Rep &) const |
|
Rep & | pow (Rep &r, const Rep &n, const int64_t l) const |
|
Rep & | pow (Rep &r, const Rep &n, const uint64_t l) const |
|
Rep & | pow (Rep &r, const Rep &n, const int32_t l) const |
|
Rep & | pow (Rep &r, const Rep &n, const uint32_t l) const |
|
Rep & | sqrt (Rep &s, const Rep &n) const |
|
Rep & | sqrt (Rep &s, Rep &r, const Rep &n) const |
|
int64_t | logp (const Rep &a, const Rep &p) const |
|
Rep & | powmod (Rep &r, const Rep &n, const int64_t e, const Rep &m) const |
|
Rep & | powmod (Rep &r, const Rep &n, const Rep &e, const Rep &m) const |
|
uint64_t | length (const Rep &a) const |
|
int | sign (const Rep &a) const |
|
bool | isZero (const Rep &a) const |
|
bool | isZero (const Element &a) const |
|
bool | isOne (const Rep &a) const |
|
bool | isOne (const Element &a) const |
|
bool | isMOne (const Rep &a) const |
|
bool | isMOne (const Element &a) const |
|
bool | isUnit (const Rep &x) const |
| isUnit More...
|
|
bool | isUnit (const Element &a) const |
|
bool | isDivisor (const Element &a, const Element &b) const |
| isDivisor (a, b) Test if b | a. More...
|
|
Element & | abs (Element &x, const Element &a) const |
|
Element | abs (const Element &a) const |
|
Element & | abs (Element &x, const Element &a) const |
|
Element | abs (const Element &a) const |
|
int32_t | compare (const Rep &a, const Rep &b) const |
|
long | compare (const Element &a, const Element &b) const |
|
bool | areEqual (const Rep &a, const Rep &b) const |
|
bool | areNEqual (const Rep &a, const Rep &b) const |
|
bool | areAssociates (const Element &x, const Element &y) const |
|
bool | isgeq (const Rep &a, const Rep &b) const |
|
bool | isgeq (const int64_t b, const Rep &a) const |
|
bool | isgeq (const Rep &a, const int64_t b) const |
|
bool | isleq (const Rep &a, const Rep &b) const |
|
bool | isleq (const int64_t b, const Rep &a) const |
|
bool | isleq (const Rep &a, const int64_t b) const |
|
bool | isgt (const Rep &a, const Rep &b) const |
|
bool | isgt (const int64_t b, const Rep &a) const |
|
bool | isgt (const Rep &a, const int64_t b) const |
|
bool | islt (const Rep &a, const Rep &b) const |
|
bool | islt (const int64_t b, const Rep &a) const |
|
bool | islt (const Rep &a, const int64_t b) const |
|
template<class MyRandIter > |
Rep & | random (MyRandIter &, Rep &r, long s=1) const |
|
template<class MyRandIter > |
Rep & | random (MyRandIter &, Rep &r, const Rep &b) const |
|
Element & | random (const Random &g, Element &r) const |
|
template<class MyRandIter > |
Rep & | nonzerorandom (MyRandIter &, Rep &r, long s=1) const |
|
template<class MyRandIter > |
Rep & | nonzerorandom (MyRandIter &, Rep &r, const Rep &b) const |
|
Element & | nonzerorandom (const Random &g, Element &a) const |
|
std::istream & | read (std::istream &i) |
|
std::istream & | read (std::istream &is, Element &a) const |
| Read field element. More...
|
|
std::ostream & | write (std::ostream &o) const |
|
std::ostream & | write (std::ostream &os, const Element &a) const |
| Print field element. More...
|
|
Residu_t | residu () const |
|
Residu_t | size () const |
|
Residu_t | cardinality () const |
|
T & | cardinality (T &c) const |
|
Residu_t | characteristic () const |
|
T & | characteristic (T &c) const |
|
Element & | init (Element &x) const |
|
Element & | init (Element &x, const T &s) const |
|
Element & | assign (Element &x, const Element &y) const |
|
Element & | reduce (Element &x, const Element &y) const |
|
Element & | reduce (Element &x) const |
|
Element | minElement () const |
|
Element | maxElement () const |
|
|
The first argument is set and is also the return value.
|
Element & | mul (Element &x, const Element &y, const Element &z) const |
| x := y*z More...
|
|
Element & | div (Element &x, const Element &y, const Element &z) const |
| x := y/z More...
|
|
Element & | mod (Element &x, const Element &y, const Element &z) const |
| x := y mod z More...
|
|
Element & | add (Element &x, const Element &y, const Element &z) const |
| x := y + z More...
|
|
Element & | sub (Element &x, const Element &y, const Element &z) const |
| x := y - z More...
|
|
Element & | axpy (Element &z, const Element &a, const Element &x, const Element &y) const |
| z := a*x + y More...
|
|
Element & | maxpy (Element &z, const Element &a, const Element &x, const Element &y) const |
| z := y - a*x More...
|
|
Element & | maxpyin (Element &z, const Element &a, const Element &x) const |
| z := z - a*x More...
|
|
Element & | axmy (Element &z, const Element &a, const Element &x, const Element &y) const |
| z := a*x - y More...
|
|
Element & | axpyin (Element &z, const Element &a, const Element &x) const |
| z := a*x + z More...
|
|
Element & | axmyin (Element &z, const Element &a, const Element &x) const |
| z := a*x - z More...
|
|
Element & | neg (Element &x, const Element &y) const |
| x := -y More...
|
|
Element & | inv (Element &x, const Element &y) const |
| x := 1/y More...
|
|
|
The first argument is modified and the result is the return value.
|
Element & | mulin (Element &x, const Element &y) const |
| x := x*y More...
|
|
Element & | divin (Element &x, const Element &y) const |
| x := x/y More...
|
|
Element & | modin (Element &x, const Element &y) const |
| x := x mod y More...
|
|
Element & | addin (Element &x, const Element &y) const |
| x := x + y More...
|
|
Element & | subin (Element &x, const Element &y) const |
| x := x - y More...
|
|
Element & | negin (Element &x) const |
| x := -x More...
|
|
Element & | invin (Element &x) const |
| x := 1/x More...
|
|
|
bool | areEqual (const Element &x, const Element &y) const |
| x == y More...
|
|
|
std::istream & | read (std::istream &is) const |
| Read field. More...
|
|
std::ostream & | write (std::ostream &os, std::string F) const |
| Read field. More...
|
|