29#define MAYBE_mul_basecase (MUL_TOOM6H_THRESHOLD < 6 * MUL_TOOM22_THRESHOLD)
30#define MAYBE_mul_toom22 (MUL_TOOM6H_THRESHOLD < 6 * MUL_TOOM33_THRESHOLD)
31#define MAYBE_mul_toom33 (MUL_TOOM6H_THRESHOLD < 6 * MUL_TOOM44_THRESHOLD)
32#define MAYBE_mul_toom6h (MUL_FFT_THRESHOLD >= 6 * MUL_TOOM6H_THRESHOLD)
34#define lmmp_mul_n_(dst, numa, numb, n) \
35 if (MAYBE_mul_basecase && (n) < MUL_TOOM22_THRESHOLD) \
36 lmmp_mul_hard_n_((dst), (numa), (numb), (n)); \
37 else if (MAYBE_mul_toom22 && (n) < MUL_TOOM33_THRESHOLD) \
38 lmmp_mul_toom22_((dst), (numa), (n), (numb), (n)); \
39 else if (MAYBE_mul_toom33 && (n) < MUL_TOOM44_THRESHOLD) \
40 lmmp_mul_toom33_((dst), (numa), (n), (numb), (n)); \
41 else if (!MAYBE_mul_toom6h || (n) < MUL_TOOM6H_THRESHOLD) \
42 lmmp_mul_toom44_((dst), (numa), (n), (numb), (n)); \
44 lmmp_mul_toom6h_((dst), (numa), (n), (numb), (n))
102 n = 1 + (q * na >= p * nb ? (na - 1) / p : (nb - 1) / q);
131#define r4 (dst + 3 * n)
132#define r2 (dst + 7 * n)
133#define r0 (dst + 11 * n)
135#define r3 (scratch + 3 * n + 1)
136#define r1 (scratch + 6 * n + 2)
137#define v0 (dst + 7 * n)
138#define v1 (dst + 8 * n + 1)
139#define v2 (dst + 9 * n + 2)
140#define v3 (scratch + 9 * n + 3)
141#define wsi (scratch + 9 * n + 3)
142#define wse (scratch + 10 * n + 4)
150 sign =
lmmp_toom_eval_pm2rexp_(
v2,
v0, p, numa,
n,
s, 1, dst) ^
lmmp_toom_eval_pm2rexp_(
v3,
v1, q,
numb,
n,
t, 1, dst);
166 sign =
lmmp_toom_eval_pm2exp_(
v2,
v0, p, numa,
n,
s, 2, dst) ^
lmmp_toom_eval_pm2exp_(
v3,
v1, q,
numb,
n,
t, 2, dst);
172 sign =
lmmp_toom_eval_pm2rexp_(
v2,
v0, p, numa,
n,
s, 2, dst) ^
lmmp_toom_eval_pm2rexp_(
v3,
v1, q,
numb,
n,
t, 2, dst);
178 sign =
lmmp_toom_eval_pm2_(
v2,
v0, p, numa,
n,
s, dst) ^
lmmp_toom_eval_pm2_(
v3,
v1, q,
numb,
n,
t, dst);
214#undef MAYBE_mul_basecase
215#undef MAYBE_mul_toom22
216#undef MAYBE_mul_toom33
217#undef MAYBE_mul_toom6h
#define lmmp_debug_assert(x)
const mp_limb_t * mp_srcptr
#define lmmp_param_assert(x)
void lmmp_mul_toom6h_(mp_ptr dst, mp_srcptr numa, mp_size_t na, mp_srcptr numb, mp_size_t nb)
Toom-6.5乘法运算 [dst,na+nb] = [numa,na] * [numb,nb] (非对称切分+条件inf点,原生支持不平衡;评估点 inf,±4,...
void lmmp_mul_(mp_ptr dst, mp_srcptr numa, mp_size_t na, mp_srcptr numb, mp_size_t nb)
不等长乘法操作 [dst,na+nb] = [numa,na] * [numb,nb]
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)
Copyright (C) 2026 HJimmyK (Jericho Knox)
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_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 处求值
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_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...
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 处求值
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,...
#define restrict
Copyright (C) 2026 HJimmyK (Jericho Knox)
#define TALLOC_TYPE(n, type)