Integers : detailed table of contents

• ulong_extras.h – arithmetic and number-theoretic functions for single-word integers
  • Simple example
  • Random functions
    • n_randlimb()
    • _n_randlimb()
    • n_randbits()
    • n_randtest_bits()
    • n_randint()
    • n_urandint()
    • _n_randint()
    • n_randtest()
    • n_randtest_not_zero()
    • n_randprime()
    • n_randtest_prime()
  • Basic arithmetic
    • n_pow()
    • n_flog()
    • n_clog()
    • n_clog_2exp()
  • Miscellaneous
    • n_revbin()
    • n_sizeinbase()
  • Basic arithmetic with precomputed inverses
    • n_preinvert_limb_prenorm()
    • n_preinvert_limb()
    • n_precompute_inverse()
    • n_mod_precomp()
    • n_mod2_precomp()
    • n_divrem2_preinv()
    • n_divrem_preinv()
    • n_divrem_preinv_unnorm()
    • n_divrem_norm()
    • n_div2_preinv()
    • n_mod2_preinv()
    • n_divrem2_precomp()
    • n_ll_mod_preinv()
    • n_lll_mod_preinv()
    • n_mulmod_precomp()
    • n_mulmod2_preinv()
    • n_mulmod2()
    • n_mulmod_preinv()
  • Greatest common divisor
    • n_gcd()
    • n_gcdinv()
    • n_xgcd()
  • Jacobi and Kronecker symbols
    • n_jacobi()
    • n_jacobi_unsigned()
  • Modular arithmetic
    • n_addmod()
    • n_submod()
    • n_invmod()
    • n_binvert()
    • n_powmod_precomp()
    • n_powmod_ui_precomp()
    • n_powmod()
    • n_powmod2_preinv()
    • n_powmod2()
    • n_powmod2_ui_preinv()
    • n_powmod2_fmpz_preinv()
    • n_sqrtmod()
    • n_sqrtmod_2pow()
    • n_sqrtmod_primepow()
    • n_sqrtmodn()
  • Modular arithmetic with fixed operand
    • n_mulmod_precomp_shoup()
    • n_mulmod_precomp_shoup_quo_rem()
    • n_mulmod_precomp_shoup_rem_from_quo()
    • n_mulmod_shoup()
    • n_mulmod_and_precomp_shoup()
  • Divisibility testing
    • n_divides()
  • Prime number generation and counting
    • n_primes_init()
    • n_primes_clear()
    • n_primes_next()
    • n_primes_jump_after()
    • n_primes_extend_small()
    • n_primes_sieve_range()
    • n_compute_primes()
    • n_primes_arr_readonly()
    • n_prime_inverses_arr_readonly()
    • n_cleanup_primes()
    • n_nextprime()
    • n_prime_pi()
    • n_prime_pi_bounds()
    • n_nth_prime()
    • n_nth_prime_bounds()
  • Primality testing
    • n_is_prime()
    • n_is_prime_odd_no_trial()
    • n_is_prime_pocklington()
    • n_is_prime_pseudosquare()
    • n_is_strong_probabprime_precomp()
    • n_is_strong_probabprime2_preinv()
    • n_is_probabprime_fermat()
    • n_is_probabprime_fibonacci()
    • n_is_probabprime_BPSW()
    • n_is_probabprime_lucas()
    • n_is_probabprime()
  • Chinese remaindering
    • n_CRT()
  • Square root and perfect power testing
    • n_sqrt()
    • n_sqrtrem()
    • n_is_square()
    • n_is_perfect_power235()
    • n_is_perfect_power()
    • n_root()
    • n_rootrem()
    • n_cbrt()
    • n_cbrt_binary_search()
    • n_cbrt_chebyshev_approx()
    • n_cbrtrem()
  • Factorisation
    • n_factor_t
    • n_factor_init()
    • n_factor_evaluate()
    • n_remove()
    • n_remove2_precomp()
    • n_factor_insert()
    • n_factor_trial_range()
    • n_factor_trial()
    • n_factor_power235()
    • n_factor_one_line()
    • n_factor_lehman()
    • n_factor_SQUFOF()
    • n_factor()
    • n_factor_trial_partial()
    • n_factor_partial()
    • n_factor_pp1()
    • n_factor_pp1_wrapper()
    • n_factor_pollard_brent_single()
    • n_factor_pollard_brent()
  • Arithmetic functions
    • n_moebius_mu()
    • n_moebius_mu_vec()
    • n_is_squarefree()
    • n_euler_phi()
  • Factorials
    • n_factorial_fast_mod2_preinv()
    • n_factorial_mod2_preinv()
  • Primitive roots and discrete logarithms
    • n_primitive_root_prime_prefactor()
    • n_primitive_root_prime()
    • n_discrete_log_bsgs()
  • Elliptic curve method for factorization of ulong
    • n_factor_ecm_double()
    • n_factor_ecm_add()
    • n_factor_ecm_mul_montgomery_ladder()
    • n_factor_ecm_select_curve()
    • n_factor_ecm_stage_I()
    • n_factor_ecm_stage_II()
    • n_factor_ecm()
• fmpz.h – integers
  • Simple example
  • Types, macros and constants
    • fmpz
    • fmpz_t
    • COEFF_MAX
    • COEFF_MIN
    • PTR_TO_COEFF()
    • COEFF_TO_PTR()
    • COEFF_IS_MPZ()
    • MPZ_MIN_ALLOC
    • _fmpz_new_mpz()
    • _fmpz_clear_mpz()
    • _fmpz_cleanup_mpz_content()
    • _fmpz_cleanup()
    • _fmpz_promote()
    • _fmpz_promote_val()
    • _fmpz_demote()
    • _fmpz_demote_val()
    • _fmpz_is_canonical()
  • Memory management
    • fmpz_init()
    • fmpz_init2()
    • fmpz_clear()
    • fmpz_init_set()
    • fmpz_init_set_ui()
    • fmpz_init_set_si()
  • Random generation
    • fmpz_randbits_unsigned()
    • fmpz_randbits()
    • fmpz_randtest_unsigned()
    • fmpz_randtest()
    • fmpz_randtest_not_zero()
    • fmpz_randm()
    • fmpz_randtest_mod()
    • fmpz_randtest_mod_signed()
    • fmpz_randprime()
  • Conversion
    • fmpz_get_si()
    • fmpz_get_ui()
    • fmpz_get_uiui()
    • fmpz_get_nmod()
    • fmpz_get_d()
    • fmpz_set_mpf()
    • fmpz_get_mpf()
    • fmpz_get_mpfr()
    • fmpz_get_d_2exp()
    • fmpz_get_mpz()
    • fmpz_get_mpn()
    • fmpz_get_str()
    • fmpz_set_si()
    • fmpz_set_ui()
    • fmpz_set_d()
    • fmpz_set_d_2exp()
    • fmpz_neg_ui()
    • fmpz_set_uiui()
    • fmpz_neg_uiui()
    • fmpz_set_signed_uiui()
    • fmpz_set_signed_uiuiui()
    • fmpz_set_ui_array()
    • fmpz_set_signed_ui_array()
    • fmpz_get_ui_array()
    • fmpz_get_signed_ui_array()
    • fmpz_set_mpn_large()
    • fmpz_get_signed_uiui()
    • fmpz_set_mpz()
    • fmpz_set_str()
    • fmpz_set_ui_smod()
    • flint_mpz_init_set_readonly()
    • flint_mpz_clear_readonly()
    • fmpz_init_set_readonly()
    • fmpz_clear_readonly()
  • Input and output
    • fmpz_read()
    • fmpz_fread()
    • fmpz_inp_raw()
    • fmpz_fprint()
    • fmpz_print()
    • fmpz_out_raw()
  • Basic properties and manipulation
    • fmpz_sizeinbase()
    • fmpz_bits()
    • fmpz_size()
    • fmpz_sgn()
    • fmpz_val2()
    • fmpz_swap()
    • fmpz_set()
    • fmpz_zero()
    • fmpz_one()
    • fmpz_abs_fits_ui()
    • fmpz_fits_si()
    • fmpz_setbit()
    • fmpz_tstbit()
    • fmpz_abs_lbound_ui_2exp()
    • fmpz_abs_ubound_ui_2exp()
  • Comparison
    • fmpz_cmp()
    • fmpz_cmp_ui()
    • fmpz_cmp_si()
    • fmpz_cmpabs()
    • fmpz_cmp2abs()
    • fmpz_equal()
    • fmpz_equal_ui()
    • fmpz_equal_si()
    • fmpz_is_zero()
    • fmpz_is_one()
    • fmpz_is_pm1()
    • fmpz_is_even()
    • fmpz_is_odd()
  • Basic arithmetic
    • fmpz_neg()
    • fmpz_abs()
    • fmpz_add()
    • fmpz_add_ui()
    • fmpz_add_si()
    • fmpz_sub()
    • fmpz_sub_ui()
    • fmpz_sub_si()
    • fmpz_mul()
    • fmpz_mul_ui()
    • fmpz_mul_si()
    • fmpz_mul2_uiui()
    • fmpz_mul_2exp()
    • fmpz_one_2exp()
    • fmpz_addmul()
    • fmpz_addmul_ui()
    • fmpz_addmul_si()
    • fmpz_submul()
    • fmpz_submul_ui()
    • fmpz_submul_si()
    • fmpz_fmma()
    • fmpz_fmms()
    • fmpz_cdiv_qr()
    • fmpz_fdiv_qr()
    • fmpz_tdiv_qr()
    • fmpz_ndiv_qr()
    • fmpz_cdiv_q()
    • fmpz_fdiv_q()
    • fmpz_tdiv_q()
    • fmpz_cdiv_q_si()
    • fmpz_fdiv_q_si()
    • fmpz_tdiv_q_si()
    • fmpz_cdiv_q_ui()
    • fmpz_fdiv_q_ui()
    • fmpz_tdiv_q_ui()
    • fmpz_cdiv_q_2exp()
    • fmpz_fdiv_q_2exp()
    • fmpz_tdiv_q_2exp()
    • fmpz_fdiv_r()
    • fmpz_cdiv_r_2exp()
    • fmpz_fdiv_r_2exp()
    • fmpz_tdiv_r_2exp()
    • fmpz_cdiv_ui()
    • fmpz_fdiv_ui()
    • fmpz_tdiv_ui()
    • fmpz_divexact()
    • fmpz_divexact_si()
    • fmpz_divexact_ui()
    • fmpz_divexact2_uiui()
    • fmpz_divisible()
    • fmpz_divisible_si()
    • fmpz_divides()
    • fmpz_mod()
    • fmpz_mod_ui()
    • fmpz_smod()
    • fmpz_preinvn_init()
    • fmpz_preinvn_clear()
    • fmpz_fdiv_qr_preinvn()
    • fmpz_pow_ui()
    • fmpz_ui_pow_ui()
    • fmpz_pow_fmpz()
    • fmpz_powm_ui()
    • fmpz_powm()
    • fmpz_clog()
    • fmpz_clog_ui()
    • fmpz_flog()
    • fmpz_flog_ui()
    • fmpz_dlog()
    • fmpz_sqrtmod()
    • fmpz_sqrt()
    • fmpz_sqrtrem()
    • fmpz_is_square()
    • fmpz_root()
    • fmpz_is_perfect_power()
    • fmpz_fac_ui()
    • fmpz_fib_ui()
    • fmpz_bin_uiui()
    • _fmpz_rfac_ui()
    • fmpz_rfac_ui()
    • fmpz_rfac_uiui()
    • fmpz_mul_tdiv_q_2exp()
    • fmpz_mul_si_tdiv_q_2exp()
  • Greatest common divisor
    • fmpz_gcd_ui()
    • fmpz_gcd()
    • fmpz_gcd3()
    • fmpz_lcm()
    • fmpz_gcdinv()
    • fmpz_xgcd()
    • fmpz_xgcd_canonical_bezout()
    • fmpz_xgcd_partial()
  • Modular arithmetic
    • _fmpz_remove()
    • fmpz_remove()
    • fmpz_invmod()
    • fmpz_negmod()
    • fmpz_jacobi()
    • fmpz_kronecker()
    • fmpz_divides_mod_list()
  • Bit packing and unpacking
    • fmpz_bit_pack()
    • fmpz_bit_unpack()
    • fmpz_bit_unpack_unsigned()
  • Logic Operations
    • fmpz_complement()
    • fmpz_clrbit()
    • fmpz_combit()
    • fmpz_and()
    • fmpz_or()
    • fmpz_xor()
    • fmpz_popcnt()
  • Chinese remaindering
    • fmpz_CRT_ui()
    • fmpz_CRT()
    • fmpz_multi_mod_ui()
    • fmpz_multi_CRT_ui()
    • fmpz_comb_init()
    • fmpz_comb_temp_init()
    • fmpz_comb_clear()
    • fmpz_comb_temp_clear()
    • fmpz_multi_CRT_init()
    • fmpz_multi_CRT_precompute()
    • fmpz_multi_CRT_precomp()
    • fmpz_multi_CRT()
    • fmpz_multi_CRT_clear()
  • Primality testing
    • fmpz_is_strong_probabprime()
    • fmpz_is_probabprime_lucas()
    • fmpz_is_probabprime_BPSW()
    • fmpz_is_probabprime()
    • fmpz_is_prime_pseudosquare()
    • fmpz_is_prime_pocklington()
    • _fmpz_nm1_trial_factors()
    • fmpz_is_prime_morrison()
    • _fmpz_np1_trial_factors()
    • fmpz_is_prime()
    • fmpz_lucas_chain()
    • fmpz_lucas_chain_full()
    • fmpz_lucas_chain_double()
    • fmpz_lucas_chain_add()
    • fmpz_lucas_chain_mul()
    • fmpz_lucas_chain_VtoU()
    • fmpz_divisor_in_residue_class_lenstra()
    • fmpz_nextprime()
  • Special functions
    • fmpz_primorial()
    • fmpz_factor_euler_phi()
    • fmpz_euler_phi()
    • fmpz_factor_moebius_mu()
    • fmpz_moebius_mu()
    • fmpz_factor_divisor_sigma()
    • fmpz_divisor_sigma()
