GMP functions for performing integer arithmetic

Initialization Functions
void	mpz_init (mpz_t INTEGER)
void	mpz_init2 (mpz_t INTEGER, unsigned long N)
void	mpz_clear (mpz_t INTEGER)
void	mpz_realloc2 (mpz_t INTEGER, unsigned long N)
void	mpz_array_init (mpz_t INTEGER_ARRAY[], size_t ARRAY_SIZE, mp_size_t FIXED_NUM_BITS)
void *	_mpz_realloc (mpz_t INTEGER, mp_size_t NEW_ALLOC)
Assignment Functions
void	mpz_set (mpz_t ROP, mpz_t OP)
void	mpz_set_ui (mpz_t ROP, unsigned long int OP)
void	mpz_set_si (mpz_t ROP, signed long int OP)
void	mpz_set_d (mpz_t ROP, double OP)
void	mpz_set_q (mpz_t ROP, mpq_t OP)
void	mpz_set_f (mpz_t ROP, mpf_t OP)
int	mpz_set_str (mpz_t ROP, char *STR, int BASE)
void	mpz_swap (mpz_t ROP1, mpz_t ROP2)
Combined Initialization and Assignment Functions
void	mpz_init_set (mpz_t ROP, mpz_t OP)
void	mpz_init_set_ui (mpz_t ROP, unsigned long int OP)
void	mpz_init_set_si (mpz_t ROP, signed long int OP)
void	mpz_init_set_d (mpz_t ROP, double OP)
int	mpz_init_set_str (mpz_t ROP, char *STR, int BASE)
Conversion Functions
unsigned long int	mpz_get_ui (mpz_t OP)
signed long int	mpz_get_si (mpz_t OP)
double	mpz_get_d (mpz_t OP)
double	mpz_get_d_2exp (signed long int *EXP, mpz_t OP)
char *	mpz_get_str (char *STR, int BASE, mpz_t OP)
mp_limb_t	mpz_getlimbn (mpz_t OP, mp_size_t N)
Arithmetic Functions
void	mpz_add (mpz_t ROP, mpz_t OP1, mpz_t OP2)
void	mpz_add_ui (mpz_t ROP, mpz_t OP1, unsigned long int OP2)
void	mpz_sub (mpz_t ROP, mpz_t OP1, mpz_t OP2)
void	mpz_sub_ui (mpz_t ROP, mpz_t OP1, unsigned long int OP2)
void	mpz_ui_sub (mpz_t ROP, unsigned long int OP1, mpz_t OP2)
void	mpz_mul (mpz_t ROP, mpz_t OP1, mpz_t OP2)
void	mpz_mul_si (mpz_t ROP, mpz_t OP1, long int OP2)
void	mpz_mul_ui (mpz_t ROP, mpz_t OP1, unsigned long int OP2)
void	mpz_addmul (mpz_t ROP, mpz_t OP1, mpz_t OP2)
void	mpz_addmul_ui (mpz_t ROP, mpz_t OP1, unsigned long int OP2)
void	mpz_submul (mpz_t ROP, mpz_t OP1, mpz_t OP2)
void	mpz_submul_ui (mpz_t ROP, mpz_t OP1, unsigned long int OP2)
void	mpz_mul_2exp (mpz_t ROP, mpz_t OP1, unsigned long int OP2)
void	mpz_neg (mpz_t ROP, mpz_t OP)
void	mpz_abs (mpz_t ROP, mpz_t OP)
Division Functions
void	mpz_cdiv_q (mpz_t Q, mpz_t N, mpz_t D)
void	mpz_cdiv_r (mpz_t R, mpz_t N, mpz_t D)
void	mpz_cdiv_qr (mpz_t Q, mpz_t R, mpz_t N, mpz_t D)
unsigned long int	mpz_cdiv_q_ui (mpz_t Q, mpz_t N, unsigned long int D)
unsigned long int	mpz_cdiv_r_ui (mpz_t R, mpz_t N, unsigned long int D)
unsigned long int	mpz_cdiv_qr_ui (mpz_t Q, mpz_t R, mpz_t N, unsigned long int D)
unsigned long int	mpz_cdiv_ui (mpz_t N, unsigned long int D)
void	mpz_cdiv_q_2exp (mpz_t Q, mpz_t N, unsigned long int B)
void	mpz_cdiv_r_2exp (mpz_t R, mpz_t N, unsigned long int B)
void	mpz_fdiv_q (mpz_t Q, mpz_t N, mpz_t D)
void	mpz_fdiv_r (mpz_t R, mpz_t N, mpz_t D)
void	mpz_fdiv_qr (mpz_t Q, mpz_t R, mpz_t N, mpz_t D)
unsigned long int	mpz_fdiv_q_ui (mpz_t Q, mpz_t N, unsigned long int D)
unsigned long int	mpz_fdiv_r_ui (mpz_t R, mpz_t N, unsigned long int D)
unsigned long int	mpz_fdiv_qr_ui (mpz_t Q, mpz_t R, mpz_t N, unsigned long int D)
unsigned long int	mpz_fdiv_ui (mpz_t N, unsigned long int D)
void	mpz_fdiv_q_2exp (mpz_t Q, mpz_t N, unsigned long int B)
void	mpz_fdiv_r_2exp (mpz_t R, mpz_t N, unsigned long int B)
void	mpz_tdiv_q (mpz_t Q, mpz_t N, mpz_t D)
void	mpz_tdiv_r (mpz_t R, mpz_t N, mpz_t D)
void	mpz_tdiv_qr (mpz_t Q, mpz_t R, mpz_t N, mpz_t D)
unsigned long int	mpz_tdiv_q_ui (mpz_t Q, mpz_t N, unsigned long int D)
unsigned long int	mpz_tdiv_r_ui (mpz_t R, mpz_t N, unsigned long int D)
unsigned long int	mpz_tdiv_qr_ui (mpz_t Q, mpz_t R, mpz_t N, unsigned long int D)
unsigned long int	mpz_tdiv_ui (mpz_t N, unsigned long int D)
void	mpz_tdiv_q_2exp (mpz_t Q, mpz_t N, unsigned long int B)
void	mpz_tdiv_r_2exp (mpz_t R, mpz_t N, unsigned long int B)
void	mpz_mod (mpz_t R, mpz_t N, mpz_t D)
unsigned long int	mpz_mod_ui (mpz_t R, mpz_t N, unsigned long int D)
void	mpz_divexact (mpz_t Q, mpz_t N, mpz_t D)
void	mpz_divexact_ui (mpz_t Q, mpz_t N, unsigned long D)
int	mpz_divisible_p (mpz_t N, mpz_t D)
int	mpz_divisible_ui_p (mpz_t N, unsigned long int D)
int	mpz_divisible_2exp_p (mpz_t N, unsigned long int B)
int	mpz_congruent_p (mpz_t N, mpz_t C, mpz_t D)
int	mpz_congruent_ui_p (mpz_t N, unsigned long int C, unsigned long int D)
int	mpz_congruent_2exp_p (mpz_t N, mpz_t C, unsigned long int B)
Exponentiation Functions
void	mpz_powm (mpz_t ROP, mpz_t BASE, mpz_t EXP, mpz_t MOD)
void	mpz_powm_ui (mpz_t ROP, mpz_t BASE, unsigned long int EXP, mpz_t MOD)
void	mpz_pow_ui (mpz_t ROP, mpz_t BASE, unsigned long int EXP)
void	mpz_ui_pow_ui (mpz_t ROP, unsigned long int BASE, unsigned long int EXP)
Root Extraction Functions
int	mpz_root (mpz_t ROP, mpz_t OP, unsigned long int N)
void	mpz_sqrt (mpz_t ROP, mpz_t OP)
void	mpz_sqrtrem (mpz_t ROP1, mpz_t ROP2, mpz_t OP)
int	mpz_perfect_power_p (mpz_t OP)
int	mpz_perfect_square_p (mpz_t OP)
Number Theoretic Functions
int	mpz_probab_prime_p (mpz_t N, int REPS)
void	mpz_nextprime (mpz_t ROP, mpz_t OP)
void	mpz_gcd (mpz_t ROP, mpz_t OP1, mpz_t OP2)
unsigned long int	mpz_gcd_ui (mpz_t ROP, mpz_t OP1, unsigned long int OP2)
void	mpz_gcdext (mpz_t G, mpz_t S, mpz_t T, mpz_t A, mpz_t B)
void	mpz_lcm (mpz_t ROP, mpz_t OP1, mpz_t OP2)
void	mpz_lcm_ui (mpz_t ROP, mpz_t OP1, unsigned long OP2)
int	mpz_invert (mpz_t ROP, mpz_t OP1, mpz_t OP2)
int	mpz_jacobi (mpz_t A, mpz_t B)
int	mpz_legendre (mpz_t A, mpz_t P)
int	mpz_kronecker (mpz_t A, mpz_t B)
int	mpz_kronecker_si (mpz_t A, long B)
int	mpz_kronecker_ui (mpz_t A, unsigned long B)
int	mpz_si_kronecker (long A, mpz_t B)
int	mpz_ui_kronecker (unsigned long A, mpz_t B)
unsigned long int	mpz_remove (mpz_t ROP, mpz_t OP, mpz_t F)
void	mpz_fac_ui (mpz_t ROP, unsigned long int OP)
void	mpz_bin_ui (mpz_t ROP, mpz_t N, unsigned long int K)
void	mpz_bin_uiui (mpz_t ROP, unsigned long int N, unsigned long int K)
void	mpz_fib_ui (mpz_t FN, unsigned long int N)
void	mpz_fib2_ui (mpz_t FN, mpz_t FNSUB1, unsigned long int N)
void	mpz_lucnum_ui (mpz_t LN, unsigned long int N)
void	mpz_lucnum2_ui (mpz_t LN, mpz_t LNSUB1, unsigned long int N)
Comparison Functions
int	mpz_cmp (mpz_t OP1, mpz_t OP2)
int	mpz_cmp_d (mpz_t OP1, double OP2)
int	mpz_cmp_si (mpz_t OP1, signed long int OP2)
int	mpz_cmp_ui (mpz_t OP1, unsigned long int OP2)
int	mpz_cmpabs (mpz_t OP1, mpz_t OP2)
int	mpz_cmpabs_d (mpz_t OP1, double OP2)
int	mpz_cmpabs_ui (mpz_t OP1, unsigned long int OP2)
int	mpz_sgn (mpz_t OP)
Logical and Bit Manipulation Functions
void	mpz_and (mpz_t ROP, mpz_t OP1, mpz_t OP2)
void	mpz_ior (mpz_t ROP, mpz_t OP1, mpz_t OP2)
void	mpz_xor (mpz_t ROP, mpz_t OP1, mpz_t OP2)
void	mpz_com (mpz_t ROP, mpz_t OP)
unsigned long int	mpz_popcount (mpz_t OP)
unsigned long int	mpz_hamdist (mpz_t OP1, mpz_t OP2)
unsigned long int	mpz_scan0 (mpz_t OP, unsigned long int STARTING_BIT)
unsigned long int	mpz_scan1 (mpz_t OP, unsigned long int STARTING_BIT)
void	mpz_setbit (mpz_t ROP, unsigned long int BIT_INDEX)
void	mpz_clrbit (mpz_t ROP, unsigned long int BIT_INDEX)
int	mpz_tstbit (mpz_t OP, unsigned long int BIT_INDEX)
Input and Output Functions
size_t	mpz_out_str (FILE *STREAM, int BASE, mpz_t OP)
size_t	mpz_inp_str (mpz_t ROP, FILE *STREAM, int BASE)
size_t	mpz_out_raw (FILE *STREAM, mpz_t OP)
size_t	mpz_inp_raw (mpz_t ROP, FILE *STREAM)
Random Number Functions
void	mpz_urandomb (mpz_t ROP, gmp_randstate_t STATE, unsigned long int N)
void	mpz_urandomm (mpz_t ROP, gmp_randstate_t STATE, mpz_t N)
void	mpz_rrandomb (mpz_t ROP, gmp_randstate_t STATE, unsigned long int N)
void	mpz_random (mpz_t ROP, mp_size_t MAX_SIZE)
void	mpz_random2 (mpz_t ROP, mp_size_t MAX_SIZE)
Integer Import and Export
void	mpz_import (mpz_t ROP, size_t COUNT, int ORDER, int SIZE, int ENDIAN, size_t NAILS, const void *OP)
void *	mpz_export (void *ROP, size_t *COUNTP, int ORDER, int SIZE, int ENDIAN, size_t NAILS, mpz_t OP)
Miscellaneous Functions
int	mpz_fits_ulong_p (mpz_t OP)
int	mpz_fits_slong_p (mpz_t OP)
int	mpz_fits_uint_p (mpz_t OP)
int	mpz_fits_sint_p (mpz_t OP)
int	mpz_fits_ushort_p (mpz_t OP)
int	mpz_fits_sshort_p (mpz_t OP)
int	mpz_odd_p (mpz_t OP)
int	mpz_even_p (mpz_t OP)
size_t	mpz_size (mpz_t OP)
size_t	mpz_sizeinbase (mpz_t OP, int BASE)

