|
LMMP 4.3.0
Lamina High-Precision Arithmetic Library
|
函数 | |
| mp_limb_t | lmmp_mod_4chunk_1_ (mp_srcptr numa, mp_size_t na, mp_limb_t d, mp_limb_t dinv, mp_limb_t r2, mp_limb_t base, mp_limb_t mi) |
| 4 链折叠取模:r = [numa,na] mod d | |
| mp_limb_t | lmmp_mod_8chunk_1_ (mp_srcptr numa, mp_size_t na, mp_limb_t d, mp_limb_t dinv, mp_limb_t r2, mp_limb_t base, mp_limb_t mi) |
| 8 链折叠取模:r = [numa,na] mod d | |
| bool | lmmp_trialdiv_ (mp_srcptr np, mp_size_t nn, ushort N) |
| Copyright (C) 2026 HJimmyK (Jericho Knox) | |
| void | lmmp_trialdiv_table_free_ (void) |
| static int | trial_div35711 (ulong n) |
| 校验是否能被3,5,7,11整除,能够整除则返回1,否则返回0 | |
变量 | |
| const mp_limb_t | r35711_mask_map [19] |
| mp_limb_t lmmp_mod_4chunk_1_ | ( | mp_srcptr | numa, |
| mp_size_t | na, | ||
| mp_limb_t | d, | ||
| mp_limb_t | dinv, | ||
| mp_limb_t | r2, | ||
| mp_limb_t | base, | ||
| mp_limb_t | mi ) |
4 链折叠取模:r = [numa,na] mod d
| numa | 被除数(长度为 na 个limb) |
| na | 被除数的 limb 长度 |
| d | 除数(单个 limb) |
| dinv | 除数的逆元(d*dinv==1 mod 2^64) |
| r2 | 蒙域预处理(r2=B^2 mod d) |
| base | 蒙域预处理(base=B mod d) |
| mi | 蒙域预处理(mi=-dinv mod 2^64) |
在文件 mod_chunk.c 第 52 行定义.
引用了 c0, c1, k, lmmp_mod_4chunk_1_(), lmmp_param_assert, MONT63_MAX, mont63_mul(), r2, s , 以及 t.
被这些函数引用 lmmp_mod_4chunk_1_(), lmmp_trialdiv_() , 以及 trialdiv_leg_4_().
| mp_limb_t lmmp_mod_8chunk_1_ | ( | mp_srcptr | numa, |
| mp_size_t | na, | ||
| mp_limb_t | d, | ||
| mp_limb_t | dinv, | ||
| mp_limb_t | r2, | ||
| mp_limb_t | base, | ||
| mp_limb_t | mi ) |
8 链折叠取模:r = [numa,na] mod d
| numa | 被除数(长度为 na 个limb) |
| na | 被除数的 limb 长度 |
| d | 除数(单个 limb) |
| dinv | 除数的逆元(d*dinv==1 mod 2^64) |
| r2 | 蒙域预处理(r2=B^2 mod d) |
| base | 蒙域预处理(base=B mod d) |
| mi | 蒙域预处理(mi=-dinv mod 2^64) |
在文件 mod_chunk.c 第 114 行定义.
引用了 c0, c1, k, lmmp_mod_8chunk_1_(), lmmp_param_assert, MONT63_MAX, mont63_mul(), r2, s , 以及 t.
被这些函数引用 lmmp_mod_8chunk_1_(), lmmp_trialdiv_() , 以及 trialdiv_leg_8_().
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
试除法:判定 [np,nn] 是否存在小奇素数因子
| np | 被除数(长度为 nn 个limb) |
| nn | 被除数的 limb 长度 |
| N | 试除上界提示 |
引用了 lmmp_mod_4chunk_1_(), lmmp_mod_8chunk_1_(), lmmp_trialdiv_(), lmmp_trialdiv_table_free_(), r2 , 以及 r35711_mask_map.
被这些函数引用 lmmp_is_prime_n_(), lmmp_trialdiv_() , 以及 lmmp_trialdiv_().
| void lmmp_trialdiv_table_free_ | ( | void | ) |
在文件 trialdiv.c 第 205 行定义.
引用了 G, lmmp_free() , 以及 lmmp_trialdiv_table_free_().
被这些函数引用 lmmp_trialdiv_() , 以及 lmmp_trialdiv_table_free_().
|
inlinestatic |
校验是否能被3,5,7,11整除,能够整除则返回1,否则返回0
在文件 trialdiv.h 第 83 行定义.
引用了 LIMB_BITS, n, r35711_mask_map , 以及 trial_div35711().
被这些函数引用 lmmp_is_prime_uint_(), lmmp_is_prime_ulong_(), trial_div16() , 以及 trial_div35711().
|
extern |
在文件 trialdiv.c 第 216 行定义.
被这些函数引用 lmmp_trialdiv_() , 以及 trial_div35711().