|
| IntSqrtModDom (MyRandIter g=MyRandIter()) |
|
Rep & | sqrootmod (Rep &x, const Rep &a, const Rep &n) const |
|
void | Brillhart (Rep &, Rep &, const Rep &) const |
|
void | sumofsquaresmodprime (Rep &, Rep &, const Rep &, const Rep &) const |
|
void | sumofsquaresmodprimeDeterministic (Rep &, Rep &, const Rep &, const Rep &) const |
|
void | sumofsquaresmodprimeMonteCarlo (Rep &, Rep &, const Rep &, const Rep &) const |
|
void | sumofsquaresmodprimeNoERH (Rep &, Rep &, const Rep &, const Rep &) const |
|
void | sumofsquaresmodprimewithnonresidue (Rep &, Rep &, const Rep &, const Rep &, const Rep &) const |
|
Rep & | sqrootmodprime (Rep &x, const Rep &a, const Rep &p) const |
|
Rep & | sqrootmodprimepower (Rep &x, const Rep &a, const Rep &p, const uint64_t k, const Rep &pk) const |
|
Rep & | sqrootmodpoweroftwo (Rep &x, const Rep &a, const uint64_t k, const Rep &pk) const |
|
Rep & | factor (Rep &r, const Rep &n, unsigned long loops=0) const |
|
Rep & | iffactorprime (Rep &r, const Rep &n, unsigned long loops=0) const |
|
Rep & | primefactor (Rep &r, const Rep &n) const |
|
bool | set (Container1 &setint, Container2 &setpwd, const Rep &a, unsigned long loops=0) const |
| Factors with primes. More...
|
|
void | set (Container &, const Rep &) const |
|
void | Erathostene (Container &, const Rep &) const |
|
Rep & | Erathostene (Rep &, const Rep &p) const |
| returns a small factor More...
|
|
Container & | divisors (Container &L, const Cont2 &Lf, const Cont3 &Le) const |
|
Container & | divisors (Container &, const Rep &) const |
|
Rep & | Pollard (const GivRandom &, Rep &, const Rep &n, unsigned long threshold=0) const |
|
Rep & | Lenstra (const GivRandom &, Rep &, const Rep &n, const Rep &B1=10000000, const unsigned long curves=30) const |
|
std::ostream & | write (std::ostream &o, const Rep &n) const |
|
std::ostream & | write (std::ostream &o, Array &, const Rep &n) const |
|
std::ostream & | write (std::ostream &o) const |
|
std::ostream & | write (std::ostream &os, const Element &a) const |
| Print field element. More...
|
|
int | isprime (const Rep &n, int r=_GIVARO_ISPRIMETESTS_) const |
|
unsigned int | isprimepower (Rep &, const Rep &) const |
|
template<class MyRandIter > |
unsigned int | Miller (MyRandIter &g, const Rep &n=_GIVARO_ISPRIMETESTS_) const |
|
template<class MyRandIter > |
Rep & | test_Lehmann (MyRandIter &g, Rep &, const Rep &n=_GIVARO_ISPRIMETESTS_) const |
|
template<class MyRandIter > |
int | Lehmann (MyRandIter &g, const Rep &n=_GIVARO_ISPRIMETESTS_) const |
|
int | isprime_Tabule (const int n) const |
|
int | isprime_Tabule2 (const int n) const |
|
Rep & | nextprime (Rep &, const Rep &, int r=_GIVARO_ISPRIMETESTS_) const |
|
Rep & | prevprime (Rep &, const Rep &, int r=_GIVARO_ISPRIMETESTS_) const |
|
Rep & | nextprimein (Rep &, int r=_GIVARO_ISPRIMETESTS_) const |
|
Rep & | prevprimein (Rep &, int r=_GIVARO_ISPRIMETESTS_) const |
|
int | local_prime (const Rep &n, int r=_GIVARO_ISPRIMETESTS_) const |
|
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...
|
|
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 |
|
|
std::ostream & | write (std::ostream &os, std::string F) const |
| Read field. More...
|
|
std::istream & | read (std::istream &is) const |
| Read field. More...
|
|
|
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...
|
|