---

Detailed Description

GMP functions for performing integer arithmetic. These functions are implemented in the GNU multiple precision arithmetic library. (The function headers declared in this group apply to version 4.1.4). See http://gmplib.org/manual/Integer-Functions.html#Integer-Functions for details. See http://gmplib.org/ for additional information about the GMP library.

---

Function Documentation

void* _mpz_realloc	(	mpz_t	INTEGER,
		mp_size_t	NEW_ALLOC
	)

void mpz_abs	(	mpz_t	ROP,
		mpz_t	OP
	)

void mpz_add	(	mpz_t	ROP,
		mpz_t	OP1,
		mpz_t	OP2
	)

Referenced by elliptic_curves::add(), CRingPhiPhase2::calc_EvalStartingPoint(), elliptic_curves::check_curve(), CmpqsPolynom::compute_next_polynomial(), polynomial::CDFT_base::convolute(), CRingPhiPhase2::CRingPhiPhase2(), polynomial::eval(), Tfibpair::fastpowmod(), Tfibpair::fastsquare(), fermat_like_method(), CmpqsPolynom::get_logval(), parse_term::get_number(), CRingFibPhase2::get_point_and_calc_next_point(), polynomial::CDFT_base::get_valid_primes_for(), CmpqsPolynom::get_values(), elliptic_curves::go(), Tfibpair::Ln(), Clucas_capsule_mpz::lucas(), Clucas_capsule_mpz::lucasv(), polynomial::monic_mul(), polynomial::monic_square(), Tfibpair::mul(), elliptic_curves::mul2(), polynomial::mul_rek(), numbpart::Cnumbpart::numbpart_recurse(), phimat(), phimat2(), CN_Residue::redc(), CmpqsPolynom::SanityCheck(), Tfibpair::square(), polynomial::square_rek(), Tfibpair::step_forward(), elliptic_curves::XZ_mul2(), and elliptic_curves::XZ_mul2plus1().