• fmpz_vec.h – vectors of integers
  • Memory management
    • _fmpz_vec_init()
    • _fmpz_vec_clear()
  • Randomisation
    • _fmpz_vec_randtest()
    • _fmpz_vec_randtest_unsigned()
  • Bit sizes and norms
    • _fmpz_vec_max_bits()
    • _fmpz_vec_max_bits_ref()
    • _fmpz_vec_sum_max_bits()
    • _fmpz_vec_max_limbs()
    • _fmpz_vec_height()
    • _fmpz_vec_height_index()
  • Input and output
    • _fmpz_vec_fread()
    • _fmpz_vec_read()
    • _fmpz_vec_fprint()
    • _fmpz_vec_print()
  • Conversions
    • _fmpz_vec_get_nmod_vec()
    • _fmpz_vec_set_nmod_vec()
    • _fmpz_vec_get_fft()
    • _fmpz_vec_set_fft()
    • _fmpz_vec_get_d_vec_2exp()
  • Assignment and basic manipulation
    • _fmpz_vec_set()
    • _fmpz_vec_swap()
    • _fmpz_vec_zero()
    • _fmpz_vec_neg()
    • _fmpz_vec_scalar_abs()
  • Comparison
    • _fmpz_vec_equal()
    • _fmpz_vec_is_zero()
    • _fmpz_vec_max()
    • _fmpz_vec_max_inplace()
  • Sorting
    • _fmpz_vec_sort()
  • Addition and subtraction
    • _fmpz_vec_add()
    • _fmpz_vec_sub()
  • Scalar multiplication and division
    • _fmpz_vec_scalar_mul_fmpz()
    • _fmpz_vec_scalar_mul_si()
    • _fmpz_vec_scalar_mul_ui()
    • _fmpz_vec_scalar_mul_2exp()
    • _fmpz_vec_scalar_divexact_fmpz()
    • _fmpz_vec_scalar_divexact_si()
    • _fmpz_vec_scalar_divexact_ui()
    • _fmpz_vec_scalar_fdiv_q_fmpz()
    • _fmpz_vec_scalar_fdiv_q_si()
    • _fmpz_vec_scalar_fdiv_q_ui()
    • _fmpz_vec_scalar_fdiv_q_2exp()
    • _fmpz_vec_scalar_fdiv_r_2exp()
    • _fmpz_vec_scalar_tdiv_q_fmpz()
    • _fmpz_vec_scalar_tdiv_q_si()
    • _fmpz_vec_scalar_tdiv_q_ui()
    • _fmpz_vec_scalar_tdiv_q_2exp()
    • _fmpz_vec_scalar_addmul_si()
    • _fmpz_vec_scalar_addmul_ui()
    • _fmpz_vec_scalar_addmul_fmpz()
    • _fmpz_vec_scalar_addmul_si_2exp()
    • _fmpz_vec_scalar_submul_fmpz()
    • _fmpz_vec_scalar_submul_si()
    • _fmpz_vec_scalar_submul_si_2exp()
  • Sums and products
    • _fmpz_vec_sum()
    • _fmpz_ui_vec_prod()
    • _fmpz_vec_prod()
  • Reduction mod \(p\)
    • _fmpz_vec_scalar_mod_fmpz()
    • _fmpz_vec_scalar_smod_fmpz()
  • Gaussian content
    • _fmpz_vec_content()
    • _fmpz_vec_content_chained()
    • _fmpz_vec_lcm()
  • Dot product
    • _fmpz_vec_dot_general_naive()
    • _fmpz_vec_dot_general()
    • _fmpz_vec_dot()
• fmpz_factor.h – integer factorisation
  • Types, macros and constants
    • fmpz_factor_struct
    • fmpz_factor_t
  • Factoring integers
    • fmpz_factor_init()
    • fmpz_factor_clear()
    • _fmpz_factor_append_ui()
    • _fmpz_factor_append()
    • fmpz_factor()
    • fmpz_factor_smooth()
    • fmpz_factor_si()
    • fmpz_factor_trial_range()
    • fmpz_factor_trial()
    • fmpz_factor_refine()
    • fmpz_factor_expand_iterative()
    • fmpz_factor_pp1()
    • fmpz_factor_pollard_brent_single()
    • fmpz_factor_pollard_brent()
  • Input and output
    • fmpz_factor_fprint()
    • fmpz_factor_print()
  • Elliptic curve (ECM) method
    • fmpz_factor_ecm_init()
    • fmpz_factor_ecm_clear()
    • fmpz_factor_ecm_double()
    • fmpz_factor_ecm_add()
    • fmpz_factor_ecm_mul_montgomery_ladder()
    • fmpz_factor_ecm_select_curve()
    • fmpz_factor_ecm_stage_I()
    • fmpz_factor_ecm_stage_II()
    • fmpz_factor_ecm()
