|
LMMP 4.3.0
Lamina High-Precision Arithmetic Library
|
#include "mparam.h"#include "impl/tmp_alloc.h"#include "impl/inlines.h"#include "impl/mul_cache.h"#include "lmmp/lmmpn.h"#include "lmmp/numth.h"宏定义 | |
| #define | a_binvert (tp) |
| #define | k (tp + 1 * na) |
| #define | prod (tp) |
| #define | prod (tp) |
| #define | scratch (tp + 2 * na) |
| #define | scratch (tp + n + halfn) |
| #define | scratch (tp + 3 * halfn) |
| #define | xhi (dst + halfn) |
| #define | xhi (dst + halfn) |
| #define | xlo (dst) |
| #define | xlo (dst) |
函数 | |
| static void | binvert_mulhi_ (mp_ptr dst, mp_srcptr xp, mp_srcptr ap, mp_size_t n, mp_ptr tp) |
| Copyright (C) 2026 HJimmyK (Jericho Knox) | |
| void | lmmp_binvert_ (mp_ptr restrict dst, mp_srcptr restrict numa, mp_size_t na, mp_size_t n) |
| void | lmmp_binvert_n_dc_ (mp_ptr restrict dst, mp_srcptr restrict numa, mp_size_t n, mp_ptr restrict tp) |
| void | lmmp_binvert_unbalance_ (mp_ptr restrict dst, mp_srcptr restrict numa, mp_size_t na, mp_size_t n, mp_ptr restrict tp) |
| static void | lmmp_mullo_n_ (mp_ptr restrict dst, mp_srcptr restrict numa, mp_srcptr restrict numb, mp_size_t n, mp_ptr restrict tp) |
| #define a_binvert (tp) |
| #define k (tp + 1 * na) |
被这些函数引用 __lmmp_limb_bits_(), __lmmp_limb_popcnt_(), _bpow_preinv_(), count_2facodd_factors(), dec_pow_extend_(), exp2_fixed_128(), exp2_fixed_64(), fib_pair(), k2t_limbs(), limb_bits_of(), ll_small_2_powmod(), lmmp_2factorial_(), lmmp_2factorial_size_(), lmmp_add_n_sub_n_(), lmmp_binvert_2_(), lmmp_binvert_3_(), lmmp_binvert_4_(), lmmp_binvert_unbalance_(), lmmp_binvert_unbalance_1_(), lmmp_binvert_unbalance_2_(), lmmp_cbrt_(), lmmp_cbrt_knorm_(), lmmp_cmp_(), lmmp_div_3_2_(), lmmp_fft_(), lmmp_fft_4_(), lmmp_fft_b1_(), lmmp_fft_best_k_(), lmmp_fft_next_size_(), lmmp_gcd_11_(), lmmp_huff_tree_build_(), lmmp_ifft_(), lmmp_ifft_4_(), lmmp_ifft_b1_(), lmmp_ifft_bfy_fused_(), lmmp_is_prothprime_(), lmmp_limb_bits_(), lmmp_limb_popcnt_(), lmmp_mod_4chunk_1_(), lmmp_mod_8chunk_1_(), lmmp_mod_preinv_1_(), lmmp_mul_fermat_(), lmmp_mul_fermat_recombine_(), lmmp_mul_fermat_recurse_(), lmmp_mul_mersenne_fft_(), lmmp_odd_2factorial_uint_(), lmmp_odd_2factorial_ushort_(), lmmp_odd_nPr_product_(), lmmp_odd_nPr_product_(), lmmp_odd_nPr_ulong_(), lmmp_powmod_(), lmmp_powmod_(), lmmp_powmod_win_size_(), lmmp_prime_int_table_init_(), lmmp_sqr_fermat_(), lmmp_sqr_fermat_recurse_(), lmmp_sqr_mersenne_fft_(), lmmp_strong_rng_extern_(), lmmp_strong_rng_init_(), lmmp_toom_eval_pm1_(), lmmp_toom_eval_pm2_(), lmmp_toom_eval_pm2exp_(), lmmp_zero_q_(), log2_fixed_128(), lshl_u128(), lshr_u128(), mont2_powmod_2_(), mont63_reduce(), mont63_reduce(), mont63_reduce(), mont64_reduce(), mont64_reduce(), mrs_fermat_usable_(), pcg64_le_seq_next(), pool_proth(), pow_u64_ovf(), powmod1_redc_(), powmod2b_u32(), proth_cert_g(), proth_limbs(), rotl(), run_gcdext_pair(), sp_shape_limbs(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), trialdiv_init_chunk_() , 以及 win_size().
| #define prod (tp) |
| #define prod (tp) |
被这些函数引用 __lmmp_mullh_(), _umul64to128_(), ipn_lucas_i_(), ipn_notrial_i_(), ipn_proth_i_(), ipn_sprp_1_(), ipn_sprp_base2_(), lmmp_binvert_n_dc_(), lmmp_divexact_mu_run_(), lmmp_mont_init_(), lmmp_mont_redcify_(), lmmp_mullh_(), lmmp_powmod_odd_(), lmmp_powmod_odd_mont_(), lmmp_primefac_(), lmmp_redc_(), lmmp_remove_(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE() , 以及 TEST_CASE().
| #define scratch (tp + 2 * na) |
| #define scratch (tp + 3 * halfn) |
| #define xhi (dst + halfn) |
| #define xhi (dst + halfn) |
被这些函数引用 lmmp_binvert_n_dc_().
| #define xlo (dst) |
| #define xlo (dst) |
被这些函数引用 lmmp_binvert_n_dc_().
Copyright (C) 2026 HJimmyK (Jericho Knox)
This file is part of LMMP.
LMMP is free software: you can redistribute it and/or modify it under the terms of the GNU Lesser General Public License as published by the Free Software Foundation; either version 3 of the License, or (at your option) any later version.
This library is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public License for more details.
You should have received a copy of the GNU Lesser General Public License along with this library. If not, see https://www.gnu.org/licenses/.
SPDX-License-Identifier: LGPL-3.0-or-later
计算 [dst,n] = [xp,n]*[ap,n] div B^n
| dst | 结果指针 |
| tp | 需要 max(2*n, mersenne_next_size(2*n)) 个 limb |
引用了 binvert_mulhi_(), lmmp_copy, lmmp_debug_assert, lmmp_mersenne_next_size_(), lmmp_mul_mersenne_(), lmmp_mul_n_, MULHI_MERSENNE_THRESHOLD, n, tp , 以及 xp.
被这些函数引用 binvert_mulhi_() , 以及 lmmp_binvert_unbalance_().
引用了 lmmp_binvert_(), lmmp_binvert_n_dc_(), lmmp_binvert_unbalance_(), lmmp_binvert_unbalance_1_(), lmmp_binvert_unbalance_2_(), lmmp_copy, lmmp_param_assert, lmmp_zero, n, restrict, TALLOC_TYPE, TEMP_DECL, TEMP_FREE , 以及 tp.
| void lmmp_binvert_n_dc_ | ( | mp_ptr restrict | dst, |
| mp_srcptr restrict | numa, | ||
| mp_size_t | n, | ||
| mp_ptr restrict | tp ) |
引用了 lmmp_binvert_2_(), lmmp_binvert_3_(), lmmp_binvert_4_(), lmmp_binvert_n_dc_(), lmmp_binvert_ulong_(), lmmp_inc, lmmp_mul_(), lmmp_mullo_n_(), lmmp_not_(), lmmp_param_assert, n, prod, restrict, scratch, tp, xhi , 以及 xlo.
| void lmmp_binvert_unbalance_ | ( | mp_ptr restrict | dst, |
| mp_srcptr restrict | numa, | ||
| mp_size_t | na, | ||
| mp_size_t | n, | ||
| mp_ptr restrict | tp ) |
引用了 a_binvert, binvert_mulhi_(), BINVERT_UNBALANCE_MODM_CACHE_THRESHOLD, BINVERT_UNBALANCE_MODM_THRESHOLD, k, lmmp_add_(), lmmp_add_n_(), lmmp_binvert_n_dc_(), lmmp_binvert_unbalance_(), lmmp_copy, lmmp_debug_assert, lmmp_fft_gr_cache_free_(), lmmp_fft_next_size_(), lmmp_inc, lmmp_mersenne_next_size_(), lmmp_mul_mersenne_(), lmmp_mul_mersenne_cache_(), lmmp_mul_mersenne_cache_init_(), lmmp_mul_n_, lmmp_mullo_cache_free_(), lmmp_mullo_dc_(), lmmp_mullo_fft_cache_(), lmmp_mullo_fft_cache_init_(), lmmp_mullo_n_(), lmmp_not_(), lmmp_param_assert, MULLO_DC_THRESHOLD, n, restrict, scratch , 以及 tp.
|
inlinestatic |
引用了 lmmp_mullo_dc_(), lmmp_mullo_fft_(), lmmp_mullo_n_(), MULLO_DC_THRESHOLD, n, numb, restrict , 以及 tp.
被这些函数引用 lmmp_binvert_n_dc_(), lmmp_binvert_unbalance_(), lmmp_divexact_divide_(), lmmp_divexact_mu_run_(), lmmp_divexact_unbalance_(), lmmp_mullo_n_(), lmmp_mullo_n_(), lmmp_mullo_n_() , 以及 lmmp_powlo_().