void mpz_add_ui	(	mpz_t	ROP,
		mpz_t	OP1,
		unsigned long int	OP2
	)

Referenced by elliptic_curves::add(), polynomial::CDFT_base::calc_roots_and_inverse(), elliptic_curves::check_curve(), CmpqsPolynom::compute_first_polynomial(), CmpqsPolynom::compute_next_polynomial(), StaticFactorbase::compute_StaticFactorbase(), CRelation::ComputeQuadraticCongruence(), CmpqsFactor::DLP_get(), CmpqsFactor::DLP_get_using_pollard_rho(), Tfibpair::fastpowmod(), Tfibpair::fastsquare(), fermat_like_method(), parse_term::get_number(), polynomial::CDFT_base::get_valid_primes_for(), elliptic_curves::go(), Clucas_capsule_mpz::lucas(), Clucas_capsule_mpz::lucasv(), main(), CN_Residue::mod(), mpz_sqrtmod(), elliptic_curves::mul2(), phimat(), phimat2(), and pollard().

void mpz_addmul	(	mpz_t	ROP,
		mpz_t	OP1,
		mpz_t	OP2
	)

Referenced by polynomial::classic_mul(), and polynomial::CDFT_chinrem::recurse_dftmul().

void mpz_addmul_ui	(	mpz_t	ROP,
		mpz_t	OP1,
		unsigned long int	OP2
	)

Referenced by polynomial::monic_square().

void mpz_and	(	mpz_t	ROP,
		mpz_t	OP1,
		mpz_t	OP2
	)

void mpz_array_init	(	mpz_t	INTEGER_ARRAY[],
		size_t	ARRAY_SIZE,
		mp_size_t	FIXED_NUM_BITS
	)

void mpz_bin_ui	(	mpz_t	ROP,
		mpz_t	N,
		unsigned long int	K
	)

void mpz_bin_uiui	(	mpz_t	ROP,
		unsigned long int	N,
		unsigned long int	K
	)

void mpz_cdiv_q	(	mpz_t	Q,
		mpz_t	N,
		mpz_t	D
	)

Referenced by CN_Residue::init().

void mpz_cdiv_q_2exp	(	mpz_t	Q,
		mpz_t	N,
		unsigned long int	B
	)

unsigned long int mpz_cdiv_q_ui	(	mpz_t	Q,
		mpz_t	N,
		unsigned long int	D
	)

void mpz_cdiv_qr	(	mpz_t	Q,
		mpz_t	R,
		mpz_t	N,
		mpz_t	D
	)

unsigned long int mpz_cdiv_qr_ui	(	mpz_t	Q,
		mpz_t	R,
		mpz_t	N,
		unsigned long int	D
	)

void mpz_cdiv_r	(	mpz_t	R,
		mpz_t	N,
		mpz_t	D
	)

void mpz_cdiv_r_2exp	(	mpz_t	R,
		mpz_t	N,
		unsigned long int	B
	)

unsigned long int mpz_cdiv_r_ui	(	mpz_t	R,
		mpz_t	N,
		unsigned long int	D
	)

unsigned long int mpz_cdiv_ui	(	mpz_t	N,
		unsigned long int	D
	)

void mpz_clear

(

mpz_t

INTEGER

)

Referenced by elliptic_curves::arithmetic_progression(), polynomial::CDFT_chinrem::calc_field_and_roots_and_inverse(), polynomial::CDFT::calc_field_and_roots_and_inverse(), polynomial::CDFT_base::calc_roots_and_inverse(), elliptic_curves::check_curve(), check_SQRT_kN_mod_PrimeNumber(), polynomial::classic_div(), polynomial::classic_mod(), cleanup_memory(), CmpqsPolynom::compute_next_polynomial(), StaticFactorbase::compute_StaticFactorbase(), CRelation::ComputeQuadraticCongruence(), polynomial::construct_polynomial_from_roots(), polynomial::CDFT_chinrem::delete_nodes(), determine_best_MPQS_Multiplier(), polynomial::CDFT_base::dftmul(), CmpqsFactor::DLP_get(), CmpqsFactor::DLP_get_using_pollard_rho(), do_check(), polynomial::eval(), elliptic_curves::factor_found(), Tfibpair::fastpowmod(), fermat_like_method(), phimahashvecs::found(), CmpqsPolynom::get_logval(), parse_term::get_number(), polynomial::CDFT_base::get_valid_primes_for(), elliptic_curves::go(), SpecialRelations::insert(), polynomial::CDFT_chinrem::internal_mul(), polynomial::CDFT::internal_mul(), CRelation::is_valid(), Clucas_capsule_mpz::lucas(), Clucas_capsule_mpz::lucasv(), main(), mpz_multi_invert(), mpz_sqrtmod(), CRelation::multi_combine_exit(), my_mpz_powm_ui(), performance_check(), phimat(), phimat2(), pollard(), polphi_template(), Potenztest(), TFoundFactors::PrettyPrint(), Cprocess_clients::process_data_stream(), Cprocess_clients::process_data_stream_ecm(), polynomial::reciprocal2p1(), polynomial::CDFT_chinrem::recurse_dftmul(), CmpqsPolynom::SanityCheck(), elliptic_curves::sub(), try_memorized_factors(), TFoundFactors::autompz_t::~autompz_t(), polynomial::CDFT::~CDFT(), polynomial::CDFT_base::~CDFT_base(), polynomial::CDFT_chinrem::~CDFT_chinrem(), Clucas_capsule_mpz::~Clucas_capsule_mpz(), CmpqsPolynom::~CmpqsPolynom(), CN_Residue::~CN_Residue(), numbpart::Cnumbpart::~Cnumbpart(), CProvideHelperVariables::~CProvideHelperVariables(), CRelation::~CRelation(), CRingFibPhase2::~CRingFibPhase2(), CRingPhi::~CRingPhi(), CRingPhiPhase2::~CRingPhiPhase2(), elliptic_curves::~elliptic_curves(), Tfibpair::~Tfibpair(), TFoundFactor::~TFoundFactor(), TmpzPoint::~TmpzPoint(), and polynomial::TTempPolynom::~TTempPolynom().

void mpz_clrbit	(	mpz_t	ROP,
		unsigned long int	BIT_INDEX
	)

int mpz_cmp	(	mpz_t	OP1,
		mpz_t	OP2
	)

Referenced by elliptic_curves::add(), elliptic_curves::check_curve(), CRelation::combine(), CRelation::ComputeQuadraticCongruence(), CmpqsFactor::DLP_get_using_pollard_rho(), CmpqsFactor::DLP_rejected(), do_check(), elliptic_curves::factor_found(), phimahashvecs::found(), polynomial::get_dft(), CmpqsPolynom::get_logval(), parse_term::get_number(), CmpqsPolynom::get_values(), CRelation::is_valid(), Clucas_capsule_mpz::lucas(), Clucas_capsule_mpz::lucasv(), polynomial::mod(), mpz_sqrtmod(), CRelation::multi_combine_exit(), CmpqsPolynom::operator<(), TFoundFactor::operator<(), phimat(), phimat2(), pollard(), polphi_template(), TFoundFactors::PrettyPrint(), Cprocess_clients::process_data_stream(), CN_Residue::redc(), CmpqsPolynom::SanityCheck(), and try_memorized_factors().

