Public Member Functions | |
Clucas_capsule_mpz () | |
~Clucas_capsule_mpz () | |
void | lucas (mpz_t v, const mpz_t Radikant, const mpz_t Primenumber) |
Private Member Functions | |
void | lucasv (mpz_t res, const mpz_t Primenumber, mpz_t m) |
Private Attributes | |
mpz_t | lucas_cache_mpz [lucas_cache_mpz_size][2] |
int | lucas_cache_mpz_index |
int | lucas_cache_mpz_init_index |
mpz_t | lucas_p_mpz |
mpz_t | lucas_q_mpz |
mpz_t | lucas_p_inv_mpz |
Static Private Attributes | |
static const int | lucas_cache_mpz_size = 500 |
Definition at line 20 of file mpz_sqrtmod.cc.
Clucas_capsule_mpz::Clucas_capsule_mpz | ( | ) | [inline] |
Definition at line 39 of file mpz_sqrtmod.cc.
References lucas_p_inv_mpz, lucas_p_mpz, lucas_q_mpz, and mpz_init().
Clucas_capsule_mpz::~Clucas_capsule_mpz | ( | ) | [inline] |
Definition at line 43 of file mpz_sqrtmod.cc.
References lucas_cache_mpz, lucas_cache_mpz_init_index, lucas_p_inv_mpz, lucas_p_mpz, lucas_q_mpz, and mpz_clear().
void Clucas_capsule_mpz::lucasv | ( | mpz_t | res, | |
const mpz_t | Primenumber, | |||
mpz_t | m | |||
) | [private] |
Definition at line 57 of file mpz_sqrtmod.cc.
References cerr, endl(), lucas_cache_mpz, lucas_cache_mpz_index, lucas_cache_mpz_init_index, lucas_cache_mpz_size, lucas_p_inv_mpz, lucas_p_mpz, lucas_q_mpz, mpz_add(), mpz_add_ui(), mpz_clear(), mpz_cmp(), mpz_cmp_ui(), mpz_init(), mpz_mod(), mpz_mul(), mpz_mul_ui(), mpz_odd_p(), mpz_powm(), mpz_set(), mpz_set_ui(), mpz_sub(), mpz_sub_ui(), and mpz_swap().
Referenced by lucas().
void Clucas_capsule_mpz::lucas | ( | mpz_t | v, | |
const mpz_t | Radikant, | |||
const mpz_t | Primenumber | |||
) |
Definition at line 117 of file mpz_sqrtmod.cc.
References cerr, endl(), exit(), lucas_cache_mpz_index, lucas_p_inv_mpz, lucas_p_mpz, lucas_q_mpz, lucasv(), mpz_add(), mpz_add_ui(), mpz_clear(), mpz_cmp(), mpz_init(), mpz_invert(), mpz_legendre(), mpz_mod(), mpz_mul_ui(), mpz_odd_p(), mpz_powm_ui(), my_mpz_wrapper::mpz_remainder_ui(), mpz_set(), mpz_set_ui(), and mpz_sub().
Referenced by mpz_sqrtmod().
const int Clucas_capsule_mpz::lucas_cache_mpz_size = 500 [static, private] |
mpz_t Clucas_capsule_mpz::lucas_cache_mpz[lucas_cache_mpz_size][2] [private] |
int Clucas_capsule_mpz::lucas_cache_mpz_index [private] |
int Clucas_capsule_mpz::lucas_cache_mpz_init_index [private] |
mpz_t Clucas_capsule_mpz::lucas_p_mpz [private] |
Definition at line 34 of file mpz_sqrtmod.cc.
Referenced by Clucas_capsule_mpz(), lucas(), lucasv(), and ~Clucas_capsule_mpz().
mpz_t Clucas_capsule_mpz::lucas_q_mpz [private] |
Definition at line 34 of file mpz_sqrtmod.cc.
Referenced by Clucas_capsule_mpz(), lucas(), lucasv(), and ~Clucas_capsule_mpz().
mpz_t Clucas_capsule_mpz::lucas_p_inv_mpz [private] |
Definition at line 34 of file mpz_sqrtmod.cc.
Referenced by Clucas_capsule_mpz(), lucas(), lucasv(), and ~Clucas_capsule_mpz().