|
LMMP 4.3.0
Lamina High-Precision Arithmetic Library
|
枚举 | |
| enum | toom6_flags { toom6_all_pos = 0 , toom6_vm1_neg = 1 , toom6_vm2_neg = 2 } |
| Copyright (C) 2026 HJimmyK (Jericho Knox) 更多... | |
| enum | toom7_flags { toom7_w1_neg = 1 , toom7_w3_neg = 2 } |
函数 | |
| void | lmmp_toom_couple_handling_ (mp_ptr pp, mp_size_t n, mp_ptr np, int nsign, mp_size_t off, int ps, int ns) |
| Toom ± 点对配对混合:一次完成和/差半边的右移缩放与重叠拼回 (toom6h/8h 各评估点对的两个 (n+1) 位乘积的后处理) 输入 [pp,n] 与 (nsign ? | |
| int | lmmp_toom_eval_dgr3_pm1_ (mp_ptr xp1, mp_ptr xm1, mp_srcptr xp, mp_size_t n, mp_size_t x3n, mp_ptr tp) |
| Toom-3 专用:3次多项式在 x = +1 和 x = -1 处求值 计算 P(+1) 和 P(-1),其中 P(x) 是一个3次多项式(4段系数)。 | |
| int | lmmp_toom_eval_dgr3_pm2_ (mp_ptr xp2, mp_ptr xm2, mp_srcptr xp, mp_size_t n, mp_size_t x3n, mp_ptr tp) |
| Toom-3 专用:3次多项式在 x = +2 和 x = -2 处求值 计算 P(+2) 和 P(-2),其中 P(x) 是一个3次多项式(4段系数)。 | |
| int | lmmp_toom_eval_pm1_ (mp_ptr xp1, mp_ptr xm1, unsigned k, mp_srcptr xp, mp_size_t n, mp_size_t hn, mp_ptr tp) |
| 通用高阶 Toom 求值:k次多项式在 x = +1 和 x = -1 处求值 | |
| int | lmmp_toom_eval_pm2_ (mp_ptr xp2, mp_ptr xm2, unsigned k, mp_srcptr xp, mp_size_t n, mp_size_t hn, mp_ptr tp) |
| 通用高阶 Toom 求值:k次多项式在 x = +2 和 x = -2 处求值 | |
| int | lmmp_toom_eval_pm2exp_ (mp_ptr xp2, mp_ptr xm2, unsigned k, mp_srcptr xp, mp_size_t n, mp_size_t hn, unsigned shift, mp_ptr tp) |
| 通用高阶 Toom 求值:k次多项式在 x = +2^shift 和 x = -2^shift 处求值 (toom6h 的 ±4 / toom8h 的 ±4、±8 点) | |
| int | lmmp_toom_eval_pm2rexp_ (mp_ptr rp, mp_ptr rm, unsigned q, mp_srcptr ap, mp_size_t n, mp_size_t t, unsigned s, mp_ptr ws) |
| 通用高阶 Toom 求值:q次多项式在 x = +1/2^s 和 x = -1/2^s 处求值, 结果放大 2^(s*q)(toom6h 的 ±1/2、±1/4 / toom8h 的 ±1/2、±1/4、±1/8 点) | |
| void | lmmp_toom_interp12_ (mp_ptr dst, mp_ptr r1, mp_ptr r3, mp_ptr r5, mp_size_t n, mp_size_t spt, int half, mp_ptr tp) |
| Toom插值计算(12点插值):用于 Toom-6.5(toom6h/toom6 平方)乘法 评估点:inf(仅 half), ±4, ±2, ±1, ±1/2, ±1/4, 0 | |
| void | lmmp_toom_interp16_ (mp_ptr dst, mp_ptr r1, mp_ptr r3, mp_ptr r5, mp_ptr r7, mp_size_t n, mp_size_t spt, int half, mp_ptr tp) |
| Toom插值计算(16点插值):用于 Toom-8.5(toom8h/toom8 平方)乘法 评估点:inf(仅 half), ±8, ±4, ±2, ±1, ±1/2, ±1/4, ±1/8, 0 | |
| void | lmmp_toom_interp5_ (mp_ptr dst, mp_ptr v2, mp_ptr vm1, mp_size_t n, mp_size_t spt, int vm1_neg, mp_limb_t vinf0) |
| Toom插值计算(5点插值),用于Toom-33和Toom-42乘法算法 | |
| void | lmmp_toom_interp6_ (mp_ptr dst, mp_size_t n, enum toom6_flags flags, mp_ptr w4, mp_ptr w2, mp_ptr w1, mp_size_t w0n) |
| Toom插值计算(6点插值):用于Toom-43和Toom-52 乘法算法 | |
| void | lmmp_toom_interp7_ (mp_ptr dst, mp_size_t n, enum toom7_flags flags, mp_ptr w1, mp_ptr w3, mp_ptr w4, mp_ptr w5, mp_size_t w6n, mp_ptr tp) |
| Toom插值计算(7点插值):用于Toom-44、Toom-53、Toom-62 乘法算法 | |
| enum toom6_flags |
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
| 枚举值 | ||
|---|---|---|
| toom6_all_pos | 0 | |
| toom6_vm1_neg | 1 | |
| toom6_vm2_neg | 2 | |
在文件 toom_interp.h 第 29 行定义.
| enum toom7_flags |
| void lmmp_toom_couple_handling_ | ( | mp_ptr | pp, |
| mp_size_t | n, | ||
| mp_ptr | np, | ||
| int | nsign, | ||
| mp_size_t | off, | ||
| int | ps, | ||
| int | ns ) |
Toom ± 点对配对混合:一次完成和/差半边的右移缩放与重叠拼回 (toom6h/8h 各评估点对的两个 (n+1) 位乘积的后处理) 输入 [pp,n] 与 (nsign ?
Copyright (C) 2026 HJimmyK (Jericho Knox)
-[np,n] : [np,n]),计算: [np,n] <- ([pp,n]+[np,n])/2^(ns+1)(和半边,供奇系数插值) [pp,n] <- ([pp,n]-[np,n])/2^(ps+1)(差半边,供偶系数) 最后 {pp,n+off} <- {pp,n} + {np,n}*B^off
| pp | 输入/输出:正点值乘积(容量 n+off+1 limbs) |
| n | 有效数据长度 |
| np | 输入/输出:负点值乘积(容量 n limbs) |
| nsign | np 的符号(非 0 表示 np 存的是负值) |
| off | 拼回偏移(limb 数,0<=off<n) |
| ps | 和半边附加右移位数 |
| ns | 差半边附加右移位数 |
Toom ± 点对配对混合:一次完成和/差半边的右移缩放与重叠拼回 (toom6h/8h 各评估点对的两个 (n+1) 位乘积的后处理) 输入 [pp,n] 与 (nsign ?
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
在文件 mul_toom_couple.c 第 26 行定义.
引用了 lmmp_add_1_(), lmmp_add_n_(), lmmp_debug_assert, lmmp_param_assert, lmmp_shr1add_n_(), lmmp_shr1sub_n_(), lmmp_shr_(), lmmp_sub_n_(), lmmp_toom_couple_handling_() , 以及 n.
被这些函数引用 lmmp_mul_toom6h_(), lmmp_mul_toom8h_(), lmmp_sqr_toom6_(), lmmp_sqr_toom8_() , 以及 lmmp_toom_couple_handling_().
| int lmmp_toom_eval_dgr3_pm1_ | ( | mp_ptr | xp1, |
| mp_ptr | xm1, | ||
| mp_srcptr | xp, | ||
| mp_size_t | n, | ||
| mp_size_t | x3n, | ||
| mp_ptr | tp ) |
Toom-3 专用:3次多项式在 x = +1 和 x = -1 处求值 计算 P(+1) 和 P(-1),其中 P(x) 是一个3次多项式(4段系数)。
Copyright (C) 2026 HJimmyK (Jericho Knox)
| xp1 | 输出:P(+1) 的结果(n+1 个 limb) |
| xm1 | 输出:P(-1) 的结果(n+1 个 limb) |
| xp | 输入:多项式系数数组(共4段,每段 n limbs) |
| n | 每段完整系数的 limb 长度 |
| x3n | 最后一段系数的实际长度(通常等于 n) |
| tp | 临时缓存空间(至少 n+1 limbs) |
Toom-3 专用:3次多项式在 x = +1 和 x = -1 处求值 计算 P(+1) 和 P(-1),其中 P(x) 是一个3次多项式(4段系数)。
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
在文件 mul_toom_eval.c 第 28 行定义.
引用了 lmmp_add_(), lmmp_add_n_(), lmmp_add_n_sub_n_(), lmmp_cmp_(), lmmp_debug_assert, lmmp_param_assert, lmmp_toom_eval_dgr3_pm1_(), n, tp , 以及 xp.
被这些函数引用 lmmp_mul_toom43_(), lmmp_mul_toom44_(), lmmp_mul_toom6h_(), lmmp_mul_toom8h_(), lmmp_sqr_toom4_() , 以及 lmmp_toom_eval_dgr3_pm1_().
| int lmmp_toom_eval_dgr3_pm2_ | ( | mp_ptr | xp2, |
| mp_ptr | xm2, | ||
| mp_srcptr | xp, | ||
| mp_size_t | n, | ||
| mp_size_t | x3n, | ||
| mp_ptr | tp ) |
Toom-3 专用:3次多项式在 x = +2 和 x = -2 处求值 计算 P(+2) 和 P(-2),其中 P(x) 是一个3次多项式(4段系数)。
| xp2 | 输出:P(+2) 的结果(n+1 个 limb) |
| xm2 | 输出:P(-2) 的结果(n+1 个 limb) |
| xp | 输入:多项式系数数组(共4段,每段 n limbs) |
| n | 每段完整系数的 limb 长度 |
| x3n | 最后一段系数的实际长度 |
| tp | 临时缓存空间(至少 n+1 limbs) |
在文件 mul_toom_eval.c 第 48 行定义.
引用了 lmmp_add_(), lmmp_add_n_(), lmmp_add_n_sub_n_(), lmmp_cmp_(), lmmp_debug_assert, lmmp_param_assert, lmmp_shl_(), lmmp_toom_eval_dgr3_pm2_(), n, tp , 以及 xp.
被这些函数引用 lmmp_mul_toom43_(), lmmp_mul_toom44_(), lmmp_sqr_toom4_() , 以及 lmmp_toom_eval_dgr3_pm2_().
| int lmmp_toom_eval_pm1_ | ( | mp_ptr | xp1, |
| mp_ptr | xm1, | ||
| unsigned | k, | ||
| mp_srcptr | xp, | ||
| mp_size_t | n, | ||
| mp_size_t | hn, | ||
| mp_ptr | tp ) |
通用高阶 Toom 求值:k次多项式在 x = +1 和 x = -1 处求值
| xp1 | 输出:P(+1) 的结果(n+1 limbs) |
| xm1 | 输出:P(-1) 的结果(n+1 limbs) |
| k | 输入:多项式次数(也是完整段的数量) |
| xp | 输入:多项式系数数组 |
| n | 输入:每段完整系数的 limb 长度 |
| hn | 输入:最后一段系数的实际长度 |
| tp | 临时缓存空间(n+1 limbs) |
在文件 mul_toom_eval.c 第 79 行定义.
引用了 k, lmmp_add_(), lmmp_add_n_(), lmmp_add_n_sub_n_(), lmmp_cmp_(), lmmp_debug_assert, lmmp_param_assert, lmmp_toom_eval_pm1_(), n, tp , 以及 xp.
被这些函数引用 lmmp_mul_toom52_(), lmmp_mul_toom53_(), lmmp_mul_toom62_(), lmmp_mul_toom62_cache_(), lmmp_mul_toom62_cache_init_(), lmmp_mul_toom6h_(), lmmp_mul_toom8h_(), lmmp_sqr_toom6_(), lmmp_sqr_toom8_() , 以及 lmmp_toom_eval_pm1_().
| int lmmp_toom_eval_pm2_ | ( | mp_ptr | xp2, |
| mp_ptr | xm2, | ||
| unsigned | k, | ||
| mp_srcptr | xp, | ||
| mp_size_t | n, | ||
| mp_size_t | hn, | ||
| mp_ptr | tp ) |
通用高阶 Toom 求值:k次多项式在 x = +2 和 x = -2 处求值
| xp2 | 输出:P(+2) 的结果(n+1 limbs) |
| xm2 | 输出:P(-2) 的结果(n+1 limbs) |
| k | 输入:多项式次数 |
| xp | 输入:多项式系数数组 |
| n | 输入:每段完整系数的 limb 长度 |
| hn | 输入:最后一段系数的实际长度 |
| tp | 临时缓存空间(n+1 limbs) |
在文件 mul_toom_eval.c 第 126 行定义.
引用了 DO_addlsh2, k, LIMB_BITS, lmmp_add_1_(), lmmp_add_n_sub_n_(), lmmp_cmp_(), lmmp_debug_assert, lmmp_param_assert, lmmp_shl_(), lmmp_toom_eval_pm2_(), n, tp , 以及 xp.
被这些函数引用 lmmp_mul_toom52_(), lmmp_mul_toom53_(), lmmp_mul_toom62_(), lmmp_mul_toom62_cache_(), lmmp_mul_toom62_cache_init_(), lmmp_mul_toom6h_(), lmmp_mul_toom8h_(), lmmp_sqr_toom6_(), lmmp_sqr_toom8_() , 以及 lmmp_toom_eval_pm2_().
| int lmmp_toom_eval_pm2exp_ | ( | mp_ptr | xp2, |
| mp_ptr | xm2, | ||
| unsigned | k, | ||
| mp_srcptr | xp, | ||
| mp_size_t | n, | ||
| mp_size_t | hn, | ||
| unsigned | shift, | ||
| mp_ptr | tp ) |
通用高阶 Toom 求值:k次多项式在 x = +2^shift 和 x = -2^shift 处求值 (toom6h 的 ±4 / toom8h 的 ±4、±8 点)
| xp2 | 输出:P(+2^shift) 的结果(n+1 limbs) |
| xm2 | 输出:P(-2^shift) 的结果(n+1 limbs);求值过程中亦作暂存 |
| k | 输入:多项式次数(完整段数) |
| xp | 输入:多项式系数数组(k 个 n 长段 + 1 个 hn 长尾段) |
| n | 输入:每段完整系数的 limb 长度 |
| hn | 输入:最后一段系数的实际长度 |
| shift | 输入:2 的幂指数(1<=shift,且 k*shift < LIMB_BITS) |
| tp | 临时缓存空间(n+1 limbs) |
在文件 mul_toom_eval.c 第 175 行定义.
引用了 k, LIMB_BITS, lmmp_add_n_sub_n_(), lmmp_addmul_1_(), lmmp_cmp_(), lmmp_copy, lmmp_inc_1, lmmp_param_assert, lmmp_shl_(), lmmp_toom_eval_pm2exp_(), n, tp , 以及 xp.
被这些函数引用 lmmp_mul_toom6h_(), lmmp_mul_toom8h_(), lmmp_sqr_toom6_(), lmmp_sqr_toom8_() , 以及 lmmp_toom_eval_pm2exp_().
| int lmmp_toom_eval_pm2rexp_ | ( | mp_ptr | rp, |
| mp_ptr | rm, | ||
| unsigned | q, | ||
| mp_srcptr | ap, | ||
| mp_size_t | n, | ||
| mp_size_t | t, | ||
| unsigned | s, | ||
| mp_ptr | ws ) |
通用高阶 Toom 求值:q次多项式在 x = +1/2^s 和 x = -1/2^s 处求值, 结果放大 2^(s*q)(toom6h 的 ±1/2、±1/4 / toom8h 的 ±1/2、±1/4、±1/8 点)
| rp | 输出:2^(s*q)*P(+1/2^s) 的结果(n+1 limbs) |
| rm | 输出:2^(s*q)*P(-1/2^s) 的结果(n+1 limbs) |
| q | 输入:多项式次数(完整段数) |
| ap | 输入:多项式系数数组(q 个 n 长段 + 1 个 t 长尾段) |
| n | 输入:每段完整系数的 limb 长度 |
| t | 输入:最后一段系数的实际长度 |
| s | 输入:2 的幂指数(s!=0,且 q*s < LIMB_BITS) |
| ws | 临时缓存空间(n+1 limbs) |
在文件 mul_toom_eval.c 第 216 行定义.
引用了 LIMB_BITS, lmmp_add_(), lmmp_add_n_sub_n_(), lmmp_addmul_1_(), lmmp_cmp_(), lmmp_debug_assert, lmmp_param_assert, lmmp_shl_(), lmmp_toom_eval_pm2rexp_(), n, rp, s , 以及 t.
被这些函数引用 lmmp_mul_toom6h_(), lmmp_mul_toom8h_(), lmmp_sqr_toom6_(), lmmp_sqr_toom8_() , 以及 lmmp_toom_eval_pm2rexp_().
| void lmmp_toom_interp12_ | ( | mp_ptr | dst, |
| mp_ptr | r1, | ||
| mp_ptr | r3, | ||
| mp_ptr | r5, | ||
| mp_size_t | n, | ||
| mp_size_t | spt, | ||
| int | half, | ||
| mp_ptr | tp ) |
Toom插值计算(12点插值):用于 Toom-6.5(toom6h/toom6 平方)乘法 评估点:inf(仅 half), ±4, ±2, ±1, ±1/2, ±1/4, 0
| dst | 结果缓冲区(half ? 11n+spt : 10n+spt limbs) r8=f(0) 在 [dst,2n],r6 在 [dst+3n,3n+1], r4 在 [dst+7n,3n+1],r0 在 [dst+11n,spt] |
| r1 | 输入/临时:±8...±4 点对混合后的奇系数(3n+1 limbs) |
| r3 | 输入/临时:±1 点对(3n+1 limbs) |
| r5 | 输入/临时:±1/2 点对(3n+1 limbs) |
| n | 每段标准 limb 长度 |
| spt | 顶部系数 r0 的长度(0<spt<=2n) |
| half | 非零表示乘积多项式次数为奇(需要 inf 点,r0 有效) |
| tp | 临时缓存(3n+1 limbs) |
在文件 mul_toom_interp12.c 第 40 行定义.
引用了 BINVERT_255_, BINVERT_2835_, BINVERT_42525_, BINVERT_9_, DO_subrsh, LIMB_BITS, LIMB_MAX, lmmp_add_1_(), lmmp_add_n_(), lmmp_add_n_sub_n_(), lmmp_add_nc_(), lmmp_addmul_1_(), lmmp_debug_assert, lmmp_dec_1, lmmp_divexact_odd_pi_(), lmmp_inc_1, lmmp_param_assert, lmmp_shr1add_n_(), lmmp_shr1sub_n_(), lmmp_sub_n_(), lmmp_submul_1_(), lmmp_toom_interp12_(), n, r0, r1, r2, r3, r4, r5 , 以及 tp.
被这些函数引用 lmmp_mul_toom6h_(), lmmp_sqr_toom6_() , 以及 lmmp_toom_interp12_().
| void lmmp_toom_interp16_ | ( | mp_ptr | dst, |
| mp_ptr | r1, | ||
| mp_ptr | r3, | ||
| mp_ptr | r5, | ||
| mp_ptr | r7, | ||
| mp_size_t | n, | ||
| mp_size_t | spt, | ||
| int | half, | ||
| mp_ptr | tp ) |
Toom插值计算(16点插值):用于 Toom-8.5(toom8h/toom8 平方)乘法 评估点:inf(仅 half), ±8, ±4, ±2, ±1, ±1/2, ±1/4, ±1/8, 0
| dst | 结果缓冲区(half ? 15n+spt : 14n+spt limbs) r8=f(0) 在 [dst,2n],r6 在 [dst+3n,3n+1],r4 在 [dst+7n,3n+1], r2 在 [dst+11n,3n+1],r0 在 [dst+15n,spt] |
| r1 | 输入/临时:±8 点对混合后的奇系数(3n+1 limbs) |
| r3 | 输入/临时:±2 点对(3n+1 limbs) |
| r5 | 输入/临时:±1/4 点对(3n+1 limbs) |
| r7 | 输入/临时:±1/8 点对(3n+1 limbs) |
| n | 每段标准 limb 长度 |
| spt | 顶部系数 r0 的长度(0<spt<=2n) |
| half | 非零表示乘积多项式次数为奇(需要 inf 点,r0 有效) |
| tp | 临时缓存(3n+1 limbs) |
在文件 mul_toom_interp16.c 第 42 行定义.
引用了 BINVERT_255_, BINVERT_255x182712915_, BINVERT_255x188513325_, BINVERT_2835_, BINVERT_42525_, BINVERT_9_, DO_subrsh, LIMB_BITS, LIMB_MAX, lmmp_add_1_(), lmmp_add_n_(), lmmp_add_n_sub_n_(), lmmp_add_nc_(), lmmp_addmul_1_(), lmmp_debug_assert, lmmp_dec_1, lmmp_divexact_odd_pi_(), lmmp_inc_1, lmmp_param_assert, lmmp_shr1add_n_(), lmmp_shr1sub_n_(), lmmp_sub_n_(), lmmp_submul_1_(), lmmp_toom_interp16_(), n, r0, r1, r2, r3, r4, r5, r6, r7 , 以及 tp.
被这些函数引用 lmmp_mul_toom8h_(), lmmp_sqr_toom8_() , 以及 lmmp_toom_interp16_().
| void lmmp_toom_interp5_ | ( | mp_ptr | dst, |
| mp_ptr | v2, | ||
| mp_ptr | vm1, | ||
| mp_size_t | n, | ||
| mp_size_t | spt, | ||
| int | vm1_neg, | ||
| mp_limb_t | vinf0 ) |
Toom插值计算(5点插值),用于Toom-33和Toom-42乘法算法
Copyright (C) 2026 HJimmyK (Jericho Knox)
| dst | 输出结果缓冲区,存储插值计算结果 v(0)储存在[dst,2n],v(1)储存在[dst+2n,2n] |
| v2 | v(2)插值点值,长度为 2n+1 个limb |
| vm1 | v(-1)插值点值,长度为 2n+1 个limb |
| n | 操作数的 limb 长度 |
| spt | 系数r4的长度 |
| vm1_neg | 符号标记:v(-1)是否为负数(1表示负,0表示正) |
| vinf0 | 无穷远点插值的低64位值 |
Toom插值计算(5点插值),用于Toom-33和Toom-42乘法算法
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
在文件 mul_toom_interp5.c 第 27 行定义.
引用了 lmmp_add_n_(), lmmp_dec_1, lmmp_divexact_by3_(), lmmp_inc_1, lmmp_shl_(), lmmp_shr1add_n_(), lmmp_shr1sub_n_(), lmmp_sub_n_(), lmmp_toom_interp5_(), n, r1, r3, v0, v1, v2, vinf , 以及 vm1.
被这些函数引用 lmmp_mul_toom33_(), lmmp_mul_toom42_(), lmmp_mul_toom42_cache_(), lmmp_mul_toom42_cache_init_(), lmmp_sqr_toom3_() , 以及 lmmp_toom_interp5_().
| void lmmp_toom_interp6_ | ( | mp_ptr | dst, |
| mp_size_t | n, | ||
| enum toom6_flags | flags, | ||
| mp_ptr | w4, | ||
| mp_ptr | w2, | ||
| mp_ptr | w1, | ||
| mp_size_t | w0n ) |
Toom插值计算(6点插值):用于Toom-43和Toom-52 乘法算法
Copyright (C) 2026 HJimmyK (Jericho Knox)
| dst | 最终乘积结果缓冲区(5n + w0n limbs) w5 储存在[dst,2n], w3 储存在[dst+2n,2n+1], w0 储存在[dst+5n,w0n]. |
| n | Toom-6 拆分后每段标准 limb 长度 |
| flags | 插值符号标志位 |
| w4 | 输入/临时:点值 W4 缓冲区(2n+1 limbs) |
| w2 | 输入/临时:点值 W2 缓冲区(2n+1 limbs) |
| w1 | 输入/临时:点值 W1 缓冲区(2n+1 limbs) |
| w0n | 输入:最低位段 W0 的实际 limb 长度(0 < w0n <= 2n) |
Toom插值计算(6点插值):用于Toom-43和Toom-52 乘法算法
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
在文件 mul_toom_interp6.c 第 56 行定义.
引用了 lmmp_add_n_(), lmmp_dec_1, lmmp_divexact_by3_(), lmmp_inc_1, lmmp_param_assert, lmmp_shl_(), lmmp_shr1add_n_(), lmmp_shr1sub_n_(), lmmp_shr_(), lmmp_sub_n_(), lmmp_toom_interp6_(), n, toom6_vm1_neg, toom6_vm2_neg, w0, w2, w3 , 以及 w5.
被这些函数引用 lmmp_mul_toom43_(), lmmp_mul_toom52_() , 以及 lmmp_toom_interp6_().
| void lmmp_toom_interp7_ | ( | mp_ptr | dst, |
| mp_size_t | n, | ||
| enum toom7_flags | flags, | ||
| mp_ptr | w1, | ||
| mp_ptr | w3, | ||
| mp_ptr | w4, | ||
| mp_ptr | w5, | ||
| mp_size_t | w6n, | ||
| mp_ptr | tp ) |
Toom插值计算(7点插值):用于Toom-44、Toom-53、Toom-62 乘法算法
Copyright (C) 2026 HJimmyK (Jericho Knox)
| dst | 输出结果缓冲区,存储插值计算结果(6*n + w6n limbs) w0 储存在[dst,2n], w2 储存在[dst+2n,2n+1], w6 储存在[dst+6n,w6n]. |
| n | Toom-7 拆分后每段标准 limb 长度 |
| flags | Toom-7 符号标志位,控制插值中的正负号运算 |
| w1 | 输入/临时:点值 W1 缓冲区(2n+1 limbs) |
| w3 | 输入/临时:点值 W3 缓冲区(2n+1 limbs) |
| w4 | 输入/临时:点值 W4 缓冲区(2n+1 limbs) |
| w5 | 输入/临时:点值 W5 缓冲区(2n+1 limbs) |
| w6n | 输入:最低位段 W6 的实际 limb 长度 (0 < w6n <= 2n) |
| tp | 临时缓存空间(2*n+1 limbs) |
Toom插值计算(7点插值):用于Toom-44、Toom-53、Toom-62 乘法算法
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
在文件 mul_toom_interp7.c 第 62 行定义.
引用了 LIMB_MAX, lmmp_add_n_(), lmmp_addmul_1_(), lmmp_debug_assert, lmmp_divexact_by15_(), lmmp_divexact_by3_(), lmmp_divexact_by9_(), lmmp_inc_1, lmmp_param_assert, lmmp_shl_(), lmmp_shr1add_n_(), lmmp_shr1sub_n_(), lmmp_shr_(), lmmp_sub_(), lmmp_sub_n_(), lmmp_submul_1_(), lmmp_toom_interp7_(), n, toom7_w1_neg, toom7_w3_neg, tp, w0, w2, w3, w5 , 以及 w6.
被这些函数引用 lmmp_mul_toom44_(), lmmp_mul_toom53_(), lmmp_mul_toom62_(), lmmp_mul_toom62_cache_(), lmmp_mul_toom62_cache_init_(), lmmp_sqr_toom4_() , 以及 lmmp_toom_interp7_().