int mpz_cmp_d	(	mpz_t	OP1,
		double	OP2
	)

int mpz_cmp_si	(	mpz_t	OP1,
		signed long int	OP2
	)

int mpz_cmp_ui	(	mpz_t	OP1,
		unsigned long int	OP2
	)

Referenced by elliptic_curves::arithmetic_progression(), polynomial::CDFT_base::calc_roots_and_inverse(), polynomial::classic_div(), polynomial::classic_mod(), CmpqsPolynom::compute_first_polynomial(), CRelation::ComputeQuadraticCongruence(), polynomial::construct_polynomial_from_roots(), polynomial::div(), CmpqsFactor::DLP_get(), CmpqsFactor::DLP_get_using_pollard_rho(), easy_factor(), Tfibpair::fastsquare(), fermat_like_method(), parse_term::get_number(), polynomial::CDFT_base::get_valid_primes_for(), elliptic_curves::go(), polynomial::CDFT::internal_mul(), Clucas_capsule_mpz::lucasv(), main(), polynomial::mod(), polynomial::monic_mul(), polynomial::monic_square(), mpz_sqrtmod(), polynomial::mul(), phimat(), phimat2(), pollard(), polphi_template(), Cprocess_clients::process_data_stream(), Cprocess_clients::process_data_stream_ecm(), process_ecm(), polynomial::reciprocal2(), polynomial::square(), and statistical_data::XML_StatusReport().

int mpz_cmpabs	(	mpz_t	OP1,
		mpz_t	OP2
	)

int mpz_cmpabs_d	(	mpz_t	OP1,
		double	OP2
	)

int mpz_cmpabs_ui	(	mpz_t	OP1,
		unsigned long int	OP2
	)

void mpz_com	(	mpz_t	ROP,
		mpz_t	OP
	)

int mpz_congruent_2exp_p	(	mpz_t	N,
		mpz_t	C,
		unsigned long int	B
	)

int mpz_congruent_p	(	mpz_t	N,
		mpz_t	C,
		mpz_t	D
	)

int mpz_congruent_ui_p	(	mpz_t	N,
		unsigned long int	C,
		unsigned long int	D
	)

void mpz_divexact	(	mpz_t	Q,
		mpz_t	N,
		mpz_t	D
	)

Referenced by CmpqsPolynom::compute_next_polynomial(), CRelation::ComputeQuadraticCongruence(), CmpqsFactor::DLP_get_using_pollard_rho(), fermat_like_method(), phimat2(), polphi_template(), and try_memorized_factors().

void mpz_divexact_ui	(	mpz_t	Q,
		mpz_t	N,
		unsigned long	D
	)

Referenced by easy_factor().

int mpz_divisible_2exp_p	(	mpz_t	N,
		unsigned long int	B
	)

int mpz_divisible_p	(	mpz_t	N,
		mpz_t	D
	)

Referenced by CmpqsPolynom::compute_next_polynomial(), and try_memorized_factors().

int mpz_divisible_ui_p	(	mpz_t	N,
		unsigned long int	D
	)

Referenced by easy_factor().

int mpz_even_p

(

mpz_t

OP

)

Referenced by CmpqsPolynom::compute_first_polynomial(), and CmpqsPolynom::compute_next_polynomial().

void* mpz_export	(	void *	ROP,
		size_t *	COUNTP,
		int	ORDER,
		int	SIZE,
		int	ENDIAN,
		size_t	NAILS,
		mpz_t	OP
	)

void mpz_fac_ui	(	mpz_t	ROP,
		unsigned long int	OP
	)

Referenced by parse_term::get_number().

void mpz_fdiv_q	(	mpz_t	Q,
		mpz_t	N,
		mpz_t	D
	)

void mpz_fdiv_q_2exp	(	mpz_t	Q,
		mpz_t	N,
		unsigned long int	B
	)

Referenced by CN_Residue::mod().

unsigned long int mpz_fdiv_q_ui	(	mpz_t	Q,
		mpz_t	N,
		unsigned long int	D
	)

void mpz_fdiv_qr	(	mpz_t	Q,
		mpz_t	R,
		mpz_t	N,
		mpz_t	D
	)

unsigned long int mpz_fdiv_qr_ui	(	mpz_t	Q,
		mpz_t	R,
		mpz_t	N,
		unsigned long int	D
	)

void mpz_fdiv_r	(	mpz_t	R,
		mpz_t	N,
		mpz_t	D
	)

void mpz_fdiv_r_2exp	(	mpz_t	R,
		mpz_t	N,
		unsigned long int	B
	)

unsigned long int mpz_fdiv_r_ui	(	mpz_t	R,
		mpz_t	N,
		unsigned long int	D
	)

unsigned long int mpz_fdiv_ui	(	mpz_t	N,
		unsigned long int	D
	)

Referenced by polynomial::CDFT_base::get_valid_primes_for(), my_mpz_wrapper::mpz_remainder_ui(), and my_mpz_wrapper::mpz_remainder_ui_().

void mpz_fib2_ui	(	mpz_t	FN,
		mpz_t	FNSUB1,
		unsigned long int	N
	)

void mpz_fib_ui	(	mpz_t	FN,
		unsigned long int	N
	)

Referenced by parse_term::get_number().

int mpz_fits_sint_p

(

mpz_t

OP

)

int mpz_fits_slong_p

(

mpz_t

OP

)

int mpz_fits_sshort_p

(

mpz_t

OP

)

int mpz_fits_uint_p

(

mpz_t

OP

)

int mpz_fits_ulong_p

(

mpz_t

OP

)

Referenced by parse_term::get_number().

int mpz_fits_ushort_p

(

mpz_t

OP

)

void mpz_gcd	(	mpz_t	ROP,
		mpz_t	OP1,
		mpz_t	OP2
	)

Referenced by elliptic_curves::add(), CRelation::ComputeQuadraticCongruence(), CmpqsFactor::DLP_get_using_pollard_rho(), fermat_like_method(), elliptic_curves::go(), elliptic_curves::mul2(), phimat2(), pollard(), polphi_template(), Cprocess_clients::process_data_stream(), Cprocess_clients::process_data_stream_ecm(), CRingPhi::test_gcd(), and CRingFib::test_gcd().

unsigned long int mpz_gcd_ui	(	mpz_t	ROP,
		mpz_t	OP1,
		unsigned long int	OP2
	)

Referenced by CmpqsFactor::DLP_get().

void mpz_gcdext	(	mpz_t	G,
		mpz_t	S,
		mpz_t	T,
		mpz_t	A,
		mpz_t	B
	)

double mpz_get_d

(

mpz_t

OP

)

Referenced by CmpqsFactor::DLP_get(), CmpqsPolynom::get_logval(), and main().

double mpz_get_d_2exp	(	signed long int *	EXP,
		mpz_t	OP
	)

signed long int mpz_get_si

(

mpz_t

OP

)

char* mpz_get_str	(	char *	STR,
		int	BASE,
		mpz_t	OP
	)

Referenced by my_mpz_wrapper::operator<<(), operator<<(), and CRelation::save().

unsigned long int mpz_get_ui

(

mpz_t

OP

)

Referenced by StaticFactorbase::compute_StaticFactorbase(), CmpqsFactor::DLP_get(), CmpqsFactor::DLP_get_using_pollard_rho(), and parse_term::get_number().

