|
LMMP 4.3.0
Lamina High-Precision Arithmetic Library
|
#include "lmmp/lmmpn.h"#include "lmmp/numth.h"#include "numth/powmod.h"#include "cases.h"#include "support/lmmp_test_utils.h"#include <string.h>宏定义 | |
| #define | restrict __restrict |
| Copyright (C) 2026 HJimmyK (Jericho Knox) | |
函数 | |
| static void | make_odd_mod (mp_ptr m, mp_ptr b, mp_size_t n, u64 *seed) |
| static void | mulmod_limbs (mp_ptr r, const mp_limb_t *a, const mp_limb_t *b, const mp_limb_t *m, mp_size_t n, mp_ptr t, mp_ptr q) |
| static u64 | powmod_ref_u64 (u64 b, const u64 *ep, mp_size_t en, u64 m) |
| static mp_size_t | sp_shape_limbs (mp_ptr dst, u64 k, int e, int form) |
| TEST_CASE ("numth/powmod", mont_sp_redc_value) | |
| TEST_CASE ("numth/powmod", powlo_family) | |
| TEST_CASE ("numth/powmod", powmod_even_two_adic) | |
| TEST_CASE ("numth/powmod", powmod_exponent_and_product_laws) | |
| TEST_CASE ("numth/powmod", powmod_odd_and_dispatch) | |
| TEST_CASE ("numth/powmod", redc_value) | |
| void | test_powmod (void) |
| static int | top_bits (u64 x) |
| #define restrict __restrict |
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
在文件 test_powmod.c 第 35 行定义.
被这些函数引用 __lmmp_mul_n_(), __lmmp_mullh_(), __lmmp_sqr_(), _odd_nPr_(), _odd_pow_(), fill_pattern(), ipn_lucas_i_(), ipn_mont_add_(), ipn_mont_dbl_(), ipn_mont_half_(), ipn_mont_mul_small_(), ipn_mont_neg_(), ipn_mont_sub_(), ipn_notrial_i_(), ipn_proth_i_(), ipn_sprp_1_(), ipn_sprp_base2_(), lmmp_10pow_1_(), lmmp_12pow_1_(), lmmp_14pow_1_(), lmmp_1pow_1_(), lmmp_2factorial_(), lmmp_2factorial_size_(), lmmp_2pow_1_(), lmmp_3pow_1_(), lmmp_4pow_1_(), lmmp_6pow_1_(), lmmp_8pow_1_(), lmmp_9pow_1_(), lmmp_arith_seqprod_(), lmmp_binvert_(), lmmp_binvert_3_(), lmmp_binvert_4_(), lmmp_binvert_n_dc_(), lmmp_binvert_unbalance_(), lmmp_binvert_unbalance_1_(), lmmp_binvert_unbalance_2_(), lmmp_bninv_(), lmmp_bninv_appr_newton_(), lmmp_cbrt_6_fast_(), lmmp_cbrt_divide_(), lmmp_cube_3_(), lmmp_cube_3_(), lmmp_cube_6_(), lmmp_cube_6_(), lmmp_div_(), lmmp_div_1_s_(), lmmp_div_2_s_(), lmmp_div_3_2_(), lmmp_div_basecase_(), lmmp_div_divide_(), lmmp_div_divide_n_(), lmmp_div_mulinv_(), lmmp_div_s_(), lmmp_divexact_(), lmmp_divexact_2_(), lmmp_divexact_basecase_(), lmmp_divexact_divide_(), lmmp_divexact_mu_run_(), lmmp_divexact_unbalance_(), lmmp_elem_mul_ulong_(), lmmp_extract_bits_(), lmmp_factorial_(), lmmp_factorial_size_(), lmmp_factors_mul_(), lmmp_factors_mul_ushort_(), lmmp_from_str_divide_(), lmmp_gcd_lehmer_extract_(), lmmp_huff_tree_build_(), lmmp_huff_tree_mul_(), lmmp_hyperfac_(), lmmp_hyperfac_size_(), lmmp_inv_(), lmmp_inv_basecase_(), lmmp_inv_prediv_(), lmmp_invappr_(), lmmp_invappr_newton_(), lmmp_invcbrt_newton_(), lmmp_invsqrt_newton_(), lmmp_is_strong_lucas_(), lmmp_mont_fold_hi_(), lmmp_mont_init_(), lmmp_mont_redc_(), lmmp_mont_redc_bc_(), lmmp_mont_redcify_(), lmmp_mont_sp_redc_(), lmmp_mul_(), lmmp_mul_basecase_(), lmmp_mul_fft_unbalance_(), lmmp_mul_n_(), lmmp_mul_toom22_(), lmmp_mul_toom32_(), lmmp_mul_toom33_(), lmmp_mul_toom42_(), lmmp_mul_toom42_cache_(), lmmp_mul_toom42_cache_init_(), lmmp_mul_toom42_unbalance_(), lmmp_mul_toom43_(), lmmp_mul_toom44_(), lmmp_mul_toom52_(), lmmp_mul_toom53_(), lmmp_mul_toom62_(), lmmp_mul_toom62_cache_(), lmmp_mul_toom62_cache_init_(), lmmp_mul_toom62_unbalance_(), lmmp_mul_toom6h_(), lmmp_mul_toom8h_(), lmmp_mullh_(), lmmp_mullo_(), lmmp_mullo_basecase_(), lmmp_mullo_dc_(), lmmp_mullo_n_(), lmmp_mullo_n_(), lmmp_mullo_n_(), lmmp_mulmod_ulong_(), lmmp_multinomial_(), lmmp_multinomial_size_(), lmmp_nCr_(), lmmp_nCr_size_(), lmmp_nPr_(), lmmp_nPr_size_(), lmmp_odd_2factorial_uint_(), lmmp_odd_2factorial_ushort_(), lmmp_odd_factorial_(), lmmp_odd_factorial_uint_(), lmmp_odd_multinomial_uint_(), lmmp_odd_multinomial_ushort_(), lmmp_odd_nCr_div_(), lmmp_odd_nCr_uint_(), lmmp_odd_nCr_ushort_(), lmmp_odd_nPr_product_(), lmmp_odd_nPr_product_(), lmmp_odd_nPr_uint_(), lmmp_odd_nPr_ulong_(), lmmp_odd_nPr_ushort_(), lmmp_perfsqr_(), lmmp_pow_(), lmmp_pow_1_(), lmmp_pow_basecase_(), lmmp_pow_win2_(), lmmp_powlo_(), lmmp_powlo_1_(), lmmp_powlo_2_(), lmmp_powmod_(), lmmp_powmod_1_(), lmmp_powmod_2_(), lmmp_powmod_odd_(), lmmp_powmod_odd_mont_(), lmmp_prime_int_table_init_(), lmmp_primefac_(), lmmp_random_(), lmmp_redc_(), lmmp_remove_(), lmmp_seed_random_(), lmmp_shlnot_(), lmmp_sqr_(), lmmp_sqr_basecase_(), lmmp_sqr_toom2_(), lmmp_sqr_toom3_(), lmmp_sqr_toom4_(), lmmp_sqr_toom6_(), lmmp_sqr_toom8_(), lmmp_sqrlo_basecase_(), lmmp_sqrlo_dc_(), lmmp_sqrlo_n_(), lmmp_sqrt_(), lmmp_sqrt_divide_(), lmmp_sqrt_newton_(), lmmp_strong_random_(), lmmp_superfac_(), lmmp_superfac_size_(), lmmp_to_str_divide_(), lmmp_trialdiv_(), lmmp_u16_pow_1_(), lmmp_u32_pow_1_(), lmmp_u4_pow_1_(), lmmp_u64_pow_1_(), lmmp_u8_pow_1_(), pcg64_le_action(), pcg64_le_seq_next() , 以及 pow_nPr_().
在文件 test_powmod.c 第 65 行定义.
引用了 lmmp_div_(), lmmp_free(), make_odd_mod() , 以及 n.
被这些函数引用 make_odd_mod(), TEST_CASE(), TEST_CASE(), TEST_CASE() , 以及 TEST_CASE().
|
static |
在文件 test_powmod.c 第 78 行定义.
引用了 lmmp_div_(), lmmp_mul_(), mulmod_limbs(), n , 以及 t.
被这些函数引用 mulmod_limbs() , 以及 TEST_CASE().
在文件 test_powmod.c 第 44 行定义.
引用了 lmmp_mod_1_(), lmmp_mullh_, powmod_ref_u64() , 以及 t.
被这些函数引用 powmod_ref_u64() , 以及 TEST_CASE().
在文件 test_powmod.c 第 85 行定义.
引用了 k, lmmp_dec, lmmp_zero, s , 以及 sp_shape_limbs().
被这些函数引用 sp_shape_limbs() , 以及 TEST_CASE().
| TEST_CASE | ( | "numth/powmod" | , |
| mont_sp_redc_value | ) |
在文件 test_powmod.c 第 470 行定义.
引用了 ARRAY_SIZE, k, lmmp_cmp_(), lmmp_div_(), lmmp_free(), lmmp_sub_n_(), lmmp_zero, n, sp_shape_limbs(), t, TEST_CASE, TEST_CHECK_MSG , 以及 top_bits().
| TEST_CASE | ( | "numth/powmod" | , |
| powlo_family | ) |
在文件 test_powmod.c 第 304 行定义.
引用了 ARRAY_SIZE, bn, lmmp_free(), lmmp_mul_(), lmmp_powlo_(), lmmp_powlo_1_(), lmmp_powlo_2_(), lmmp_powmod_(), lmmp_zero, n, prod, TEST_CASE , 以及 TEST_CHECK_MSG.
| TEST_CASE | ( | "numth/powmod" | , |
| powmod_even_two_adic | ) |
在文件 test_powmod.c 第 364 行定义.
引用了 ARRAY_SIZE, b2, k, lmmp_copy, lmmp_div_(), lmmp_free(), lmmp_mul_(), lmmp_powmod_(), lmmp_powmod_odd_(), lmmp_zero, make_odd_mod(), n, r1, r2, t, TEST_CASE , 以及 TEST_CHECK_MSG.
| TEST_CASE | ( | "numth/powmod" | , |
| powmod_exponent_and_product_laws | ) |
在文件 test_powmod.c 第 267 行定义.
引用了 ARRAY_SIZE, lmmp_free(), lmmp_powmod_odd_(), make_odd_mod(), mulmod_limbs(), n, r1, r2, t, TEST_CASE , 以及 TEST_CHECK_MSG.
| TEST_CASE | ( | "numth/powmod" | , |
| powmod_odd_and_dispatch | ) |
在文件 test_powmod.c 第 148 行定义.
引用了 ARRAY_SIZE, lmmp_div_(), lmmp_free(), lmmp_mul_(), lmmp_powmod_(), lmmp_powmod_1_(), lmmp_powmod_2_(), lmmp_powmod_odd_(), lmmp_zero, make_odd_mod(), n, powmod_ref_u64(), r1, r2, t, TEST_CASE , 以及 TEST_CHECK_MSG.
| TEST_CASE | ( | "numth/powmod" | , |
| redc_value | ) |
在文件 test_powmod.c 第 96 行定义.
引用了 ARRAY_SIZE, lmmp_add_n_(), lmmp_binvert_(), lmmp_copy, lmmp_div_(), lmmp_free(), lmmp_mul_(), lmmp_redc_(), lmmp_zero, make_odd_mod(), n, s, t, TEST_CASE , 以及 TEST_CHECK_MSG.
| void test_powmod | ( | void | ) |
在文件 test_powmod.c 第 542 行定义.
引用了 test_powmod() , 以及 TEST_RUN.
被这些函数引用 main() , 以及 test_powmod().
|
static |