• fmpz_mat.h – matrices over the integers
  • Simple example
  • Types, macros and constants
    • fmpz_mat_struct
    • fmpz_mat_t
  • Memory management
    • fmpz_mat_init()
    • fmpz_mat_clear()
  • Basic assignment and manipulation
    • fmpz_mat_set()
    • fmpz_mat_init_set()
    • fmpz_mat_nrows()
    • fmpz_mat_ncols()
    • fmpz_mat_swap()
    • fmpz_mat_swap_entrywise()
    • fmpz_mat_entry()
    • fmpz_mat_zero()
    • fmpz_mat_one()
    • fmpz_mat_swap_rows()
    • fmpz_mat_swap_cols()
    • fmpz_mat_invert_rows()
    • fmpz_mat_invert_cols()
  • Window
    • fmpz_mat_window_init()
    • fmpz_mat_window_clear()
  • Random matrix generation
    • fmpz_mat_randbits()
    • fmpz_mat_randtest()
    • fmpz_mat_randintrel()
    • fmpz_mat_randsimdioph()
    • fmpz_mat_randntrulike()
    • fmpz_mat_randntrulike2()
    • fmpz_mat_randajtai()
    • fmpz_mat_randpermdiag()
    • fmpz_mat_randrank()
    • fmpz_mat_randdet()
    • fmpz_mat_randops()
  • Input and output
    • fmpz_mat_fprint()
    • fmpz_mat_fprint_pretty()
    • fmpz_mat_print()
    • fmpz_mat_print_pretty()
    • fmpz_mat_fread()
    • fmpz_mat_read()
  • Comparison
    • fmpz_mat_equal()
    • fmpz_mat_is_zero()
    • fmpz_mat_is_one()
    • fmpz_mat_is_empty()
    • fmpz_mat_is_square()
    • fmpz_mat_is_zero_row()
    • fmpz_mat_equal_col()
    • fmpz_mat_equal_row()
  • Transpose
    • fmpz_mat_transpose()
  • Concatenate
    • fmpz_mat_concat_vertical()
    • fmpz_mat_concat_horizontal()
  • Modular reduction and reconstruction
    • fmpz_mat_get_nmod_mat()
    • fmpz_mat_set_nmod_mat()
    • fmpz_mat_set_nmod_mat_unsigned()
    • fmpz_mat_CRT_ui()
    • fmpz_mat_multi_mod_ui_precomp()
    • fmpz_mat_multi_mod_ui()
    • fmpz_mat_multi_CRT_ui_precomp()
    • fmpz_mat_multi_CRT_ui()
  • Addition and subtraction
    • fmpz_mat_add()
    • fmpz_mat_sub()
    • fmpz_mat_neg()
  • Matrix-scalar arithmetic
    • fmpz_mat_scalar_mul_si()
    • fmpz_mat_scalar_mul_ui()
    • fmpz_mat_scalar_mul_fmpz()
    • fmpz_mat_scalar_addmul_si()
    • fmpz_mat_scalar_addmul_ui()
    • fmpz_mat_scalar_addmul_fmpz()
    • fmpz_mat_scalar_submul_si()
    • fmpz_mat_scalar_submul_ui()
    • fmpz_mat_scalar_submul_fmpz()
    • fmpz_mat_scalar_addmul_nmod_mat_ui()
    • fmpz_mat_scalar_addmul_nmod_mat_fmpz()
    • fmpz_mat_scalar_divexact_si()
    • fmpz_mat_scalar_divexact_ui()
    • fmpz_mat_scalar_divexact_fmpz()
    • fmpz_mat_scalar_mul_2exp()
    • fmpz_mat_scalar_tdiv_q_2exp()
    • fmpz_mat_scalar_smod()
  • Matrix multiplication
    • fmpz_mat_mul()
    • fmpz_mat_mul_classical()
    • fmpz_mat_mul_waksman()
    • fmpz_mat_mul_strassen()
    • _fmpz_mat_mul_multi_mod()
    • fmpz_mat_mul_multi_mod()
    • fmpz_mat_mul_blas()
    • fmpz_mat_mul_fft()
    • fmpz_mat_sqr()
    • fmpz_mat_sqr_bodrato()
    • fmpz_mat_pow()
    • _fmpz_mat_mul_small()
    • _fmpz_mat_mul_double_word()
    • fmpz_mat_mul_fmpz_vec()
    • fmpz_mat_mul_fmpz_vec_ptr()
    • fmpz_mat_fmpz_vec_mul()
    • fmpz_mat_fmpz_vec_mul_ptr()
  • Inverse
    • fmpz_mat_inv()
  • Kronecker product
    • fmpz_mat_kronecker_product()
  • Content
    • fmpz_mat_content()
  • Trace
    • fmpz_mat_trace()
  • Determinant
    • fmpz_mat_det()
    • fmpz_mat_det_cofactor()
    • fmpz_mat_det_bareiss()
    • fmpz_mat_det_modular()
    • fmpz_mat_det_modular_accelerated()
    • fmpz_mat_det_modular_given_divisor()
    • fmpz_mat_det_bound()
    • fmpz_mat_det_bound_nonzero()
    • fmpz_mat_det_divisor()
  • Permanent
    • fmpz_mat_permanent()
  • Transforms
    • fmpz_mat_similarity()
  • Characteristic polynomial
    • _fmpz_mat_charpoly_berkowitz()
    • fmpz_mat_charpoly_berkowitz()
    • _fmpz_mat_charpoly_modular()
    • fmpz_mat_charpoly_modular()
    • _fmpz_mat_charpoly()
    • fmpz_mat_charpoly()
  • Minimal polynomial
    • _fmpz_mat_minpoly_modular()
    • fmpz_mat_minpoly_modular()
    • _fmpz_mat_minpoly()
    • fmpz_mat_minpoly()
  • Rank
    • fmpz_mat_rank()
  • Column partitioning
    • fmpz_mat_col_partition()
  • Nonsingular solving
    • fmpz_mat_solve()
    • fmpz_mat_solve_fflu()
    • fmpz_mat_solve_fflu_precomp()
    • fmpz_mat_solve_cramer()
    • fmpz_mat_solve_bound()
    • fmpz_mat_solve_dixon()
    • _fmpz_mat_solve_dixon_den()
    • fmpz_mat_solve_dixon_den()
    • fmpz_mat_solve_multi_mod_den()
    • fmpz_mat_can_solve_multi_mod_den()
    • fmpz_mat_can_solve_fflu()
    • fmpz_mat_can_solve()
  • Row reduction
    • fmpz_mat_find_pivot_any()
    • fmpz_mat_fflu()
    • fmpz_mat_rref()
    • fmpz_mat_rref_fflu()
    • fmpz_mat_rref_mul()
    • fmpz_mat_is_in_rref_with_rank()
  • Strong echelon form and Howell form
    • fmpz_mat_strong_echelon_form_mod()
    • fmpz_mat_howell_form_mod()
  • Nullspace
    • fmpz_mat_nullspace()
  • Echelon form
    • fmpz_mat_rref_fraction_free()
  • Hermite normal form
    • fmpz_mat_hnf()
    • fmpz_mat_hnf_transform()
    • fmpz_mat_hnf_classical()
    • fmpz_mat_hnf_xgcd()
    • fmpz_mat_hnf_modular()
    • fmpz_mat_hnf_modular_eldiv()
    • fmpz_mat_hnf_minors()
    • fmpz_mat_hnf_pernet_stein()
    • fmpz_mat_is_in_hnf()
  • Smith normal form
    • fmpz_mat_snf()
    • fmpz_mat_snf_diagonal()
    • fmpz_mat_snf_kannan_bachem()
    • fmpz_mat_snf_iliopoulos()
    • fmpz_mat_is_in_snf()
  • Special matrices
    • fmpz_mat_gram()
    • fmpz_mat_is_hadamard()
    • fmpz_mat_hadamard()
  • Conversions
    • fmpz_mat_get_d_mat()
    • fmpz_mat_get_d_mat_transpose()
  • Cholesky Decomposition
    • fmpz_mat_chol_d()
    • fmpz_mat_is_spd()
  • LLL
    • fmpz_mat_is_reduced()
    • fmpz_mat_is_reduced_gram()
    • fmpz_mat_is_reduced_with_removal()
    • fmpz_mat_is_reduced_gram_with_removal()
  • Classical LLL
    • fmpz_mat_lll_original()
  • Modified LLL
    • fmpz_mat_lll_storjohann()
• fmpz_lll.h – LLL reduction
  • Parameter manipulation
    • fmpz_lll_context_init_default()
    • fmpz_lll_context_init()
  • Random parameter generation
    • fmpz_lll_randtest()
  • Heuristic dot product
    • fmpz_lll_heuristic_dot()
  • The various Babai’s
    • fmpz_lll_check_babai()
    • fmpz_lll_check_babai_heuristic_d()
    • fmpz_lll_check_babai_heuristic()
    • fmpz_lll_advance_check_babai()
    • fmpz_lll_advance_check_babai_heuristic_d()
  • Shift
    • fmpz_lll_shift()
  • Varieties of LLL
    • fmpz_lll_d()
    • fmpz_lll_d_heuristic()
    • fmpz_lll_mpf2()
    • fmpz_lll_mpf()
    • fmpz_lll_wrapper()
    • fmpz_lll_d_with_removal()
    • fmpz_lll_d_heuristic_with_removal()
    • fmpz_lll_mpf2_with_removal()
    • fmpz_lll_mpf_with_removal()
    • fmpz_lll_wrapper_with_removal()
    • fmpz_lll_d_with_removal_knapsack()
    • fmpz_lll_wrapper_with_removal_knapsack()
  • ULLL
    • fmpz_lll_with_removal_ulll()
  • LLL-reducedness
    • fmpz_lll_is_reduced_d()
    • fmpz_lll_is_reduced_mpfr()
    • fmpz_lll_is_reduced_d_with_removal()
    • fmpz_lll_is_reduced_mpfr_with_removal()
    • fmpz_lll_is_reduced()
    • fmpz_lll_is_reduced_with_removal()
  • Modified ULLL
    • fmpz_lll_storjohann_ulll()
  • Main LLL functions
    • fmpz_lll()
    • fmpz_lll_with_removal()