mp_limb_t mpz_getlimbn	(	mpz_t	OP,
		mp_size_t	N
	)

Referenced by entry::entry(), phimahashvecs::found(), phimavec::found(), phimahashvecs::insert(), and phimahashvecs::prepare().

unsigned long int mpz_hamdist	(	mpz_t	OP1,
		mpz_t	OP2
	)

void mpz_import	(	mpz_t	ROP,
		size_t	COUNT,
		int	ORDER,
		int	SIZE,
		int	ENDIAN,
		size_t	NAILS,
		const void *	OP
	)

void mpz_init

(

mpz_t

INTEGER

)

Referenced by elliptic_curves::arithmetic_progression(), TFoundFactors::autompz_t::autompz_t(), polynomial::CDFT_chinrem::calc_field_and_roots_and_inverse(), polynomial::CDFT_base::calc_roots_and_inverse(), polynomial::CDFT_base::CDFT_base(), elliptic_curves::check_curve(), polynomial::classic_div(), polynomial::classic_mod(), Clucas_capsule_mpz::Clucas_capsule_mpz(), CmpqsPolynom::CmpqsPolynom(), CN_Residue::CN_Residue(), CmpqsPolynom::compute_next_polynomial(), StaticFactorbase::compute_StaticFactorbase(), CRelation::ComputeQuadraticCongruence(), CProvideHelperVariables::CProvideHelperVariables(), polynomial::CDFT_chinrem::create_nodes(), CRingFibPhase2::CRingFibPhase2(), CRingPhi::CRingPhi(), CRingPhiPhase2::CRingPhiPhase2(), determine_best_MPQS_Multiplier(), CmpqsFactor::DLP_get(), CmpqsFactor::DLP_get_using_pollard_rho(), do_check(), elliptic_curves::elliptic_curves(), elliptic_curves::factor_found(), fermat_like_method(), phimahashvecs::found(), parse_term::get_number(), polynomial::CDFT_base::get_valid_primes_for(), elliptic_curves::go(), SpecialRelations::insert(), polynomial::CDFT_chinrem::internal_mul(), CRelation::is_valid(), Clucas_capsule_mpz::lucas(), Clucas_capsule_mpz::lucasv(), main(), mpz_multi_invert(), mpz_sqrtmod(), numbpart::Cnumbpart::numbpart_recurse(), performance_check(), phimat(), phimat2(), pollard(), polphi_template(), Potenztest(), TFoundFactors::PrettyPrint(), Cprocess_clients::process_data_stream(), Cprocess_clients::process_data_stream_ecm(), polynomial::reciprocal2p1(), polynomial::CDFT_chinrem::recurse_dftmul(), CmpqsPolynom::SanityCheck(), elliptic_curves::sub(), Tfibpair::Tfibpair(), TFoundFactor::TFoundFactor(), TmpzPoint::TmpzPoint(), try_memorized_factors(), and polynomial::TTempPolynom::TTempPolynom().

void mpz_init2	(	mpz_t	INTEGER,
		unsigned long	N
	)

Referenced by polynomial::construct_polynomial_from_roots(), polynomial::CDFT_base::dftmul(), polynomial::CDFT::internal_mul(), and polynomial::TTempPolynom::TTempPolynom().

void mpz_init_set	(	mpz_t	ROP,
		mpz_t	OP
	)

Referenced by polynomial::CDFT::CDFT(), polynomial::CDFT_chinrem::CDFT_chinrem(), polynomial::construct_polynomial_from_roots(), CRingPhi::CRingPhi(), CmpqsFactor::DLP_get_using_pollard_rho(), polynomial::eval(), Tfibpair::fastpowmod(), phimahashvecs::found(), elliptic_curves::go(), my_mpz_powm_ui(), phimat2(), polphi_template(), Tfibpair::Tfibpair(), and TFoundFactor::TFoundFactor().

void mpz_init_set_d	(	mpz_t	ROP,
		double	OP
	)

void mpz_init_set_si	(	mpz_t	ROP,
		signed long int	OP
	)

Referenced by CmpqsPolynom::get_logval(), and numbpart::Cnumbpart::numbpart_recurse().

int mpz_init_set_str	(	mpz_t	ROP,
		char *	STR,
		int	BASE
	)

void mpz_init_set_ui	(	mpz_t	ROP,
		unsigned long int	OP
	)

Referenced by check_SQRT_kN_mod_PrimeNumber(), polynomial::construct_polynomial_from_roots(), CRelation::CRelation(), CRelation::is_valid(), CRelation::multi_combine_exit(), phimahashvecs::phimahashvecs(), phimat2(), TFoundFactors::PrettyPrint(), Tfibpair::Tfibpair(), and TFoundFactor::TFoundFactor().

size_t mpz_inp_raw	(	mpz_t	ROP,
		FILE *	STREAM
	)

size_t mpz_inp_str	(	mpz_t	ROP,
		FILE *	STREAM,
		int	BASE
	)

int mpz_invert	(	mpz_t	ROP,
		mpz_t	OP1,
		mpz_t	OP2
	)

Referenced by elliptic_curves::add(), CRingPhiPhase2::calc_EvalStartingPoint(), polynomial::CDFT_base::calc_roots_and_inverse(), polynomial::classic_div(), polynomial::classic_mod(), CmpqsPolynom::compute_next_polynomial(), StaticFactorbase::compute_StaticFactorbase(), polynomial::CDFT_chinrem::create_nodes(), CRingPhiPhase2::CRingPhiPhase2(), polynomial::div(), phimahashvecs::found(), elliptic_curves::go(), CN_Residue::init(), CN_Residue::invert(), CRelation::is_valid(), Clucas_capsule_mpz::lucas(), mpz_multi_invert(), elliptic_curves::mul2(), phimat2(), polynomial::reciprocal2(), and polynomial::reciprocal2p1().

void mpz_ior	(	mpz_t	ROP,
		mpz_t	OP1,
		mpz_t	OP2
	)

int mpz_jacobi	(	mpz_t	A,
		mpz_t	B
	)

Referenced by CmpqsPolynom::compute_next_polynomial().

int mpz_kronecker	(	mpz_t	A,
		mpz_t	B
	)

int mpz_kronecker_si	(	mpz_t	A,
		long	B
	)

int mpz_kronecker_ui	(	mpz_t	A,
		unsigned long	B
	)

void mpz_lcm	(	mpz_t	ROP,
		mpz_t	OP1,
		mpz_t	OP2
	)

void mpz_lcm_ui	(	mpz_t	ROP,
		mpz_t	OP1,
		unsigned long	OP2
	)

int mpz_legendre	(	mpz_t	A,
		mpz_t	P
	)

Referenced by StaticFactorbase::compute_StaticFactorbase(), determine_best_MPQS_Multiplier(), and Clucas_capsule_mpz::lucas().

void mpz_lucnum2_ui	(	mpz_t	LN,
		mpz_t	LNSUB1,
		unsigned long int	N
	)

void mpz_lucnum_ui	(	mpz_t	LN,
		unsigned long int	N
	)

Referenced by parse_term::get_number().

void mpz_mod	(	mpz_t	R,
		mpz_t	N,
		mpz_t	D
	)

