#include <stddef.h>
Data Structures | |
struct | __mpz_struct |
Macros | |
#define | mpn_invert_limb(x) mpn_invert_3by2 ((x), 0) |
#define | mpz_odd_p(z) (((z)->_mp_size != 0) & (int) (z)->_mp_d[0]) |
#define | mpz_even_p(z) (! mpz_odd_p (z)) |
#define | MPZ_ROINIT_N(xp, xs) {{0, (xs),(xp) }} |
Typedefs | |
typedef unsigned long | mp_limb_t |
typedef long | mp_size_t |
typedef unsigned long | mp_bitcnt_t |
typedef mp_limb_t * | mp_ptr |
typedef const mp_limb_t * | mp_srcptr |
typedef __mpz_struct | mpz_t [1] |
typedef __mpz_struct * | mpz_ptr |
typedef const __mpz_struct * | mpz_srcptr |
Variables | |
const int | mp_bits_per_limb |
#define mpn_invert_limb | ( | x | ) | mpn_invert_3by2 ((x), 0) |
#define mpz_even_p | ( | z | ) | (! mpz_odd_p (z)) |
Referenced by mpz_probab_prime_p().
#define mpz_odd_p | ( | z | ) | (((z)->_mp_size != 0) & (int) (z)->_mp_d[0]) |
Referenced by mpz_gcdext().
#define MPZ_ROINIT_N | ( | xp, | |
xs | |||
) | {{0, (xs),(xp) }} |
typedef unsigned long mp_bitcnt_t |
typedef long mp_size_t |
typedef __mpz_struct* mpz_ptr |
typedef const __mpz_struct* mpz_srcptr |
typedef __mpz_struct mpz_t[1] |
void mp_get_memory_functions | ( | void * | **)(size_t, |
void * | **)(void *, size_t, size_t, | ||
void(**)(void *, size_t) | |||
) |
void mp_set_memory_functions | ( | void * | *)(size_t, |
void * | *)(void *, size_t, size_t, | ||
void(*)(void *, size_t) | |||
) |
Referenced by mpz_get_str(), mpz_set(), and mpz_sizeinbase().
References GMP_LIMB_BITS, GMP_LIMB_HIGHBIT, GMP_LLIMB_MASK, and gmp_umul_ppmm.
References GMP_LIMB_BITS.
Referenced by mpz_mul_2exp(), and mpz_powm().
References mpn_addmul_1(), and mpn_mul_1().
Referenced by mpn_mul_n(), mpn_sqr(), and mpz_mul().
References gmp_umul_ppmm.
Referenced by mpn_mul(), and mpz_mul_ui().
mp_bitcnt_t mpn_popcount | ( | mp_srcptr | , |
mp_size_t | |||
) |
mp_bitcnt_t mpn_scan0 | ( | mp_srcptr | , |
mp_bitcnt_t | |||
) |
References GMP_LIMB_BITS, and GMP_LIMB_MAX.
mp_bitcnt_t mpn_scan1 | ( | mp_srcptr | , |
mp_bitcnt_t | |||
) |
References GMP_LIMB_BITS, and GMP_LIMB_MAX.
References mpn_copyd(), mpz_clear(), mpz_init(), mpz_roinit_n(), mpz_rootrem(), and s.
References mpn_sub_1(), and mpn_sub_n().
Referenced by mpz_powm().
References GMP_ABS, and mpz_set().
Referenced by mpz_gcd(), mpz_gcd_ui(), mpz_gcdext(), mpz_lcm(), mpz_lcm_ui(), and mpz_powm().
Referenced by interval_map_decompose(), mpz_addmul(), mpz_addmul_ui(), mpz_gcdext(), mpz_invert(), mpz_rootrem(), and range_expr_value_high().
References mpz_add(), mpz_clear(), mpz_init(), and mpz_mul().
References mpz_add(), mpz_clear(), mpz_init(), and mpz_mul_ui().
References GMP_ABS, MP_SIZE_T_SWAP, MPZ_REALLOC, MPZ_SRCPTR_SWAP, and rx().
Referenced by constant_expr_splice(), and interval_map_decompose().
References mpz_clear(), mpz_divexact(), mpz_fac_ui(), mpz_init(), mpz_mul_ui(), and mpz_set_ui().
References GMP_DIV_CEIL, and NULL.
void mpz_cdiv_q_2exp | ( | mpz_t | , |
const mpz_t | , | ||
mp_bitcnt_t | |||
) |
References GMP_DIV_CEIL.
References GMP_DIV_CEIL, and NULL.
References GMP_DIV_CEIL.
References GMP_DIV_CEIL.
References GMP_DIV_CEIL, and NULL.
void mpz_cdiv_r_2exp | ( | mpz_t | , |
const mpz_t | , | ||
mp_bitcnt_t | |||
) |
References GMP_DIV_CEIL.
References GMP_DIV_CEIL, and NULL.
References GMP_DIV_CEIL, and NULL.
void mpz_clear | ( | mpz_t | ) |
References gmp_free.
Referenced by constant_expr_splice(), mpn_sqrtrem(), mpz_addmul(), mpz_addmul_ui(), mpz_bin_uiui(), mpz_congruent_p(), mpz_gcd(), mpz_gcdext(), mpz_invert(), mpz_lcm(), mpz_mul(), mpz_pow_ui(), mpz_powm(), mpz_powm_ui(), mpz_probab_prime_p(), mpz_root(), mpz_rootrem(), mpz_submul(), mpz_submul_ui(), mpz_ui_pow_ui(), and range_expr_value_high().
void mpz_clrbit | ( | mpz_t | , |
mp_bitcnt_t | |||
) |
References mpn_cmp().
Referenced by mpz_congruent_p(), mpz_gcd(), mpz_gcdext(), and mpz_probab_prime_p().
int mpz_cmp_d | ( | const mpz_t | , |
double | |||
) |
int mpz_cmp_si | ( | const mpz_t | , |
long | |||
) |
Referenced by interval_map_decompose(), mpz_cmp_si(), and mpz_invert().
References GMP_ABS.
Referenced by mpz_gcdext(), and mpz_rootrem().
int mpz_cmpabs_d | ( | const mpz_t | , |
double | |||
) |
References GMP_ABS, and GMP_LIMB_HIGHBIT.
Referenced by mpz_cmp_d().
References GMP_ABS.
Referenced by mpz_invert(), mpz_probab_prime_p(), and mpz_rootrem().
void mpz_combit | ( | mpz_t | , |
mp_bitcnt_t | |||
) |
References mpz_clear(), mpz_cmp(), mpz_divisible_p(), mpz_init(), mpz_sgn(), and mpz_sub().
References gmp_assert_nocarry, GMP_DIV_TRUNC, and NULL.
Referenced by mpz_bin_uiui(), mpz_gcdext(), and mpz_lcm().
References gmp_assert_nocarry, GMP_DIV_TRUNC, and NULL.
Referenced by mpz_gcdext().
References GMP_DIV_TRUNC, and NULL.
Referenced by mpz_congruent_p().
References GMP_DIV_TRUNC, and NULL.
void* mpz_export | ( | void * | , |
size_t * | , | ||
int | , | ||
size_t | , | ||
int | , | ||
size_t | , | ||
const mpz_t | |||
) |
References bytes, GMP_ABS, gmp_xalloc, and size.
Referenced by mpz_export_data().
References mpz_mul_ui(), and mpz_set_ui().
Referenced by mpz_bin_uiui().
References GMP_DIV_FLOOR, and NULL.
void mpz_fdiv_q_2exp | ( | mpz_t | , |
const mpz_t | , | ||
mp_bitcnt_t | |||
) |
References GMP_DIV_FLOOR.
References GMP_DIV_FLOOR, and NULL.
void mpz_fdiv_r_2exp | ( | mpz_t | , |
const mpz_t | , | ||
mp_bitcnt_t | |||
) |
int mpz_fits_slong_p | ( | const mpz_t | ) |
References GMP_LIMB_HIGHBIT.
int mpz_fits_ulong_p | ( | const mpz_t | ) |
References GMP_MIN, mpz_abs(), mpz_clear(), mpz_cmp(), mpz_init(), mpz_mul_2exp(), mpz_set_ui(), mpz_sub(), mpz_swap(), mpz_tdiv_r(), and mpz_tdiv_ui().
Referenced by mpz_lcm().
References GMP_ABS, mpz_abs(), mpz_set_ui(), and NULL.
Referenced by mpz_lcm_ui(), and mpz_probab_prime_p().
References GMP_MIN, MP_BITCNT_T_SWAP, mpz_abs(), mpz_add(), mpz_clear(), mpz_cmp(), mpz_cmpabs(), mpz_divexact(), mpz_divexact_ui(), mpz_init(), mpz_mul_2exp(), mpz_neg(), mpz_odd_p, MPZ_PTR_SWAP, mpz_set_si(), mpz_set_ui(), mpz_setbit(), mpz_sgn(), MPZ_SRCPTR_SWAP, mpz_sub(), mpz_swap(), and mpz_tdiv_qr().
Referenced by mpz_invert().
double mpz_get_d | ( | const mpz_t | ) |
References GMP_ABS, and GMP_LIMB_HIGHBIT.
long int mpz_get_si | ( | const mpz_t | ) |
References GMP_LIMB_HIGHBIT.
char* mpz_get_str | ( | char * | , |
int | , | ||
const mpz_t | |||
) |
References GMP_ABS, gmp_free, gmp_xalloc, mpn_copyi(), mpz_sizeinbase(), and NULL.
Referenced by mpz_out_str(), and mpz_printf().
mp_bitcnt_t mpz_hamdist | ( | const mpz_t | , |
const mpz_t | |||
) |
References MPN_SRCPTR_SWAP.
void mpz_import | ( | mpz_t | , |
size_t | , | ||
int | , | ||
size_t | , | ||
int | , | ||
size_t | , | ||
const void * | |||
) |
References bytes, MPZ_REALLOC, and size.
Referenced by mpz_import_data().
void mpz_init | ( | mpz_t | ) |
Referenced by interval_map_decompose(), mpn_sqrtrem(), mpz_addmul(), mpz_addmul_ui(), mpz_bin_uiui(), mpz_congruent_p(), mpz_gcd(), mpz_gcdext(), mpz_init_set(), mpz_init_set_d(), mpz_init_set_si(), mpz_init_set_str(), mpz_init_set_ui(), mpz_invert(), mpz_lcm(), mpz_powm(), mpz_probab_prime_p(), mpz_root(), mpz_rootrem(), mpz_submul(), and mpz_submul_ui().
void mpz_init2 | ( | mpz_t | , |
mp_bitcnt_t | |||
) |
References GMP_LIMB_BITS.
Referenced by constant_expr_alloc(), constant_expr_splice(), mpz_init_bitmask(), mpz_mul(), and mpz_rootrem().
void mpz_init_set_d | ( | mpz_t | , |
double | |||
) |
void mpz_init_set_si | ( | mpz_t | , |
signed long | int | ||
) |
int mpz_init_set_str | ( | mpz_t | , |
const char * | , | ||
int | |||
) |
References mpz_init(), and mpz_set_ui().
Referenced by mpz_pow_ui(), mpz_powm(), mpz_powm_ui(), and mpz_ui_pow_ui().
References mpz_add(), mpz_clear(), mpz_cmp_ui(), mpz_cmpabs_ui(), mpz_gcdext(), mpz_init(), mpz_sub(), mpz_swap(), and NULL.
Referenced by mpz_powm().
References GMP_ABS, MP_SIZE_T_SWAP, MPZ_REALLOC, mpz_set(), MPZ_SRCPTR_SWAP, and rx().
References __mpz_struct::_mp_size, mpz_abs(), mpz_clear(), mpz_divexact(), mpz_gcd(), mpz_init(), and mpz_mul().
References mpz_abs(), mpz_gcd_ui(), mpz_mul_ui(), and NULL.
References MPZ_REALLOC.
Referenced by mpz_limbs_write().
mp_srcptr mpz_limbs_read | ( | mpz_srcptr | ) |
References __mpz_struct::_mp_d.
References GMP_DIV_CEIL, GMP_DIV_FLOOR, and NULL.
References __mpz_struct::_mp_size, GMP_ABS, GMP_LIMB_BITS, mpn_mul(), mpz_clear(), mpz_init2(), and mpz_swap().
Referenced by mpz_addmul(), mpz_lcm(), mpz_pow_ui(), mpz_powm(), and mpz_submul().
void mpz_mul_2exp | ( | mpz_t | , |
const mpz_t | , | ||
mp_bitcnt_t | |||
) |
References GMP_ABS, GMP_LIMB_BITS, mpn_copyd(), mpn_lshift(), and MPZ_REALLOC.
Referenced by mpz_gcd(), mpz_gcdext(), and mpz_lshift_ui().
References GMP_ABS, mpn_mul_1(), and MPZ_REALLOC.
Referenced by mpz_addmul_ui(), mpz_bin_uiui(), mpz_fac_ui(), mpz_lcm_ui(), mpz_mul_si(), mpz_rootrem(), and mpz_submul_ui().
References mpz_set().
Referenced by mpz_com(), mpz_gcdext(), mpz_mul_si(), and mpz_rootrem().
int mpz_perfect_square_p | ( | const mpz_t | ) |
mp_bitcnt_t mpz_popcount | ( | const mpz_t | ) |
References mpn_popcount().
Referenced by bitmask_expr_to_binops().
References GMP_ULONG_HIGHBIT, mpz_clear(), mpz_init_set_ui(), mpz_mul(), and mpz_swap().
Referenced by mpz_rootrem(), and mpz_ui_pow_ui().
References GMP_ABS, gmp_assert_nocarry, gmp_free, GMP_LIMB_HIGHBIT, mpn_lshift(), mpn_sub(), mpz_abs(), mpz_clear(), mpz_init(), mpz_init_set_ui(), mpz_invert(), mpz_mul(), MPZ_REALLOC, mpz_set_ui(), mpz_swap(), NULL, and gmp_div_inverse::shift.
Referenced by mpz_powm_ui().
References mpz_clear(), mpz_init_set_ui(), and mpz_powm().
int mpz_probab_prime_p | ( | const mpz_t | , |
int | |||
) |
References GMP_PRIME_MASK, GMP_PRIME_PRODUCT, mpz_clear(), mpz_cmp(), mpz_cmpabs_ui(), mpz_even_p, mpz_gcd_ui(), mpz_init(), mpz_scan1(), mpz_set_ui(), mpz_tdiv_q_2exp(), and NULL.
void mpz_realloc2 | ( | mpz_t | , |
mp_bitcnt_t | |||
) |
References GMP_LIMB_BITS.
mpz_srcptr mpz_roinit_n | ( | mpz_t | , |
mp_srcptr | , | ||
mp_size_t | |||
) |
References __mpz_struct::_mp_alloc, and mpz_limbs_finish().
Referenced by mpn_perfect_square_p(), and mpn_sqrtrem().
References mpz_clear(), mpz_init(), and mpz_rootrem().
Referenced by mpn_perfect_square_p(), and mpz_perfect_square_p().
References __mpz_struct::_mp_size, mpz_add(), mpz_clear(), mpz_cmpabs(), mpz_cmpabs_ui(), mpz_init(), mpz_init2(), mpz_mul_ui(), mpz_neg(), mpz_pow_ui(), mpz_set(), mpz_setbit(), mpz_sizeinbase(), mpz_sub(), mpz_swap(), mpz_tdiv_q(), mpz_tdiv_q_2exp(), mpz_tdiv_q_ui(), and tb.
Referenced by mpn_sqrtrem(), mpz_root(), mpz_sqrt(), and mpz_sqrtrem().
mp_bitcnt_t mpz_scan0 | ( | const mpz_t | , |
mp_bitcnt_t | |||
) |
References GMP_ABS, GMP_LIMB_BITS, GMP_LIMB_MAX, and mpn_zero_p.
Referenced by interval_map_decompose().
mp_bitcnt_t mpz_scan1 | ( | const mpz_t | , |
mp_bitcnt_t | |||
) |
References GMP_ABS, GMP_LIMB_BITS, GMP_LIMB_MAX, and mpn_zero_p.
Referenced by bitmask_expr_to_binops(), and mpz_probab_prime_p().
References GMP_ABS, mpn_copyi(), and MPZ_REALLOC.
Referenced by constant_expr_splice(), interval_map_decompose(), mpz_abs(), mpz_init_set(), mpz_ior(), mpz_neg(), mpz_rootrem(), mpz_xor(), range_expr_value_high(), and range_expr_value_low().
void mpz_set_d | ( | mpz_t | , |
double | |||
) |
References GMP_LIMB_HIGHBIT, and MPZ_REALLOC.
Referenced by mpz_init_set_d().
void mpz_set_si | ( | mpz_t | , |
signed long | int | ||
) |
References GMP_NEG_CAST, and mpz_set_ui().
Referenced by mpz_gcdext(), and mpz_init_set_si().
int mpz_set_str | ( | mpz_t | , |
const char * | , | ||
int | |||
) |
References dp, mpn_base_info::exp, gmp_free, gmp_xalloc, and MPZ_REALLOC.
Referenced by mpz_init_set_str().
Referenced by flag_expr_alloc(), mpz_bin_uiui(), mpz_bitmask(), mpz_fac_ui(), mpz_gcd(), mpz_gcd_ui(), mpz_gcdext(), mpz_init_set_ui(), mpz_powm(), mpz_probab_prime_p(), and mpz_set_si().
void mpz_setbit | ( | mpz_t | , |
mp_bitcnt_t | |||
) |
References mpz_tstbit().
Referenced by mpz_bitmask(), mpz_gcdext(), and mpz_rootrem().
int mpz_sgn | ( | const mpz_t | ) |
size_t mpz_sizeinbase | ( | const mpz_t | , |
int | |||
) |
References GMP_ABS, gmp_free, and mpn_copyi().
Referenced by mpz_get_str(), mpz_printf(), and mpz_rootrem().
Referenced by interval_map_decompose(), mpz_congruent_p(), mpz_gcd(), mpz_gcdext(), mpz_invert(), mpz_rootrem(), mpz_submul(), and mpz_submul_ui().
Referenced by interval_map_decompose(), mpz_bitmask(), and mpz_com().
References mpz_clear(), mpz_init(), mpz_mul(), and mpz_sub().
References mpz_clear(), mpz_init(), mpz_mul_ui(), and mpz_sub().
References MP_PTR_SWAP, and MP_SIZE_T_SWAP.
Referenced by mpz_gcd(), mpz_gcdext(), mpz_invert(), mpz_mul(), mpz_pow_ui(), mpz_powm(), and mpz_rootrem().
References GMP_DIV_TRUNC, and NULL.
Referenced by mpz_rootrem().
void mpz_tdiv_q_2exp | ( | mpz_t | , |
const mpz_t | , | ||
mp_bitcnt_t | |||
) |
References GMP_DIV_TRUNC.
Referenced by mpz_probab_prime_p(), mpz_rootrem(), and mpz_rshift_ui().
References GMP_DIV_TRUNC, and NULL.
Referenced by mpz_rootrem().
References GMP_DIV_TRUNC.
References GMP_DIV_TRUNC, and NULL.
Referenced by mpz_gcd().
void mpz_tdiv_r_2exp | ( | mpz_t | , |
const mpz_t | , | ||
mp_bitcnt_t | |||
) |
References GMP_DIV_TRUNC.
References GMP_DIV_TRUNC, and NULL.
References GMP_DIV_TRUNC, and NULL.
Referenced by mpz_gcd().
int mpz_tstbit | ( | const mpz_t | , |
mp_bitcnt_t | |||
) |
References GMP_ABS, GMP_LIMB_BITS, and gmp_div_inverse::shift.
Referenced by mpz_clrbit(), mpz_combit(), and mpz_setbit().
References mpz_clear(), mpz_init_set_ui(), and mpz_pow_ui().
References GMP_ABS, MP_SIZE_T_SWAP, MPZ_REALLOC, mpz_set(), MPZ_SRCPTR_SWAP, and rx().
const int mp_bits_per_limb |