• fmpz_poly.h – univariate polynomials over the integers
  • Introduction
  • Simple example
  • Definition of the fmpz_poly_t type
  • Types, macros and constants
    • fmpz_poly_struct
    • fmpz_poly_t
  • Memory management
    • fmpz_poly_init()
    • fmpz_poly_init2()
    • fmpz_poly_realloc()
    • fmpz_poly_fit_length()
    • fmpz_poly_clear()
    • _fmpz_poly_normalise()
    • _fmpz_poly_set_length()
    • fmpz_poly_attach_truncate()
    • fmpz_poly_attach_shift()
  • Polynomial parameters
    • fmpz_poly_length()
    • fmpz_poly_degree()
  • Assignment and basic manipulation
    • fmpz_poly_set()
    • fmpz_poly_set_si()
    • fmpz_poly_set_ui()
    • fmpz_poly_set_fmpz()
    • _fmpz_poly_set_str()
    • fmpz_poly_set_str()
    • _fmpz_poly_get_str()
    • fmpz_poly_get_str()
    • _fmpz_poly_get_str_pretty()
    • fmpz_poly_get_str_pretty()
    • fmpz_poly_zero()
    • fmpz_poly_one()
    • fmpz_poly_zero_coeffs()
    • fmpz_poly_swap()
    • _fmpz_poly_reverse()
    • fmpz_poly_reverse()
    • fmpz_poly_truncate()
    • fmpz_poly_set_trunc()
  • Randomisation
    • fmpz_poly_randtest()
    • fmpz_poly_randtest_unsigned()
    • fmpz_poly_randtest_not_zero()
    • fmpz_poly_randtest_no_real_root()
    • fmpz_poly_randtest_irreducible1()
    • fmpz_poly_randtest_irreducible2()
    • fmpz_poly_randtest_irreducible()
  • Getting and setting coefficients
    • fmpz_poly_get_coeff_fmpz()
    • fmpz_poly_get_coeff_si()
    • fmpz_poly_get_coeff_ui()
    • fmpz_poly_get_coeff_ptr()
    • fmpz_poly_lead()
    • fmpz_poly_set_coeff_fmpz()
    • fmpz_poly_set_coeff_si()
    • fmpz_poly_set_coeff_ui()
  • Comparison
    • fmpz_poly_equal()
    • fmpz_poly_equal_trunc()
    • fmpz_poly_is_zero()
    • fmpz_poly_is_one()
    • fmpz_poly_is_unit()
    • fmpz_poly_is_gen()
  • Addition and subtraction
    • _fmpz_poly_add()
    • fmpz_poly_add()
    • fmpz_poly_add_series()
    • _fmpz_poly_sub()
    • fmpz_poly_sub()
    • fmpz_poly_sub_series()
    • fmpz_poly_neg()
  • Scalar absolute value, multiplication and division
    • fmpz_poly_scalar_abs()
    • fmpz_poly_scalar_mul_fmpz()
    • fmpz_poly_scalar_mul_si()
    • fmpz_poly_scalar_mul_ui()
    • fmpz_poly_scalar_mul_2exp()
    • fmpz_poly_scalar_addmul_si()
    • fmpz_poly_scalar_addmul_ui()
    • fmpz_poly_scalar_addmul_fmpz()
    • fmpz_poly_scalar_submul_fmpz()
    • fmpz_poly_scalar_fdiv_fmpz()
    • fmpz_poly_scalar_fdiv_si()
    • fmpz_poly_scalar_fdiv_ui()
    • fmpz_poly_scalar_fdiv_2exp()
    • fmpz_poly_scalar_tdiv_fmpz()
    • fmpz_poly_scalar_tdiv_si()
    • fmpz_poly_scalar_tdiv_ui()
    • fmpz_poly_scalar_tdiv_2exp()
    • fmpz_poly_scalar_divexact_fmpz()
    • fmpz_poly_scalar_divexact_si()
    • fmpz_poly_scalar_divexact_ui()
    • fmpz_poly_scalar_mod_fmpz()
    • fmpz_poly_scalar_smod_fmpz()
    • _fmpz_poly_remove_content_2exp()
    • _fmpz_poly_scale_2exp()
  • Bit packing
    • _fmpz_poly_bit_pack()
    • _fmpz_poly_bit_unpack()
    • _fmpz_poly_bit_unpack_unsigned()
    • fmpz_poly_bit_pack()
    • fmpz_poly_bit_unpack()
    • fmpz_poly_bit_unpack_unsigned()
  • Multiplication
    • _fmpz_poly_mul_classical()
    • fmpz_poly_mul_classical()
    • _fmpz_poly_mullow_classical()
    • fmpz_poly_mullow_classical()
    • _fmpz_poly_mulhigh_classical()
    • fmpz_poly_mulhigh_classical()
    • _fmpz_poly_mulmid_classical()
    • fmpz_poly_mulmid_classical()
    • _fmpz_poly_mul_karatsuba()
    • fmpz_poly_mul_karatsuba()
    • _fmpz_poly_mullow_karatsuba_n()
    • fmpz_poly_mullow_karatsuba_n()
    • _fmpz_poly_mulhigh_karatsuba_n()
    • fmpz_poly_mulhigh_karatsuba_n()
    • _fmpz_poly_mul_KS()
    • fmpz_poly_mul_KS()
    • _fmpz_poly_mullow_KS()
    • fmpz_poly_mullow_KS()
    • _fmpz_poly_mul_SS()
    • fmpz_poly_mul_SS()
    • _fmpz_poly_mullow_SS()
    • fmpz_poly_mullow_SS()
    • _fmpz_poly_mul()
    • fmpz_poly_mul()
    • _fmpz_poly_mullow()
    • fmpz_poly_mullow()
    • fmpz_poly_mulhigh_n()
    • _fmpz_poly_mulhigh()
  • FFT precached multiplication
    • fmpz_poly_mul_SS_precache_init()
    • fmpz_poly_mul_precache_clear()
    • _fmpz_poly_mullow_SS_precache()
    • fmpz_poly_mullow_SS_precache()
    • fmpz_poly_mul_SS_precache()
  • Squaring
    • _fmpz_poly_sqr_KS()
    • fmpz_poly_sqr_KS()
    • _fmpz_poly_sqr_karatsuba()
    • fmpz_poly_sqr_karatsuba()
    • _fmpz_poly_sqr_classical()
    • fmpz_poly_sqr_classical()
    • _fmpz_poly_sqr()
    • fmpz_poly_sqr()
    • _fmpz_poly_sqrlow_KS()
    • fmpz_poly_sqrlow_KS()
    • _fmpz_poly_sqrlow_karatsuba_n()
    • fmpz_poly_sqrlow_karatsuba_n()
    • _fmpz_poly_sqrlow_classical()
    • fmpz_poly_sqrlow_classical()
    • _fmpz_poly_sqrlow()
    • fmpz_poly_sqrlow()
  • Powering
    • _fmpz_poly_pow_multinomial()
    • fmpz_poly_pow_multinomial()
    • _fmpz_poly_pow_binomial()
    • fmpz_poly_pow_binomial()
    • _fmpz_poly_pow_addchains()
    • fmpz_poly_pow_addchains()
    • _fmpz_poly_pow_binexp()
    • fmpz_poly_pow_binexp()
    • _fmpz_poly_pow_small()
    • _fmpz_poly_pow()
    • fmpz_poly_pow()
    • _fmpz_poly_pow_trunc()
    • fmpz_poly_pow_trunc()
  • Shifting
    • _fmpz_poly_shift_left()
    • fmpz_poly_shift_left()
    • _fmpz_poly_shift_right()
    • fmpz_poly_shift_right()
  • Bit sizes and norms
    • fmpz_poly_max_limbs()
    • fmpz_poly_max_bits()
    • fmpz_poly_height()
    • _fmpz_poly_2norm()
    • fmpz_poly_2norm()
    • _fmpz_poly_2norm_normalised_bits()
  • Greatest common divisor
    • _fmpz_poly_gcd_subresultant()
    • fmpz_poly_gcd_subresultant()
    • _fmpz_poly_gcd_heuristic()
    • fmpz_poly_gcd_heuristic()
    • _fmpz_poly_gcd_modular()
    • fmpz_poly_gcd_modular()
    • _fmpz_poly_gcd()
    • fmpz_poly_gcd()
    • _fmpz_poly_xgcd_modular()
    • fmpz_poly_xgcd_modular()
    • _fmpz_poly_xgcd()
    • fmpz_poly_xgcd()
    • _fmpz_poly_lcm()
    • fmpz_poly_lcm()
    • _fmpz_poly_resultant_modular()
    • fmpz_poly_resultant_modular()
    • fmpz_poly_resultant_modular_div()
    • _fmpz_poly_resultant_euclidean()
    • fmpz_poly_resultant_euclidean()
    • _fmpz_poly_resultant()
    • fmpz_poly_resultant()
  • Discriminant
    • _fmpz_poly_discriminant()
    • fmpz_poly_discriminant()
  • Gaussian content
    • _fmpz_poly_content()
    • fmpz_poly_content()
    • _fmpz_poly_primitive_part()
    • fmpz_poly_primitive_part()
  • Square-free
    • _fmpz_poly_is_squarefree()
    • fmpz_poly_is_squarefree()
  • Euclidean division
    • _fmpz_poly_divrem_basecase()
    • fmpz_poly_divrem_basecase()
    • _fmpz_poly_divrem_divconquer_recursive()
    • _fmpz_poly_divrem_divconquer()
    • fmpz_poly_divrem_divconquer()
    • _fmpz_poly_divrem()
    • fmpz_poly_divrem()
    • _fmpz_poly_div_basecase()
    • fmpz_poly_div_basecase()
    • _fmpz_poly_divremlow_divconquer_recursive()
    • _fmpz_poly_div_divconquer_recursive()
    • _fmpz_poly_div_divconquer()
    • fmpz_poly_div_divconquer()
    • _fmpz_poly_div()
    • fmpz_poly_div()
    • _fmpz_poly_rem_basecase()
    • fmpz_poly_rem_basecase()
    • _fmpz_poly_rem()
    • fmpz_poly_rem()
    • _fmpz_poly_div_root_fmpz()
    • fmpz_poly_div_root_fmpz()
    • _fmpz_poly_divexact()
    • fmpz_poly_divexact()
    • _fmpz_poly_divexact_root_fmpq()
    • fmpz_poly_divexact_root_fmpq()
  • Division with precomputed inverse
    • _fmpz_poly_preinvert()
    • fmpz_poly_preinvert()
    • _fmpz_poly_div_preinv()
    • fmpz_poly_div_preinv()
    • _fmpz_poly_divrem_preinv()
    • fmpz_poly_divrem_preinv()
    • _fmpz_poly_powers_precompute()
    • fmpz_poly_powers_precompute()
    • _fmpz_poly_powers_clear()
    • fmpz_poly_powers_clear()
    • _fmpz_poly_rem_powers_precomp()
    • fmpz_poly_rem_powers_precomp()
  • Divisibility testing
    • _fmpz_poly_divides()
    • fmpz_poly_divides()
    • fmpz_poly_remove()
  • Division mod p
    • fmpz_poly_divlow_smodp()
    • fmpz_poly_divhigh_smodp()
  • Power series division
    • _fmpz_poly_inv_series_basecase()
    • fmpz_poly_inv_series_basecase()
    • _fmpz_poly_inv_series_newton()
    • fmpz_poly_inv_series_newton()
    • _fmpz_poly_inv_series()
    • fmpz_poly_inv_series()
    • _fmpz_poly_div_series_basecase()
    • _fmpz_poly_div_series_divconquer()
    • _fmpz_poly_div_series()
    • fmpz_poly_div_series_basecase()
    • fmpz_poly_div_series_divconquer()
    • fmpz_poly_div_series()
  • Pseudo division
    • _fmpz_poly_pseudo_divrem_basecase()
    • fmpz_poly_pseudo_divrem_basecase()
    • _fmpz_poly_pseudo_divrem_divconquer()
    • fmpz_poly_pseudo_divrem_divconquer()
    • _fmpz_poly_pseudo_divrem_cohen()
    • fmpz_poly_pseudo_divrem_cohen()
    • _fmpz_poly_pseudo_rem_cohen()
    • fmpz_poly_pseudo_rem_cohen()
    • _fmpz_poly_pseudo_divrem()
    • fmpz_poly_pseudo_divrem()
    • _fmpz_poly_pseudo_div()
    • fmpz_poly_pseudo_div()
    • _fmpz_poly_pseudo_rem()
    • fmpz_poly_pseudo_rem()
  • Derivative
    • _fmpz_poly_derivative()
    • fmpz_poly_derivative()
    • _fmpz_poly_nth_derivative()
    • fmpz_poly_nth_derivative()
  • Evaluation
    • _fmpz_poly_evaluate_divconquer_fmpz()
    • fmpz_poly_evaluate_divconquer_fmpz()
    • _fmpz_poly_evaluate_horner_fmpz()
    • fmpz_poly_evaluate_horner_fmpz()
    • _fmpz_poly_evaluate_fmpz()
    • fmpz_poly_evaluate_fmpz()
    • _fmpz_poly_evaluate_divconquer_fmpq()
    • fmpz_poly_evaluate_divconquer_fmpq()
    • _fmpz_poly_evaluate_horner_fmpq()
    • fmpz_poly_evaluate_horner_fmpq()
    • _fmpz_poly_evaluate_fmpq()
    • fmpz_poly_evaluate_fmpq()
    • _fmpz_poly_evaluate_mod()
    • fmpz_poly_evaluate_mod()
    • fmpz_poly_evaluate_fmpz_vec()
    • _fmpz_poly_evaluate_horner_d()
    • fmpz_poly_evaluate_horner_d()
    • _fmpz_poly_evaluate_horner_d_2exp()
    • fmpz_poly_evaluate_horner_d_2exp()
    • _fmpz_poly_evaluate_horner_d_2exp2()
  • Newton basis
    • _fmpz_poly_monomial_to_newton()
    • _fmpz_poly_newton_to_monomial()
  • Interpolation
    • _fmpz_poly_interpolate_newton()
    • fmpz_poly_interpolate_newton()
    • _fmpz_poly_interpolate_multi_mod()
    • fmpz_poly_interpolate_multi_mod()
    • _fmpz_poly_interpolate()
    • fmpz_poly_interpolate()
    • _fmpz_poly_interpolate_exact_newton()
    • fmpz_poly_interpolate_exact_newton()
    • _fmpz_poly_interpolate_exact()
    • fmpz_poly_interpolate_exact()
    • fmpz_poly_interpolate_fmpz_vec()
  • Composition
    • _fmpz_poly_compose_horner()
    • fmpz_poly_compose_horner()
    • _fmpz_poly_compose_divconquer()
    • fmpz_poly_compose_divconquer()
    • _fmpz_poly_compose()
    • fmpz_poly_compose()
  • Inflation and deflation
    • fmpz_poly_inflate()
    • fmpz_poly_deflate()
    • fmpz_poly_deflation()
  • Taylor shift
    • _fmpz_poly_taylor_shift_horner()
    • fmpz_poly_taylor_shift_horner()
    • _fmpz_poly_taylor_shift_divconquer()
    • fmpz_poly_taylor_shift_divconquer()
    • _fmpz_poly_taylor_shift_multi_mod()
    • fmpz_poly_taylor_shift_multi_mod()
    • _fmpz_poly_taylor_shift()
    • fmpz_poly_taylor_shift()
  • Power series composition
    • _fmpz_poly_compose_series_horner()
    • fmpz_poly_compose_series_horner()
    • _fmpz_poly_compose_series_brent_kung()
    • fmpz_poly_compose_series_brent_kung()
    • _fmpz_poly_compose_series()
    • fmpz_poly_compose_series()
  • Power series reversion
    • _fmpz_poly_revert_series()
    • fmpz_poly_revert_series()
  • Square root
    • _fmpz_poly_sqrtrem_classical()
    • fmpz_poly_sqrtrem_classical()
    • _fmpz_poly_sqrtrem_divconquer()
    • fmpz_poly_sqrtrem_divconquer()
    • _fmpz_poly_sqrt_classical()
    • fmpz_poly_sqrt_classical()
    • _fmpz_poly_sqrt_KS()
    • fmpz_poly_sqrt_KS()
    • _fmpz_poly_sqrt_divconquer()
    • fmpz_poly_sqrt_divconquer()
    • _fmpz_poly_sqrt()
    • fmpz_poly_sqrt()
    • _fmpz_poly_sqrt_series()
    • fmpz_poly_sqrt_series()
  • Power sums
    • _fmpz_poly_power_sums_naive()
    • fmpz_poly_power_sums_naive()
    • fmpz_poly_power_sums()
    • _fmpz_poly_power_sums_to_poly()
    • fmpz_poly_power_sums_to_poly()
  • Signature
    • _fmpz_poly_signature()
    • fmpz_poly_signature()
  • Hensel lifting
    • fmpz_poly_hensel_build_tree()
    • fmpz_poly_hensel_lift()
    • fmpz_poly_hensel_lift_without_inverse()
    • fmpz_poly_hensel_lift_only_inverse()
    • fmpz_poly_hensel_lift_tree_recursive()
    • fmpz_poly_hensel_lift_tree()
    • _fmpz_poly_hensel_start_lift()
    • _fmpz_poly_hensel_continue_lift()
    • fmpz_poly_hensel_lift_once()
  • Input and output
    • _fmpz_poly_print()
    • fmpz_poly_print()
    • _fmpz_poly_print_pretty()
    • fmpz_poly_print_pretty()
    • _fmpz_poly_fprint()
    • fmpz_poly_fprint()
    • _fmpz_poly_fprint_pretty()
    • fmpz_poly_fprint_pretty()
    • fmpz_poly_read()
    • fmpz_poly_read_pretty()
    • fmpz_poly_fread()
    • fmpz_poly_fread_pretty()
  • Modular reduction and reconstruction
    • fmpz_poly_get_nmod_poly()
    • fmpz_poly_set_nmod_poly()
    • fmpz_poly_set_nmod_poly_unsigned()
    • _fmpz_poly_CRT_ui_precomp()
    • _fmpz_poly_CRT_ui()
    • fmpz_poly_CRT_ui()
  • Products
    • _fmpz_poly_product_roots_fmpz_vec()
    • fmpz_poly_product_roots_fmpz_vec()
    • _fmpz_poly_product_roots_fmpq_vec()
    • fmpz_poly_product_roots_fmpq_vec()
  • Subproduct trees
    • _fmpz_poly_tree_alloc()
    • _fmpz_poly_tree_free()
    • _fmpz_poly_tree_build_fmpq_vec()
  • Roots
    • _fmpz_poly_bound_roots()
    • fmpz_poly_bound_roots()
    • _fmpz_poly_num_real_roots_sturm()
    • fmpz_poly_num_real_roots_sturm()
    • _fmpz_poly_num_real_roots()
    • fmpz_poly_num_real_roots()
  • Minimal polynomials
    • _fmpz_poly_cyclotomic()
    • fmpz_poly_cyclotomic()
    • _fmpz_poly_is_cyclotomic()
    • fmpz_poly_is_cyclotomic()
    • _fmpz_poly_cos_minpoly()
    • fmpz_poly_cos_minpoly()
    • _fmpz_poly_swinnerton_dyer()
    • fmpz_poly_swinnerton_dyer()
  • Orthogonal polynomials
    • _fmpz_poly_chebyshev_t()
    • fmpz_poly_chebyshev_t()
    • _fmpz_poly_chebyshev_u()
    • fmpz_poly_chebyshev_u()
    • _fmpz_poly_legendre_pt()
    • fmpz_poly_legendre_pt()
    • _fmpz_poly_hermite_h()
    • fmpz_poly_hermite_h()
    • _fmpz_poly_hermite_he()
    • fmpz_poly_hermite_he()
  • Fibonacci polynomials
    • _fmpz_poly_fibonacci()
    • fmpz_poly_fibonacci()
  • Eulerian numbers and polynomials
    • fmpz_poly_eulerian_polynomial()
  • Modular forms and q-series
    • _fmpz_poly_eta_qexp()
    • fmpz_poly_eta_qexp()
    • _fmpz_poly_theta_qexp()
    • fmpz_poly_theta_qexp()
  • CLD bounds
    • fmpz_poly_CLD_bound()
