29#define SQR_TOOM8_MAX ((SQR_FFT_THRESHOLD + 8 * 2 - 1 + 7) / 8)
30#define MAYBE_sqr_basecase (SQR_TOOM8_THRESHOLD < 8 * SQR_TOOM22_THRESHOLD)
31#define MAYBE_sqr_above_basecase (SQR_TOOM8_MAX >= SQR_TOOM22_THRESHOLD)
32#define MAYBE_sqr_toom2 (SQR_TOOM8_THRESHOLD < 8 * SQR_TOOM33_THRESHOLD)
33#define MAYBE_sqr_above_toom2 (SQR_TOOM8_MAX >= SQR_TOOM33_THRESHOLD)
34#define MAYBE_sqr_toom3 (SQR_TOOM8_THRESHOLD < 8 * SQR_TOOM44_THRESHOLD)
35#define MAYBE_sqr_above_toom3 (SQR_TOOM8_MAX >= SQR_TOOM44_THRESHOLD)
36#define MAYBE_sqr_toom4 (SQR_TOOM8_THRESHOLD < 8 * SQR_TOOM6_THRESHOLD)
37#define MAYBE_sqr_above_toom4 (SQR_TOOM8_MAX >= SQR_TOOM6_THRESHOLD)
38#define MAYBE_sqr_above_toom6 (SQR_TOOM8_MAX >= SQR_TOOM8_THRESHOLD)
40#define lmmp_sqr_(dst, numa, n) \
41 if (MAYBE_sqr_basecase && (!MAYBE_sqr_above_basecase || (n) < SQR_TOOM22_THRESHOLD)) \
42 lmmp_sqr_hard_n_((dst), (numa), (n)); \
43 else if (MAYBE_sqr_toom2 && (!MAYBE_sqr_above_toom2 || (n) < SQR_TOOM33_THRESHOLD)) \
44 lmmp_sqr_toom2_((dst), (numa), (n)); \
45 else if (MAYBE_sqr_toom3 && (!MAYBE_sqr_above_toom3 || (n) < SQR_TOOM44_THRESHOLD)) \
46 lmmp_sqr_toom3_((dst), (numa), (n)); \
47 else if (MAYBE_sqr_toom4 && (!MAYBE_sqr_above_toom4 || (n) < SQR_TOOM6_THRESHOLD)) \
48 lmmp_sqr_toom4_((dst), (numa), (n)); \
49 else if (!MAYBE_sqr_above_toom6 || (n) < SQR_TOOM8_THRESHOLD) \
50 lmmp_sqr_toom6_((dst), (numa), (n)); \
52 lmmp_sqr_toom8_((dst), (numa), (n))
67 n = 1 + ((na - 1) >> 3);
74#define r6 (dst + 3 * n)
75#define r4 (dst + 7 * n)
76#define r2 (dst + 11 * n)
77#define r0 (dst + 15 * n)
79#define r5 (scratch + 3 * n + 1)
80#define r3 (scratch + 6 * n + 2)
81#define r1 (scratch + 9 * n + 3)
82#define v0 (dst + 11 * n)
83#define v2 (dst + 13 * n + 2)
84#define wse (scratch + 12 * n + 4)
153#undef MAYBE_sqr_basecase
154#undef MAYBE_sqr_above_basecase
155#undef MAYBE_sqr_toom2
156#undef MAYBE_sqr_above_toom2
157#undef MAYBE_sqr_toom3
158#undef MAYBE_sqr_above_toom3
159#undef MAYBE_sqr_toom4
160#undef MAYBE_sqr_above_toom4
161#undef MAYBE_sqr_above_toom6
#define lmmp_debug_assert(x)
const mp_limb_t * mp_srcptr
#define lmmp_param_assert(x)
void lmmp_sqr_toom8_(mp_ptr dst, mp_srcptr numa, mp_size_t na)
Toom-8平方运算 [dst,2*na] = [numa,na]^2 (评估点 ±8,±4,±2,±1,±1/2,±1/4,±1/8,0,无inf点)
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 处求值
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_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,...
#define restrict
Copyright (C) 2026 HJimmyK (Jericho Knox)
#define TALLOC_TYPE(n, type)