Referenced by elliptic_curves::add(), elliptic_curves::arithmetic_progression(), CRingPhiPhase2::calc_EvalStartingPoint(), CRingPhiPhase2::calc_polynomdef_next_point(), polynomial::CDFT_base::calc_roots_and_inverse(), elliptic_curves::check_curve(), polynomial::classic_div(), polynomial::classic_mod(), polynomial::classic_mul(), CRelation::combine(), CmpqsPolynom::compute_next_polynomial(), CN_Residue::convert(), CN_Residue::convert_back(), polynomial::CDFT_base::convolute(), CRingPhiPhase2::CRingPhiPhase2(), SpecialRelations::CycleSearch(), polynomial::CDFT_base::dftmul(), polynomial::div(), CmpqsFactor::DLP_get_using_pollard_rho(), do_check(), entry::entry(), polynomial::eval(), phimahashvecs::found(), CmpqsPolynom::get_logval(), parse_term::get_number(), CRingPhiPhase2::get_point_and_calc_next_point(), CRingFibPhase2::get_point_and_calc_next_point(), CRingFibPhase2::get_polynomdef_point(), CmpqsPolynom::get_values(), elliptic_curves::go(), CN_Residue::init(), SpecialRelations::insert(), polynomial::CDFT_chinrem::internal_mul(), polynomial::CDFT::internal_mul(), CRelation::is_valid(), Clucas_capsule_mpz::lucas(), Clucas_capsule_mpz::lucasv(), polynomial::mod(), CN_Residue::mod(), Tfibpair::mod(), polynomial::monic_mul(), polynomial::monic_square(), mpz_multi_invert(), mpz_sqrtmod(), polynomial::mul(), elliptic_curves::mul2(), CRelation::multi_combine_exit(), CRelation::multi_combine_main(), my_mpz_powm_ui(), performance_check(), phimat2(), pollard(), polphi_template(), phimahashvecs::prepare(), Cprocess_clients::process_data_stream(), polynomial::reciprocal2(), polynomial::reciprocal2p1(), polynomial::CDFT_chinrem::recurse_dftmul(), CN_Residue::redc(), CmpqsPolynom::SanityCheck(), SpecialRelations::split_by_primefactor(), polynomial::square(), and elliptic_curves::sub().

unsigned long int mpz_mod_ui	(	mpz_t	R,
		mpz_t	N,
		unsigned long int	D
	)

Referenced by check_SQRT_kN_mod_PrimeNumber(), and StaticFactorbase::compute_StaticFactorbase().

void mpz_mul	(	mpz_t	ROP,
		mpz_t	OP1,
		mpz_t	OP2
	)

Referenced by elliptic_curves::add(), elliptic_curves::arithmetic_progression(), CRingPhiPhase2::calc_EvalStartingPoint(), polynomial::CDFT_chinrem::calc_field_and_roots_and_inverse(), polynomial::CDFT::calc_field_and_roots_and_inverse(), CRingPhiPhase2::calc_polynomdef_next_point(), polynomial::CDFT_base::calc_roots_and_inverse(), elliptic_curves::check_curve(), check_SQRT_kN_mod_PrimeNumber(), polynomial::classic_div(), polynomial::classic_mod(), CRelation::combine(), CmpqsPolynom::compute_next_polynomial(), StaticFactorbase::compute_StaticFactorbase(), CN_Residue::convert_back(), polynomial::CDFT_base::convolute(), polynomial::CDFT_chinrem::create_nodes(), polynomial::CDFT_base::dftmul(), polynomial::div(), CmpqsFactor::DLP_get_using_pollard_rho(), entry::entry(), polynomial::eval(), Tfibpair::fastpowmod(), Tfibpair::fastsquare(), fermat_like_method(), phimahashvecs::found(), CmpqsPolynom::get_logval(), parse_term::get_number(), CRingPhiPhase2::get_point_and_calc_next_point(), CRingFibPhase2::get_point_and_calc_next_point(), CRingFibPhase2::get_polynomdef_point(), CmpqsPolynom::get_values(), elliptic_curves::go(), CN_Residue::init(), SpecialRelations::insert(), polynomial::CDFT::internal_mul(), CRelation::is_valid(), Clucas_capsule_mpz::lucasv(), main(), CN_Residue::mod(), polynomial::monic_mul(), polynomial::monic_square(), mpz_multi_invert(), mpz_sqrtmod(), Tfibpair::mul(), elliptic_curves::mul2(), polynomial::mul_rek(), CRelation::multi_combine_exit(), CRelation::multi_combine_main(), my_mpz_powm_ui(), phimat(), phimat2(), pollard(), polphi_template(), phimahashvecs::prepare(), TFoundFactors::PrettyPrint(), Cprocess_clients::process_data_stream(), polynomial::reciprocal2p1(), polynomial::CDFT_chinrem::recurse_dftmul(), CN_Residue::redc(), CmpqsPolynom::SanityCheck(), Tfibpair::square(), polynomial::square_rek(), and elliptic_curves::XZ_mul2plus1().

void mpz_mul_2exp	(	mpz_t	ROP,
		mpz_t	OP1,
		unsigned long int	OP2
	)

Referenced by CN_Residue::convert(), polynomial::CDFT_base::convolute(), Tfibpair::fastpowmod(), Tfibpair::fastsquare(), polynomial::CDFT_base::get_valid_primes_for(), CN_Residue::init(), polynomial::reciprocal2p1(), and polynomial::square_rek().

void mpz_mul_si	(	mpz_t	ROP,
		mpz_t	OP1,
		long int	OP2
	)

Referenced by CmpqsPolynom::get_values(), and CRelation::is_valid().

void mpz_mul_ui	(	mpz_t	ROP,
		mpz_t	OP1,
		unsigned long int	OP2
	)

Referenced by elliptic_curves::add(), elliptic_curves::arithmetic_progression(), CmpqsFactor::assign_to_mpz(), polynomial::CDFT_chinrem::calc_field_and_roots_and_inverse(), polynomial::CDFT::calc_field_and_roots_and_inverse(), CRelation::combine(), CmpqsPolynom::compute_first_polynomial(), CmpqsPolynom::compute_next_polynomial(), StaticFactorbase::compute_StaticFactorbase(), SpecialRelations::CycleSearch(), determine_best_MPQS_Multiplier(), CmpqsFactor::DLP_get(), fermat_like_method(), polynomial::CDFT_base::get_valid_primes_for(), elliptic_curves::go(), SpecialRelations::insert(), CRelation::is_valid(), Clucas_capsule_mpz::lucas(), Clucas_capsule_mpz::lucasv(), elliptic_curves::mul2(), CRelation::multi_combine_exit(), CRelation::multi_combine_main(), phimat(), phimat2(), polynomial::reciprocal2(), CmpqsPolynom::SanityCheck(), and SpecialRelations::split_by_primefactor().

void mpz_neg	(	mpz_t	ROP,
		mpz_t	OP
	)

Referenced by polynomial::construct_polynomial_from_roots(), polynomial::reciprocal2p1(), CmpqsPolynom::SanityCheck(), and elliptic_curves::sub().

void mpz_nextprime	(	mpz_t	ROP,
		mpz_t	OP
	)

Referenced by parse_term::get_number().

int mpz_odd_p

(

mpz_t

OP

)

Referenced by CRingFibPhase2::get_point_and_calc_next_point(), Clucas_capsule_mpz::lucas(), and Clucas_capsule_mpz::lucasv().

size_t mpz_out_raw	(	FILE *	STREAM,
		mpz_t	OP
	)

size_t mpz_out_str	(	FILE *	STREAM,
		int	BASE,
		mpz_t	OP
	)