• fmpz_poly_mat.h – matrices of polynomials over the integers
  • Simple example
  • Types, macros and constants
    • fmpz_poly_mat_struct
    • fmpz_poly_mat_t
  • Memory management
    • fmpz_poly_mat_init()
    • fmpz_poly_mat_init_set()
    • fmpz_poly_mat_clear()
  • Basic properties
    • fmpz_poly_mat_nrows()
    • fmpz_poly_mat_ncols()
  • Basic assignment and manipulation
    • fmpz_poly_mat_entry()
    • fmpz_poly_mat_set()
    • fmpz_poly_mat_swap()
    • fmpz_poly_mat_swap_entrywise()
  • Input and output
    • fmpz_poly_mat_print()
  • Random matrix generation
    • fmpz_poly_mat_randtest()
    • fmpz_poly_mat_randtest_unsigned()
    • fmpz_poly_mat_randtest_sparse()
  • Special matrices
    • fmpz_poly_mat_zero()
    • fmpz_poly_mat_one()
  • Basic comparison and properties
    • fmpz_poly_mat_equal()
    • fmpz_poly_mat_is_zero()
    • fmpz_poly_mat_is_one()
    • fmpz_poly_mat_is_empty()
    • fmpz_poly_mat_is_square()
  • Norms
    • fmpz_poly_mat_max_bits()
    • fmpz_poly_mat_max_length()
  • Transpose
    • fmpz_poly_mat_transpose()
  • Evaluation
    • fmpz_poly_mat_evaluate_fmpz()
  • Arithmetic
    • fmpz_poly_mat_scalar_mul_fmpz_poly()
    • fmpz_poly_mat_scalar_mul_fmpz()
    • fmpz_poly_mat_add()
    • fmpz_poly_mat_sub()
    • fmpz_poly_mat_neg()
    • fmpz_poly_mat_mul()
    • fmpz_poly_mat_mul_classical()
    • fmpz_poly_mat_mul_KS()
    • fmpz_poly_mat_mullow()
    • fmpz_poly_mat_sqr()
    • fmpz_poly_mat_sqr_classical()
    • fmpz_poly_mat_sqr_KS()
    • fmpz_poly_mat_sqrlow()
    • fmpz_poly_mat_pow()
    • fmpz_poly_mat_pow_trunc()
    • fmpz_poly_mat_prod()
  • Row reduction
    • fmpz_poly_mat_find_pivot_any()
    • fmpz_poly_mat_find_pivot_partial()
    • fmpz_poly_mat_fflu()
    • fmpz_poly_mat_rref()
  • Trace
    • fmpz_poly_mat_trace()
  • Determinant and rank
    • fmpz_poly_mat_det()
    • fmpz_poly_mat_det_fflu()
    • fmpz_poly_mat_det_interpolate()
    • fmpz_poly_mat_rank()
  • Inverse
    • fmpz_poly_mat_inv()
  • Nullspace
    • fmpz_poly_mat_nullspace()
  • Solving
    • fmpz_poly_mat_solve()
    • fmpz_poly_mat_solve_fflu()
    • fmpz_poly_mat_solve_fflu_precomp()
