52 {
57 int p, q, half;
58 int sign;
59
60
61
62#define LIMIT_num (21)
63#define LIMIT_den (20)
64
66
67 half = 0;
68 n = 1 + ((na - 1) >> 3);
69 p = q = 7;
72 } else {
73
74 if (na * 13 < 16 * nb) {
75 p = 9;
76 q = 8;
78 p = 9;
79 q = 7;
80 } else if (na * 10 < 33 * (nb / 2)) {
81 p = 10;
82 q = 7;
84 p = 10;
85 q = 6;
86 } else if (na * 6 < 13 * nb) {
87 p = 11;
88 q = 6;
89 } else if (na * 4 < 9 * nb) {
90 p = 11;
91 q = 5;
93 p = 12;
94 q = 5;
95 } else if (na * 9 < 28 * nb) {
96 p = 12;
97 q = 4;
98 } else {
99 p = 13;
100 q = 4;
101 }
102
103 half = (p + q) & 1;
104 n = 1 + (q * na >= p * nb ? (na - 1) / p : (nb - 1) / q);
105 p--;
106 q--;
107
110
111
112
113 if (half) {
115 p--;
117 half = 0;
119 q--;
121 half = 0;
122 }
123 }
124 }
125#undef LIMIT_num
126#undef LIMIT_den
127
132
133#define r6 (dst + 3 * n)
134#define r4 (dst + 7 * n)
135#define r2 (dst + 11 * n)
136#define r0 (dst + 15 * n)
137#define r7 (scratch)
138#define r5 (scratch + 3 * n + 1)
139#define r3 (scratch + 6 * n + 2)
140#define r1 (scratch + 9 * n + 3)
141#define v0 (dst + 11 * n)
142#define v1 (dst + 12 * n + 1)
143#define v2 (dst + 13 * n + 2)
144#define v3 (scratch + 12 * n + 4)
145#define wsi (scratch + 12 * n + 4)
146#define wse (scratch + 13 * n + 5)
147
148
151
152
153 sign =
lmmp_toom_eval_pm2rexp_(
v2,
v0, p, numa,
n,
s, 3, dst) ^
lmmp_toom_eval_pm2rexp_(
v3,
v1, q,
numb,
n,
t, 3, dst);
157
158
159 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);
163
164
165 sign =
lmmp_toom_eval_pm2_(
v2,
v0, p, numa,
n,
s, dst) ^
lmmp_toom_eval_pm2_(
v3,
v1, q,
numb,
n,
t, dst);
169
170
171 sign =
lmmp_toom_eval_pm2exp_(
v2,
v0, p, numa,
n,
s, 3, dst) ^
lmmp_toom_eval_pm2exp_(
v3,
v1, q,
numb,
n,
t, 3, dst);
175
176
177 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);
181
182
184 if (q == 3)
186 else
191
192
193 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);
197
198#undef v0
199#undef v1
200#undef v2
201#undef v3
202#undef wse
203
204
206
207
208 if (half != 0) {
211 else
213 }
214
216
217#undef r0
218#undef r1
219#undef r2
220#undef r3
221#undef r4
222#undef r5
223#undef r6
224#undef r7
225#undef wsi
226
228}
#define lmmp_debug_assert(x)
#define lmmp_param_assert(x)
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_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)