|
LMMP 4.3.0
Lamina High-Precision Arithmetic Library
|
函数 | |
| mp_limb_t | lmmp_div_1_ (mp_ptr dstq, mp_srcptr numa, mp_size_t na, mp_limb_t x) |
| 单精度数除法 | |
| mp_limb_t | lmmp_div_1_s_ (mp_ptr restrict dstq, mp_ptr restrict numa, mp_size_t na, mp_limb_t x) |
| void | lmmp_div_2_ (mp_ptr dstq, mp_srcptr numa, mp_size_t na, mp_ptr numb) |
| 双精度数除法 (除数为2个limb) | |
| mp_limb_t | lmmp_div_2_s_ (mp_ptr restrict dstq, mp_ptr restrict numa, mp_size_t na, mp_srcptr restrict numb) |
| mp_limb_t | lmmp_div_3_2_ (mp_ptr restrict numa, mp_srcptr restrict numb, mp_limb_t inv21) |
| Copyright (C) 2026 HJimmyK (Jericho Knox) | |
| mp_limb_t | lmmp_mod_1_ (mp_srcptr numa, mp_size_t na, mp_limb_t x) |
| 单精度数取余 | |
| void | lmmp_mod_2_ (mp_srcptr numa, mp_size_t na, mp_ptr numb) |
| 双精度数取余 (除数为2个limb) | |
| mp_limb_t | lmmp_mod_preinv_1_ (mp_srcptr numa, mp_size_t na, mp_limb_t x, mp_limb_t inv, mp_limb_t k) |
| 单精度数取余(预备逆元版) [numa,na] mod x,同 lmmp_mod_1_ | |
单精度数除法
| dstq | 输出商的缓冲区(可为NULL,此时仅计算余数) |
| numa | 输入被除数,长度为na |
| na | 被除数的 limb 长度 |
| x | 除数(单个 limb ) |
引用了 _udiv_qrnnd_preinv, LIMB_BITS, lmmp_div_1_(), lmmp_inv_1_(), lmmp_leading_zeros_, lmmp_mod_1_() , 以及 t.
被这些函数引用 bench_div_1(), lmmp_bninv_(), lmmp_cbrt_(), lmmp_cbrt_divide_(), lmmp_div_(), lmmp_div_1_(), lmmp_div_3_2_(), lmmp_invcbrt_newton_(), lmmp_nthroot_(), lmmp_to_str_basecase_(), ref_digits(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE() , 以及 TEST_CASE().
引用了 _udiv_qrnnd_preinv, lmmp_div_1_s_(), lmmp_inv_1_(), restrict , 以及 t.
双精度数除法 (除数为2个limb)
| dstq | 输出商的缓冲区,长度至少为na-1(可为NULL,此时仅计算余数) |
| numa | 输入被除数(长度na) |
| na | 被除数的 limb 长度 |
| numb | 输入除数(长度2)[numb,2]=[numa,na] mod [numb,2] |
引用了 _udiv_qr_3by2, a0, a1, a2, b0, b1, LIMB_BITS, lmmp_div_2_(), lmmp_inv_2_1_(), lmmp_leading_zeros_, numb, r0 , 以及 r1.
被这些函数引用 bench_div_2(), ll_small_preinv(), lmmp_bninv_(), lmmp_div_(), lmmp_div_2_(), lmmp_div_3_2_(), mont2_preinv() , 以及 TEST_CASE().
| mp_limb_t lmmp_div_2_s_ | ( | mp_ptr restrict | dstq, |
| mp_ptr restrict | numa, | ||
| mp_size_t | na, | ||
| mp_srcptr restrict | numb ) |
引用了 _udiv_qr_3by2, a0, a1, a2, b0, b1, lmmp_div_2_s_(), lmmp_inv_2_1_(), numb, r0, r1 , 以及 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
引用了 _udiv_qr_3by2, lmmp_div_3_2_(), numb, r0, r1 , 以及 restrict.
单精度数取余
| numa | 输入被除数,长度为na |
| na | 被除数的 limb 长度 |
| x | 除数(单个 limb ) |
引用了 _udiv_qrnnd_preinv, LIMB_BITS, lmmp_inv_1_(), lmmp_leading_zeros_, lmmp_mod_1_() , 以及 t.
被这些函数引用 bench_mod_1(), ipn_jacobi_D_(), lmmp_div_1_(), lmmp_div_3_2_(), lmmp_gcd_1_(), lmmp_gcdext_1_(), lmmp_mod_1_(), lmmp_modinv_(), mod32(), mulmod64(), powmod_ref_u64(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE() , 以及 TEST_CASE().
双精度数取余 (除数为2个limb)
| numa | 输入被除数(长度na) |
| na | 被除数的 limb 长度 |
| numb | 输入除数(长度2)[numb,2]=[numa,na] mod [numb,2] |
引用了 _udiv_qr_3by2, a0, a1, a2, b0, b1, LIMB_BITS, lmmp_inv_2_1_(), lmmp_leading_zeros_, lmmp_mod_2_(), numb, r0 , 以及 r1.
被这些函数引用 bench_mod_2(), lmmp_div_3_2_(), lmmp_gcd_2_(), lmmp_gcdext_2_(), lmmp_mod_2_() , 以及 TEST_CASE().
| mp_limb_t lmmp_mod_preinv_1_ | ( | mp_srcptr | numa, |
| mp_size_t | na, | ||
| mp_limb_t | x, | ||
| mp_limb_t | inv, | ||
| mp_limb_t | k ) |
单精度数取余(预备逆元版) [numa,na] mod x,同 lmmp_mod_1_
| numa | 输入被除数,长度为na |
| na | 被除数的 limb 长度 |
| x | 除数(单个 limb ) |
| inv | 预计算逆元 lmmp_inv_1_(x<<k) |
| k | 预计算移位量 lmmp_leading_zeros_(x) |
引用了 _udiv_qrnnd_preinv, k, LIMB_BITS, lmmp_mod_preinv_1_() , 以及 t.
被这些函数引用 lmmp_div_3_2_(), lmmp_mod_preinv_1_(), TEST_CASE(), TEST_CASE() , 以及 trialdiv_leg_preinv_().