• fmpz_poly_factor.h – factorisation of polynomials over the integers
  • Types, macros and constants
    • fmpz_poly_factor_struct
    • fmpz_poly_factor_t
  • Memory management
    • fmpz_poly_factor_init()
    • fmpz_poly_factor_init2()
    • fmpz_poly_factor_realloc()
    • fmpz_poly_factor_fit_length()
    • fmpz_poly_factor_clear()
  • Manipulating factors
    • fmpz_poly_factor_set()
    • fmpz_poly_factor_insert()
    • fmpz_poly_factor_concat()
  • Input and output
    • fmpz_poly_factor_print()
  • Factoring algorithms
    • fmpz_poly_factor_squarefree()
    • fmpz_poly_factor_zassenhaus_recombination()
    • _fmpz_poly_factor_zassenhaus()
    • fmpz_poly_factor_zassenhaus()
    • _fmpz_poly_factor_quadratic()
    • _fmpz_poly_factor_cubic()
    • fmpz_poly_factor()
• fmpz_mpoly.h – multivariate polynomials over the integers
  • Types, macros and constants
    • fmpz_mpoly_struct
    • fmpz_mpoly_t
    • fmpz_mpoly_ctx_struct
    • fmpz_mpoly_ctx_t
  • Context object
    • fmpz_mpoly_ctx_init()
    • fmpz_mpoly_ctx_nvars()
    • fmpz_mpoly_ctx_ord()
    • fmpz_mpoly_ctx_clear()
  • Memory management
    • fmpz_mpoly_init()
    • fmpz_mpoly_init2()
    • fmpz_mpoly_init3()
    • fmpz_mpoly_fit_length()
    • fmpz_mpoly_fit_bits()
    • fmpz_mpoly_realloc()
    • fmpz_mpoly_clear()
  • Input/Output
    • fmpz_mpoly_get_str_pretty()
    • fmpz_mpoly_fprint_pretty()
    • fmpz_mpoly_print_pretty()
    • fmpz_mpoly_set_str_pretty()
  • Basic manipulation
    • fmpz_mpoly_gen()
    • fmpz_mpoly_is_gen()
    • fmpz_mpoly_set()
    • fmpz_mpoly_equal()
    • fmpz_mpoly_swap()
    • _fmpz_mpoly_fits_small()
    • fmpz_mpoly_max_bits()
  • Constants
    • fmpz_mpoly_is_fmpz()
    • fmpz_mpoly_get_fmpz()
    • fmpz_mpoly_set_fmpz()
    • fmpz_mpoly_set_ui()
    • fmpz_mpoly_set_si()
    • fmpz_mpoly_zero()
    • fmpz_mpoly_one()
    • fmpz_mpoly_equal_fmpz()
    • fmpz_mpoly_equal_ui()
    • fmpz_mpoly_equal_si()
    • fmpz_mpoly_is_zero()
    • fmpz_mpoly_is_one()
  • Degrees
    • fmpz_mpoly_degrees_fit_si()
    • fmpz_mpoly_degrees_fmpz()
    • fmpz_mpoly_degrees_si()
    • fmpz_mpoly_degree_fmpz()
    • fmpz_mpoly_degree_si()
    • fmpz_mpoly_total_degree_fits_si()
    • fmpz_mpoly_total_degree_fmpz()
    • fmpz_mpoly_total_degree_si()
    • fmpz_mpoly_used_vars()
  • Coefficients
    • fmpz_mpoly_get_coeff_fmpz_monomial()
    • fmpz_mpoly_set_coeff_fmpz_monomial()
    • fmpz_mpoly_get_coeff_fmpz_fmpz()
    • fmpz_mpoly_get_coeff_ui_fmpz()
    • fmpz_mpoly_get_coeff_si_fmpz()
    • fmpz_mpoly_get_coeff_fmpz_ui()
    • fmpz_mpoly_get_coeff_ui_ui()
    • fmpz_mpoly_get_coeff_si_ui()
    • fmpz_mpoly_set_coeff_fmpz_fmpz()
    • fmpz_mpoly_set_coeff_ui_fmpz()
    • fmpz_mpoly_set_coeff_si_fmpz()
    • fmpz_mpoly_set_coeff_fmpz_ui()
    • fmpz_mpoly_set_coeff_ui_ui()
    • fmpz_mpoly_set_coeff_si_ui()
    • fmpz_mpoly_get_coeff_vars_ui()
  • Comparison
    • fmpz_mpoly_cmp()
  • Conversion
    • fmpz_mpoly_is_fmpz_poly()
    • fmpz_mpoly_get_fmpz_poly()
    • fmpz_mpoly_set_fmpz_poly()
    • fmpz_mpoly_set_gen_fmpz_poly()
  • Container operations
    • fmpz_mpoly_term_coeff_ref()
    • fmpz_mpoly_is_canonical()
    • fmpz_mpoly_length()
    • fmpz_mpoly_resize()
    • fmpz_mpoly_get_term_coeff_fmpz()
    • fmpz_mpoly_get_term_coeff_ui()
    • fmpz_mpoly_get_term_coeff_si()
    • fmpz_mpoly_set_term_coeff_fmpz()
    • fmpz_mpoly_set_term_coeff_ui()
    • fmpz_mpoly_set_term_coeff_si()
    • fmpz_mpoly_term_exp_fits_si()
    • fmpz_mpoly_term_exp_fits_ui()
    • fmpz_mpoly_get_term_exp_fmpz()
    • fmpz_mpoly_get_term_exp_ui()
    • fmpz_mpoly_get_term_exp_si()
    • fmpz_mpoly_get_term_var_exp_ui()
    • fmpz_mpoly_get_term_var_exp_si()
    • fmpz_mpoly_set_term_exp_fmpz()
    • fmpz_mpoly_set_term_exp_ui()
    • fmpz_mpoly_get_term()
    • fmpz_mpoly_get_term_monomial()
    • fmpz_mpoly_push_term_fmpz_fmpz()
    • fmpz_mpoly_push_term_fmpz_ffmpz()
    • fmpz_mpoly_push_term_ui_fmpz()
    • fmpz_mpoly_push_term_ui_ffmpz()
    • fmpz_mpoly_push_term_si_fmpz()
    • fmpz_mpoly_push_term_si_ffmpz()
    • fmpz_mpoly_push_term_fmpz_ui()
    • fmpz_mpoly_push_term_ui_ui()
    • fmpz_mpoly_push_term_si_ui()
    • fmpz_mpoly_sort_terms()
    • fmpz_mpoly_combine_like_terms()
    • fmpz_mpoly_reverse()
  • Random generation
    • fmpz_mpoly_randtest_bound()
    • fmpz_mpoly_randtest_bounds()
    • fmpz_mpoly_randtest_bits()
  • Addition/Subtraction
    • fmpz_mpoly_add_fmpz()
    • fmpz_mpoly_add_ui()
    • fmpz_mpoly_add_si()
    • fmpz_mpoly_sub_fmpz()
    • fmpz_mpoly_sub_ui()
    • fmpz_mpoly_sub_si()
    • fmpz_mpoly_add()
    • fmpz_mpoly_sub()
  • Scalar operations
    • fmpz_mpoly_neg()
    • fmpz_mpoly_scalar_mul_fmpz()
    • fmpz_mpoly_scalar_mul_ui()
    • fmpz_mpoly_scalar_mul_si()
    • fmpz_mpoly_scalar_fmma()
    • fmpz_mpoly_scalar_divexact_fmpz()
    • fmpz_mpoly_scalar_divexact_ui()
    • fmpz_mpoly_scalar_divexact_si()
    • fmpz_mpoly_scalar_divides_fmpz()
    • fmpz_mpoly_scalar_divides_ui()
    • fmpz_mpoly_scalar_divides_si()
  • Differentiation/Integration
    • fmpz_mpoly_derivative()
    • fmpz_mpoly_integral()
  • Evaluation
    • fmpz_mpoly_evaluate_all_fmpz()
    • fmpz_mpoly_evaluate_one_fmpz()
    • fmpz_mpoly_compose_fmpz_poly()
    • fmpz_mpoly_compose_fmpz_mpoly_geobucket()
    • fmpz_mpoly_compose_fmpz_mpoly_horner()
    • fmpz_mpoly_compose_fmpz_mpoly()
    • fmpz_mpoly_compose_fmpz_mpoly_gen()
  • Multiplication
    • fmpz_mpoly_mul()
    • fmpz_mpoly_mul_threaded()
    • fmpz_mpoly_mul_johnson()
    • fmpz_mpoly_mul_heap_threaded()
    • fmpz_mpoly_mul_array()
    • fmpz_mpoly_mul_array_threaded()
    • fmpz_mpoly_mul_dense()
  • Powering
    • fmpz_mpoly_pow_fmpz()
    • fmpz_mpoly_pow_ui()
  • Division
    • fmpz_mpoly_divides()
    • fmpz_mpoly_divrem()
    • fmpz_mpoly_quasidivrem()
    • fmpz_mpoly_div()
    • fmpz_mpoly_quasidiv()
    • fmpz_mpoly_divrem_ideal()
    • fmpz_mpoly_quasidivrem_ideal()
  • Greatest Common Divisor
    • fmpz_mpoly_term_content()
    • fmpz_mpoly_content_vars()
    • fmpz_mpoly_gcd()
    • fmpz_mpoly_gcd_cofactors()
    • fmpz_mpoly_gcd_brown()
    • fmpz_mpoly_gcd_hensel()
    • fmpz_mpoly_gcd_subresultant()
    • fmpz_mpoly_gcd_zippel()
    • fmpz_mpoly_gcd_zippel2()
    • fmpz_mpoly_resultant()
    • fmpz_mpoly_discriminant()
    • fmpz_mpoly_primitive_part()
  • Square Root
    • fmpz_mpoly_sqrt_heap()
    • fmpz_mpoly_sqrt()
    • fmpz_mpoly_is_square()
  • Univariate Functions
    • fmpz_mpoly_univar_init()
    • fmpz_mpoly_univar_clear()
    • fmpz_mpoly_univar_swap()
    • fmpz_mpoly_to_univar()
    • fmpz_mpoly_from_univar()
    • fmpz_mpoly_univar_degree_fits_si()
    • fmpz_mpoly_univar_length()
    • fmpz_mpoly_univar_get_term_exp_si()
    • fmpz_mpoly_univar_get_term_coeff()
    • fmpz_mpoly_univar_swap_term_coeff()
  • Internal Functions
    • fmpz_mpoly_inflate()
    • fmpz_mpoly_deflate()
    • fmpz_mpoly_deflation()
    • fmpz_mpoly_pow_fps()
    • _fmpz_mpoly_divides_array()
    • fmpz_mpoly_divides_array()
    • _fmpz_mpoly_divides_monagan_pearce()
    • fmpz_mpoly_divides_monagan_pearce()
    • fmpz_mpoly_divides_heap_threaded()
    • _fmpz_mpoly_div_monagan_pearce()
    • fmpz_mpoly_div_monagan_pearce()
    • _fmpz_mpoly_divrem_monagan_pearce()
    • fmpz_mpoly_divrem_monagan_pearce()
    • _fmpz_mpoly_divrem_array()
    • fmpz_mpoly_divrem_array()
    • fmpz_mpoly_quasidivrem_heap()
    • _fmpz_mpoly_divrem_ideal_monagan_pearce()
    • fmpz_mpoly_divrem_ideal_monagan_pearce()
  • Vectors
    • fmpz_mpoly_vec_struct
    • fmpz_mpoly_vec_t
    • fmpz_mpoly_vec_entry()
    • fmpz_mpoly_vec_init()
    • fmpz_mpoly_vec_clear()
    • fmpz_mpoly_vec_print()
    • fmpz_mpoly_vec_swap()
    • fmpz_mpoly_vec_fit_length()
    • fmpz_mpoly_vec_set()
    • fmpz_mpoly_vec_append()
    • fmpz_mpoly_vec_insert_unique()
    • fmpz_mpoly_vec_set_length()
    • fmpz_mpoly_vec_randtest_not_zero()
    • fmpz_mpoly_vec_set_primitive_unique()
  • Ideals and Gröbner bases
    • fmpz_mpoly_spoly()
    • fmpz_mpoly_reduction_primitive_part()
    • fmpz_mpoly_vec_is_groebner()
    • fmpz_mpoly_vec_is_autoreduced()
    • fmpz_mpoly_vec_autoreduction()
    • fmpz_mpoly_vec_autoreduction_groebner()
    • fmpz_mpoly_buchberger_naive()
    • fmpz_mpoly_buchberger_naive_with_limits()
  • Special polynomials
    • fmpz_mpoly_symmetric_gens()
    • fmpz_mpoly_symmetric()