Referenced by do_check(), main(), and polynomial::print().

int mpz_perfect_power_p

(

mpz_t

OP

)

int mpz_perfect_square_p

(

mpz_t

OP

)

Referenced by fermat_like_method().

unsigned long int mpz_popcount

(

mpz_t

OP

)

void mpz_pow_ui	(	mpz_t	ROP,
		mpz_t	BASE,
		unsigned long int	EXP
	)

Referenced by fermat_like_method(), parse_term::get_number(), main(), TFoundFactors::PrettyPrint(), and Cprocess_clients::process_data_stream_ecm().

void mpz_powm	(	mpz_t	ROP,
		mpz_t	BASE,
		mpz_t	EXP,
		mpz_t	MOD
	)

Referenced by CRingPhiPhase2::calc_EvalStartingPoint(), polynomial::CDFT_base::calc_roots_and_inverse(), CmpqsPolynom::compute_next_polynomial(), Clucas_capsule_mpz::lucasv(), mpz_sqrtmod(), phimat(), and phimat2().

void mpz_powm_ui	(	mpz_t	ROP,
		mpz_t	BASE,
		unsigned long int	EXP,
		mpz_t	MOD
	)

Referenced by CRingPhiPhase2::calc_EvalStartingPoint(), polynomial::CDFT_base::calc_roots_and_inverse(), CRelation::ComputeQuadraticCongruence(), CRingPhiPhase2::CRingPhiPhase2(), entry::entry(), phimahashvecs::found(), entry::get_mpz(), elliptic_curves::go(), CRelation::is_valid(), Clucas_capsule_mpz::lucas(), mpz_sqrtmod(), CRelation::multi_combine_exit(), my_mpz_powm_ui(), phimat2(), and CRingPhi::pow_mod().

int mpz_probab_prime_p	(	mpz_t	N,
		int	REPS
	)

Referenced by polynomial::CDFT_base::calc_roots_and_inverse(), CmpqsPolynom::compute_next_polynomial(), CRelation::ComputeQuadraticCongruence(), CmpqsFactor::DLP_rejected(), easy_factor(), elliptic_curves::factor_found(), fermat_like_method(), parse_term::get_number(), polynomial::CDFT_base::get_valid_primes_for(), elliptic_curves::go(), TFoundFactor::output(), phimat(), phimat2(), pollard(), polphi_template(), Potenztest(), Cprocess_clients::process_data_stream(), Cprocess_clients::process_data_stream_ecm(), process_ecm(), and try_memorized_factors().

void mpz_random	(	mpz_t	ROP,
		mp_size_t	MAX_SIZE
	)

void mpz_random2	(	mpz_t	ROP,
		mp_size_t	MAX_SIZE
	)

void mpz_realloc2	(	mpz_t	INTEGER,
		unsigned long	N
	)

unsigned long int mpz_remove	(	mpz_t	ROP,
		mpz_t	OP,
		mpz_t	F
	)

Referenced by elliptic_curves::factor_found(), pollard(), polphi_template(), Cprocess_clients::process_data_stream(), and Cprocess_clients::process_data_stream_ecm().

int mpz_root	(	mpz_t	ROP,
		mpz_t	OP,
		unsigned long int	N
	)

Referenced by Potenztest().

void mpz_rrandomb	(	mpz_t	ROP,
		gmp_randstate_t	STATE,
		unsigned long int	N
	)

Referenced by do_check(), and performance_check().

unsigned long int mpz_scan0	(	mpz_t	OP,
		unsigned long int	STARTING_BIT
	)

unsigned long int mpz_scan1	(	mpz_t	OP,
		unsigned long int	STARTING_BIT
	)

Referenced by phimat().

void mpz_set	(	mpz_t	ROP,
		mpz_t	OP
	)

Referenced by elliptic_curves::add(), CRingFibPhase2::calc_EvalStartingPoint(), polynomial::CDFT::calc_field_and_roots_and_inverse(), CRingPhiPhase2::calc_polynomdef_next_point(), polynomial::CDFT_base::calc_roots_and_inverse(), polynomial::CDFT_base::CDFT_base(), polynomial::classic_div(), polynomial::classic_mod(), CmpqsPolynom::compute_first_polynomial(), polynomial::construct_polynomial_from_roots(), CRingPhiPhase2::CRingPhiPhase2(), polynomial::CDFT_base::dftmul(), polynomial::div(), CmpqsFactor::DLP_get_using_pollard_rho(), polynomial::eval(), elliptic_curves::factor_found(), TFoundFactor::get_factor(), parse_term::get_number(), numbpart::Cnumbpart::get_numbpart(), CRingPhiPhase2::get_point_and_calc_next_point(), CRingPhiPhase2::get_polynomdef_point(), CRingFibPhase2::get_polynomdef_point(), polynomial::CDFT_base::get_valid_primes_for(), elliptic_curves::go(), CN_Residue::init(), elliptic_curves::init_arithmetic_progression(), polynomial::CDFT_chinrem::internal_mul(), polynomial::CDFT::internal_mul(), CN_Residue::invert(), Clucas_capsule_mpz::lucas(), Clucas_capsule_mpz::lucasv(), main(), polynomial::mod(), mpz_multi_invert(), mpz_sqrtmod(), elliptic_curves::mul(), elliptic_curves::mul2(), polynomial::mul_rek(), TFoundFactor::operator=(), phimat2(), pollard(), polphi_template(), polynomial::reciprocal2p1(), CRingPhi::set(), Tfibpair::set(), polynomial::square_rek(), and elliptic_curves::XZ_multiply().

void mpz_set_d	(	mpz_t	ROP,
		double	OP
	)

Referenced by CRingPhiPhase2::calc_EvalStartingPoint(), CmpqsFactor::DLP_get(), and polphi_template().

void mpz_set_f	(	mpz_t	ROP,
		mpf_t	OP
	)

Referenced by lambda_delta::Delta_by_ratio().

void mpz_set_q	(	mpz_t	ROP,
		mpq_t	OP
	)

void mpz_set_si	(	mpz_t	ROP,
		signed long int	OP
	)

Referenced by CmpqsPolynom::SanityCheck(), and Tfibpair::set().

int mpz_set_str	(	mpz_t	ROP,
		char *	STR,
		int	BASE
	)

Referenced by CRelation::combine(), parse_term::get_number(), CRelation::is_valid(), main(), and CRelation::multi_combine_main().

void mpz_set_ui	(	mpz_t	ROP,
		unsigned long int	OP
	)

Referenced by CmpqsFactor::assign_to_mpz(), polynomial::CDFT_base::calc_roots_and_inverse(), polynomial::classic_div(), polynomial::classic_mod(), polynomial::classic_mul(), CRelation::combine(), CmpqsPolynom::compute_first_polynomial(), StaticFactorbase::compute_StaticFactorbase(), determine_best_MPQS_Multiplier(), polynomial::CDFT_base::dftmul(), CmpqsFactor::DLP_get(), CmpqsFactor::DLP_get_using_pollard_rho(), easy_factor(), fermat_like_method(), parse_term::get_number(), polynomial::CDFT_base::get_valid_primes_for(), elliptic_curves::go(), CN_Residue::init(), CRelation::is_valid(), Clucas_capsule_mpz::lucas(), Clucas_capsule_mpz::lucasv(), main(), polynomial::monic_mul(), polynomial::monic_square(), mpz_sqrtmod(), polynomial::mul_rek(), CRelation::multi_combine_exit(), phimat(), phimat2(), pollard(), polphi_template(), phimahashvecs::prepare(), Cprocess_clients::process_data_stream(), Cprocess_clients::process_data_stream_ecm(), process_ecm(), polynomial::reciprocal2(), polynomial::reciprocal2p1(), Tfibpair::set(), CRingPhi::set_startvalue(), and polynomial::square_rek().

