|
| IntRNSsystem () |
|
| ~IntRNSsystem () |
|
| IntRNSsystem (const IntRNSsystem &R) |
|
| IntRNSsystem (const array &primes) |
|
template<class TT > |
| IntRNSsystem (const Container< TT, Alloc< TT > > &primes) |
|
template<class TT > |
void | RnsToMixedRadix (array &mixrad, const Container< TT, Alloc< TT > > &residu) |
|
void | MixedRadixToRing (external &res, const array &mixrad) const |
|
void | RingToRns (array &residu, const external &a) |
|
void | fastRingToRns (array &residu, const external &a) const |
|
template<class TT > |
void | RnsToRing (external &a, const Container< TT, Alloc< TT > > &residu) |
|
void | fastRnsToRing (external &a, const array &residu) const |
|
int | NumOfPrimes () const |
|
const array & | Primes () const |
|
const Element | ith (const size_t i) const |
|
const array & | Reciprocals () const |
|
const Element | reciprocal (const size_t i) const |
|
const Element | product () const |
|
template<class TT > |
void | RnsToMixedRadix (IntRNSsystem< Container, Alloc >::array &mixrad, const Container< TT, Alloc< TT > > &residu) |
|
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...
|
|