57 {
62
63#define a0 numa
64#define a1 (numa + n)
65#define a2 (numa + 2 * n)
66#define a3 (numa + 3 * n)
67#define a4 (numa + 4 * n)
68#define b0 numb
69#define b1 (numb + n)
70
71 n = 1 + (2 * na >= 5 * nb ? (na - 1) / (
mp_size_t)5 : (nb - 1) >> 1);
74
77
80
81
82
83
85
86#define v0 dst
87#define vm1 (scratch)
88#define v1 (dst + 2 * n)
89#define vm2 (scratch + 2 * n + 1)
90#define v2 (scratch + 4 * n + 2)
91#define vinf (dst + 5 * n)
92#define bs1 dst
93#define bsm1 (scratch + 2 * n + 2)
94#define asm1 (scratch + 3 * n + 3)
95#define asm2 (scratch + 4 * n + 4)
96#define bsm2 (dst + n + 1)
97#define bs2 (dst + 2 * n + 2)
98#define as2 (dst + 3 * n + 3)
99#define as1 (dst + 4 * n + 4)
100
101#define a0a2 scratch
102#define a1a3 asm1
103
104
106
107
113 } else {
115 }
117 } else {
123 } else {
125 }
126 }
127
128
133 } else {
139 } else {
141 }
142 } else {
147 } else {
149 }
150 }
151 }
152
153
155
159
164
165
167
168
170
171
173
174
176
177
180 else
182
183
185
188#undef v0
189#undef vm1
190#undef v1
191#undef vm2
192#undef v2
193#undef vinf
194#undef bs1
195#undef bs2
196#undef bsm1
197#undef bsm2
198#undef asm1
199#undef asm2
200#undef as1
201#undef as2
202#undef a0a2
203#undef b0b2
204#undef a1a3
205#undef a0
206#undef a1
207#undef a2
208#undef a3
209#undef b0
210#undef b1
211#undef b2
212}
#define lmmp_zero(dst, n)
#define lmmp_debug_assert(x)
#define lmmp_param_assert(x)
static mp_limb_t lmmp_add_(mp_ptr dst, mp_srcptr numa, mp_size_t na, mp_srcptr numb, mp_size_t nb)
加法静态内联函数 [dst,na]=[numa,na]+[numb,nb]
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]
int lmmp_cmp_(mp_srcptr numa, mp_srcptr numb, mp_size_t n)
比较函数
int lmmp_zero_q_(mp_srcptr p, mp_size_t n)
判零函数
static mp_limb_t lmmp_sub_(mp_ptr dst, mp_srcptr numa, mp_size_t na, mp_srcptr numb, mp_size_t nb)
减法静态内联函数 [dst,na]=[numa,na]-[numb,nb]
mp_limb_t lmmp_add_n_sub_n_(mp_ptr dsta, mp_ptr dstb, mp_srcptr numa, mp_srcptr numb, mp_size_t n)
同时执行n位加法和减法 ([dsta,n],[dstb,n]) = ([numa,n]+[numb,n],[numa,n]-[numb,n])
mp_limb_t lmmp_sub_n_(mp_ptr dst, mp_srcptr numa, mp_srcptr numb, mp_size_t n)
无借位的n位减法 [dst,n] = [numa,n] - [numb,n]
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_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_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)
Copyright (C) 2026 HJimmyK (Jericho Knox)
#define restrict
Copyright (C) 2026 HJimmyK (Jericho Knox)
#define SALLOC_TYPE(n, type)
toom6_flags
Copyright (C) 2026 HJimmyK (Jericho Knox)