void mpz_setbit	(	mpz_t	ROP,
		unsigned long int	BIT_INDEX
	)

int mpz_sgn

(

mpz_t

OP

)

Referenced by parse_term::get_number(), and polynomial::CDFT::internal_mul().

int mpz_si_kronecker	(	long	A,
		mpz_t	B
	)

size_t mpz_size

(

mpz_t

OP

)

size_t mpz_sizeinbase	(	mpz_t	OP,
		int	BASE
	)

Referenced by polynomial::CDFT_chinrem::calc_field_and_roots_and_inverse(), StaticFactorbase::compute_StaticFactorbase(), polynomial::construct_polynomial_from_roots(), determine_best_MPQS_Multiplier(), polynomial::CDFT_base::dftmul(), CmpqsFactor::DLP_get(), do_check(), easy_factor(), elliptic_curves::factor_found(), fermat_like_method(), polynomial::CDFT_base::get_valid_primes_for(), CN_Residue::init(), polynomial::CDFT::internal_mul(), CRelation::is_valid(), main(), CN_Residue::mod(), polynomial::mul(), my_mpz_wrapper::operator<<(), operator<<(), performance_check(), Potenztest(), TFoundFactors::PrettyPrint(), Cprocess_clients::process_data_stream(), Cprocess_clients::process_data_stream_ecm(), process_ecm(), CRelation::save(), and polynomial::square().

void mpz_sqrt	(	mpz_t	ROP,
		mpz_t	OP
	)

Referenced by polynomial::CDFT_chinrem::calc_field_and_roots_and_inverse(), CmpqsPolynom::compute_first_polynomial(), CmpqsFactor::DLP_get(), fermat_like_method(), parse_term::get_number(), phimat(), and phimat2().

void mpz_sqrtrem	(	mpz_t	ROP1,
		mpz_t	ROP2,
		mpz_t	OP
	)

Referenced by CmpqsFactor::DLP_get().

void mpz_sub	(	mpz_t	ROP,
		mpz_t	OP1,
		mpz_t	OP2
	)

Referenced by elliptic_curves::add(), elliptic_curves::arithmetic_progression(), CRingPhiPhase2::calc_polynomdef_next_point(), check_SQRT_kN_mod_PrimeNumber(), polynomial::classic_div(), CmpqsPolynom::compute_next_polynomial(), StaticFactorbase::compute_StaticFactorbase(), polynomial::CDFT_base::convolute(), CmpqsFactor::DLP_get(), CmpqsFactor::DLP_get_using_pollard_rho(), Tfibpair::fastpowmod(), Tfibpair::fastsquare(), fermat_like_method(), CmpqsPolynom::get_logval(), parse_term::get_number(), CRingPhiPhase2::get_point_and_calc_next_point(), CRingFibPhase2::get_point_and_calc_next_point(), CmpqsPolynom::get_values(), elliptic_curves::go(), Clucas_capsule_mpz::lucas(), Clucas_capsule_mpz::lucasv(), polynomial::mod(), CN_Residue::mod(), Tfibpair::mul(), elliptic_curves::mul2(), polynomial::mul_rek(), numbpart::Cnumbpart::numbpart_recurse(), phimat(), phimat2(), pollard(), polynomial::reciprocal2(), polynomial::reciprocal2p1(), polynomial::CDFT_chinrem::recurse_dftmul(), CN_Residue::redc(), CmpqsPolynom::SanityCheck(), Tfibpair::square(), polynomial::square_rek(), Tfibpair::step_backward(), elliptic_curves::XZ_mul2(), and elliptic_curves::XZ_mul2plus1().

void mpz_sub_ui	(	mpz_t	ROP,
		mpz_t	OP1,
		unsigned long int	OP2
	)

Referenced by polynomial::CDFT_base::calc_roots_and_inverse(), CmpqsPolynom::compute_next_polynomial(), parse_term::get_number(), elliptic_curves::go(), CN_Residue::init(), CmpqsPolynom::load(), Clucas_capsule_mpz::lucasv(), phimat2(), and CRingPhi::test_gcd().

void mpz_submul	(	mpz_t	ROP,
		mpz_t	OP1,
		mpz_t	OP2
	)

Referenced by polynomial::classic_mod().

void mpz_submul_ui	(	mpz_t	ROP,
		mpz_t	OP1,
		unsigned long int	OP2
	)

void mpz_swap	(	mpz_t	ROP1,
		mpz_t	ROP2
	)

Referenced by CRelation::ComputeQuadraticCongruence(), polynomial::CDFT_base::convolute(), polynomial::CDFT_base::dftmul(), elliptic_curves::factor_found(), fermat_like_method(), CRingFibPhase2::get_point_and_calc_next_point(), polynomial::CDFT::internal_mul(), Clucas_capsule_mpz::lucasv(), polphi_template(), Cprocess_clients::process_data_stream_ecm(), Tfibpair::step_backward(), Tfibpair::step_forward(), and CRelation::swap().

void mpz_tdiv_q	(	mpz_t	Q,
		mpz_t	N,
		mpz_t	D
	)

void mpz_tdiv_q_2exp	(	mpz_t	Q,
		mpz_t	N,
		unsigned long int	B
	)

Referenced by CRingFibPhase2::get_point_and_calc_next_point(), polynomial::mul_rek(), phimat(), and CN_Residue::redc().

unsigned long int mpz_tdiv_q_ui	(	mpz_t	Q,
		mpz_t	N,
		unsigned long int	D
	)

void mpz_tdiv_qr	(	mpz_t	Q,
		mpz_t	R,
		mpz_t	N,
		mpz_t	D
	)

unsigned long int mpz_tdiv_qr_ui	(	mpz_t	Q,
		mpz_t	R,
		mpz_t	N,
		unsigned long int	D
	)

void mpz_tdiv_r	(	mpz_t	R,
		mpz_t	N,
		mpz_t	D
	)

void mpz_tdiv_r_2exp	(	mpz_t	R,
		mpz_t	N,
		unsigned long int	B
	)

Referenced by CN_Residue::redc().

unsigned long int mpz_tdiv_r_ui	(	mpz_t	R,
		mpz_t	N,
		unsigned long int	D
	)

unsigned long int mpz_tdiv_ui	(	mpz_t	N,
		unsigned long int	D
	)

int mpz_tstbit	(	mpz_t	OP,
		unsigned long int	BIT_INDEX
	)

int mpz_ui_kronecker	(	unsigned long	A,
		mpz_t	B
	)

void mpz_ui_pow_ui	(	mpz_t	ROP,
		unsigned long int	BASE,
		unsigned long int	EXP
	)

void mpz_ui_sub	(	mpz_t	ROP,
		unsigned long int	OP1,
		mpz_t	OP2
	)

void mpz_urandomb	(	mpz_t	ROP,
		gmp_randstate_t	STATE,
		unsigned long int	N
	)

void mpz_urandomm	(	mpz_t	ROP,
		gmp_randstate_t	STATE,
		mpz_t	N
	)

void mpz_xor	(	mpz_t	ROP,
		mpz_t	OP1,
		mpz_t	OP2
	)

---