• fmpz_mpoly_factor.h – factorisation of multivariate polynomials over the integers
  • Types, macros and constants
    • fmpz_mpoly_factor_struct
    • fmpz_mpoly_factor_t
  • Memory management
    • fmpz_mpoly_factor_init()
    • fmpz_mpoly_factor_clear()
  • Basic manipulation
    • fmpz_mpoly_factor_swap()
    • fmpz_mpoly_factor_length()
    • fmpz_mpoly_factor_get_constant_fmpz()
    • fmpz_mpoly_factor_get_constant_fmpq()
    • fmpz_mpoly_factor_get_base()
    • fmpz_mpoly_factor_swap_base()
    • fmpz_mpoly_factor_get_exp_si()
    • fmpz_mpoly_factor_sort()
  • Factorisation
    • fmpz_mpoly_factor_squarefree()
    • fmpz_mpoly_factor()
• long_extras.h – support functions for signed word arithmetic
  • Properties
    • z_sizeinbase()
  • Checked Arithmetic
    • z_mul_checked()
  • Random functions
    • z_randtest()
    • z_randtest_not_zero()
    • z_randint()
  • Modular arithmetic
    • z_kronecker()
• longlong.h – support functions for multi-word arithmetic
  • Bit manipulation
    • flint_clz()
    • flint_ctz()
    • FLINT_BIT_COUNT()
    • FLINT_FLOG2()
    • FLINT_CLOG2()
  • Addition and subtraction
    • add_ssaaaa()
    • add_sssaaaaaa()
    • sub_ddmmss()
    • sub_dddmmmsss()
  • Multiplication
    • umul_ppmm()
    • smul_ppmm()
  • Division
    • udiv_qrnnd()
    • sdiv_qrnnd()
    • udiv_qrnnd_preinv()
