|
LMMP 4.3.0
Lamina High-Precision Arithmetic Library
|
#include "lmmpn/toom_interp.h"宏定义 | |
| #define | DO_addlsh2(d, a, b, n, cy) |
函数 | |
| LMMP_VECT_CONSERVATIVE 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) |
| Copyright (C) 2026 HJimmyK (Jericho Knox) | |
| 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 点) | |
| #define DO_addlsh2 | ( | d, | |
| a, | |||
| b, | |||
| n, | |||
| cy ) |
在文件 mul_toom_eval.c 第 119 行定义.
被这些函数引用 lmmp_toom_eval_pm2_().
| LMMP_VECT_CONSERVATIVE 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 ) |
Copyright (C) 2026 HJimmyK (Jericho Knox)
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
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) |
在文件 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_().