• mpn_extras.h – support functions for limb arrays
  • Macros
    • MPN_NORM()
    • MPN_SWAP()
  • Utility functions
    • flint_mpn_debug()
    • flint_mpn_get_str()
    • flint_mpn_zero_p()
    • flint_mpn_equal_p()
  • Addition and subtraction
    • flint_mpn_sumdiff_n()
    • flint_mpn_negmod_n()
    • flint_mpn_addmod_n()
    • flint_mpn_submod_n()
    • flint_mpn_addmod_n_m()
    • flint_mpn_submod_n_m()
    • flint_mpn_negmod_2()
    • flint_mpn_addmod_2()
    • _flint_mpn_addmod_2()
    • flint_mpn_submod_2()
    • flint_mpn_signed_sub_n()
  • Multiplication
    • flint_mpn_mul()
    • flint_mpn_mul_n()
    • flint_mpn_sqr()
    • flint_mpn_fmms1()
    • flint_mpn_mul_toom22()
  • Truncating multiplication
    • _flint_mpn_mulhigh_n_mulders_recursive()
    • _flint_mpn_sqrhigh_mulders_recursive()
    • _flint_mpn_mulhigh_basecase()
    • _flint_mpn_mulhigh_n_mulders()
    • _flint_mpn_mulhigh_n_mul()
    • flint_mpn_mulhigh_n()
    • _flint_mpn_sqrhigh_basecase()
    • _flint_mpn_sqrhigh_mulders()
    • _flint_mpn_sqrhigh_sqr()
    • flint_mpn_sqrhigh()
    • _flint_mpn_mullow_n_mulders_recursive()
    • flint_mpn_mullow_basecase()
    • _flint_mpn_mullow_n_mulders()
    • _flint_mpn_mullow_n_mul()
    • _flint_mpn_mullow_n()
    • flint_mpn_mullow_n()
    • flint_mpn_mul_or_mullow_n()
    • flint_mpn_mul_or_mulhigh_n()
  • Divisibility
    • flint_mpn_divisible_1_odd()
    • flint_mpn_remove_2exp()
    • flint_mpn_remove_power_ascending()
    • flint_mpn_factor_trial()
    • flint_mpn_factor_trial_tree()
  • Division
    • flint_mpn_signed_div2()
    • flint_mpn_divides()
  • Division and modular arithmetic with precomputed inverses
    • flint_mpn_preinv1()
    • flint_mpn_divrem_preinv1()
    • flint_mpn_divrem_1_preinv()
    • flint_mpn_divrem_2_1_preinv_norm()
    • flint_mpn_divrem_2_1_preinv_unnorm()
    • flint_mpn_divrem_3_1_preinv_norm()
    • flint_mpn_divrem_3_1_preinv_unnorm()
    • flint_mpn_mulmod_preinv1()
    • flint_mpn_preinvn()
    • flint_mpn_mod_preinvn()
    • flint_mpn_divrem_preinvn()
    • flint_mpn_mulmod_preinvn()
    • flint_mpn_mulmod_preinvn_2()
    • flint_mpn_fmmamod_preinvn()
    • flint_mpn_fmmamod_preinvn_2()
  • Preconditioned modular multiplication
    • flint_mpn_mulmod_want_precond()
    • flint_mpn_mulmod_precond_shoup()
    • flint_mpn_mulmod_precond_shoup_precompute()
    • flint_mpn_mulmod_precond_matrix()
    • flint_mpn_mulmod_precond_matrix_precompute()
    • flint_mpn_mulmod_precond_matrix_alloc()
    • flint_mpn_fmmamod_precond_matrix()
  • GCD
    • flint_mpn_gcd_full2()
    • flint_mpn_gcd_full()
  • Random Number Generation
    • flint_mpn_urandomb()
    • flint_mpn_urandomm()
    • flint_mpn_rrandom()
    • flint_mpn_rrandomb()
• aprcl.h – APRCL primality testing
  • Primality test functions
    • aprcl_is_prime()
    • aprcl_is_prime_jacobi()
    • aprcl_is_prime_gauss()
    • _aprcl_is_prime_jacobi()
    • _aprcl_is_prime_gauss()
    • aprcl_is_prime_gauss_min_R()
    • aprcl_is_prime_final_division()
  • Configuration functions
    • _aprcl_config
    • aprcl_config
    • aprcl_config_gauss_init()
    • aprcl_config_gauss_init_min_R()
    • aprcl_config_gauss_clear()
    • aprcl_R_value()
    • aprcl_config_jacobi_init()
    • aprcl_config_jacobi_clear()
  • Cyclotomic arithmetic
    • Types
    • Memory management
    • Comparison
    • Coefficient management
    • Scalar multiplication
    • Addition and multiplication
    • Powering functions
    • Cyclotomic reduction
    • Automorphism and inverse
    • Jacobi sum
    • Extended rings
• arith.h – arithmetic and special functions
  • Harmonic numbers
    • _arith_harmonic_number()
    • arith_harmonic_number()
  • Stirling numbers
    • arith_stirling_number_1u()
    • arith_stirling_number_1()
    • arith_stirling_number_2()
    • arith_stirling_number_1u_vec()
    • arith_stirling_number_1_vec()
    • arith_stirling_number_2_vec()
    • arith_stirling_matrix_1u()
    • arith_stirling_matrix_1()
    • arith_stirling_matrix_2()
  • Bell numbers
    • arith_bell_number()
    • arith_bell_number_dobinski()
    • arith_bell_number_multi_mod()
    • arith_bell_number_vec()
    • arith_bell_number_vec_recursive()
    • arith_bell_number_vec_multi_mod()
    • arith_bell_number_nmod()
    • arith_bell_number_nmod_vec()
    • arith_bell_number_nmod_vec_recursive()
    • arith_bell_number_nmod_vec_ogf()
    • arith_bell_number_nmod_vec_series()
    • arith_bell_number_size()
  • Bernoulli numbers and polynomials
    • _arith_bernoulli_number()
    • arith_bernoulli_number()
    • _arith_bernoulli_number_vec()
    • arith_bernoulli_number_vec()
    • arith_bernoulli_number_denom()
    • arith_bernoulli_number_size()
    • arith_bernoulli_polynomial()
    • _arith_bernoulli_number_vec_recursive()
    • _arith_bernoulli_number_vec_multi_mod()
  • Euler numbers and polynomials
    • arith_euler_number()
    • arith_euler_number_vec()
    • arith_euler_number_size()
    • arith_euler_polynomial()
  • Multiplicative functions
    • arith_divisors()
    • arith_ramanujan_tau()
    • arith_ramanujan_tau_series()
  • Landau’s function
    • arith_landau_function_vec()
  • Number of partitions
    • arith_number_of_partitions_vec()
    • arith_number_of_partitions_nmod_vec()
    • trig_prod_init()
    • arith_hrr_expsum_factored()
    • arith_number_of_partitions_mpfr()
    • arith_number_of_partitions()
  • Sums of squares
    • arith_sum_of_squares()
    • arith_sum_of_squares_vec()
• fft.h – Schoenhage-Strassen FFT
  • Split/combine FFT coefficients
    • fft_split_limbs()
    • fft_split_bits()
    • fft_combine_limbs()
    • fft_combine_bits()
  • Test helper functions
    • fermat_to_mpz()
  • Arithmetic modulo a generalised Fermat number
    • mpn_negmod_2expp1()
    • mpn_addmod_2expp1_1()
    • mpn_normmod_2expp1()
    • mpn_mul_2expmod_2expp1()
    • mpn_div_2expmod_2expp1()
  • Generic butterflies
    • fft_adjust()
    • fft_adjust_sqrt2()
    • butterfly_lshB()
    • butterfly_rshB()
  • Radix 2 transforms
    • fft_butterfly()
    • ifft_butterfly()
    • fft_radix2()
    • fft_truncate()
    • fft_truncate1()
    • ifft_radix2()
    • ifft_truncate()
    • ifft_truncate1()
    • fft_butterfly_sqrt2()
    • ifft_butterfly_sqrt2()
    • fft_truncate_sqrt2()
    • ifft_truncate_sqrt2()
  • Matrix Fourier Transforms
    • fft_butterfly_twiddle()
    • ifft_butterfly_twiddle()
    • fft_radix2_twiddle()
    • ifft_radix2_twiddle()
    • fft_truncate1_twiddle()
    • ifft_truncate1_twiddle()
    • fft_mfa_truncate_sqrt2()
    • ifft_mfa_truncate_sqrt2()
    • fft_mfa_truncate_sqrt2_outer()
    • fft_mfa_truncate_sqrt2_inner()
    • ifft_mfa_truncate_sqrt2_outer()
  • Negacyclic multiplication
    • fft_negacyclic()
    • ifft_negacyclic()
    • fft_naive_convolution_1()
    • _fft_mulmod_2expp1()
    • fft_adjust_limbs()
    • fft_mulmod_2expp1()
  • Integer multiplication
    • mul_truncate_sqrt2()
    • mul_mfa_truncate_sqrt2()
    • flint_mpn_mul_fft_main()
  • Convolution
    • fft_convolution()
  • FFT Precaching
    • fft_precache()
    • fft_convolution_precache()
• qsieve.h – Quadratic sieve
  • qsieve_knuth_schroeppel()
  • qsieve_primes_init()
  • qsieve_primes_increment()
  • qsieve_init_A0()
  • qsieve_next_A0()
  • qsieve_compute_pre_data()
  • qsieve_init_poly_first()
  • qsieve_init_poly_next()
  • qsieve_compute_C()
  • qsieve_do_sieving()
  • qsieve_do_sieving2()
  • qsieve_evaluate_candidate()
  • qsieve_evaluate_sieve()
  • qsieve_collect_relations()
  • qsieve_write_to_file()
  • qsieve_get_table_entry()
  • qsieve_add_to_hashtable()
  • qsieve_parse_relation()
  • qsieve_merge_relation()
  • qsieve_compare_relation()
  • qsieve_remove_duplicates()
  • qsieve_insert_relation2()
  • qsieve_process_relation()
  • qsieve_factor()