LMMP 4.3.0
Lamina High-Precision Arithmetic Library
载入中...
搜索中...
未找到
mullo.c 文件参考
#include "impl/inlines.h"
#include "mparam.h"
#include "impl/tmp_alloc.h"
#include "impl/mul_cache.h"
#include "lmmp/lmmpn.h"
mullo.c 的引用(Include)关系图:

浏览该文件的源代码.

宏定义

#define a0   (numa)
#define a0   (numa)
#define a1   (numa + m)
#define a1   (numa + m)
#define b0   (numb)
#define b1   (numb + m)
#define c0   (dst)
#define c0   (dst)
#define c1   (dst + m)
#define c1   (dst + m)
#define lo   (tp)
#define lo1   (tp)
#define lo2   (tp + t)
#define scratch   (tp + t)
#define scratch   (tp + 2 * t)

函数

void lmmp_mullo_ (mp_ptr restrict dst, mp_srcptr restrict numa, mp_srcptr restrict numb, mp_size_t n)
static void lmmp_mullo_crt_ (mp_ptr dst, mp_ptr lp, mp_ptr hp, mp_size_t n, mp_size_t hn)
 Copyright (C) 2026 HJimmyK (Jericho Knox)
void lmmp_mullo_dc_ (mp_ptr restrict dst, mp_srcptr restrict numa, mp_srcptr restrict numb, mp_ptr restrict tp, mp_size_t n)
void lmmp_mullo_fft_ (mp_ptr dst, mp_srcptr numa, mp_srcptr numb, mp_size_t n, mp_ptr scratch)
 低位FFT乘法 [dst,n] = [numa,n] * [numb,n] mod B^n
void lmmp_mullo_fft_cache_ (mp_ptr dst, mp_srcptr numa, mp_ptr scratch, fft_mullo_cache *ctx)
 低位乘法(缓存版) [dst,n] = [numa,n] * 缓存numb mod B^n
void lmmp_mullo_fft_cache_init_ (mp_ptr dst, mp_srcptr numa, mp_srcptr numb, mp_size_t n, mp_ptr scratch, fft_mullo_cache *ctx)
 低位乘法(缓存版) [dst,n] = [numa,n] * [numb,n] mod B^n 第二个操作数将被缓存
void lmmp_sqrlo_dc_ (mp_ptr restrict dst, mp_srcptr restrict numa, mp_ptr restrict tp, mp_size_t n)

宏定义说明

◆ a0 [1/2]

#define a0   (numa)

◆ a0 [2/2]

#define a0   (numa)

◆ a1 [1/2]

#define a1   (numa + m)

◆ a1 [2/2]

#define a1   (numa + m)

◆ b0

#define b0   (numb)

◆ b1

#define b1   (numb + m)

◆ c0 [1/2]

#define c0   (dst)

◆ c0 [2/2]

◆ c1 [1/2]

#define c1   (dst + m)

◆ c1 [2/2]

◆ lo

◆ lo1

#define lo1   (tp)

被这些函数引用 lmmp_mullo_dc_().

◆ lo2

#define lo2   (tp + t)

被这些函数引用 lmmp_mullo_dc_().

◆ scratch [1/2]

#define scratch   (tp + t)

◆ scratch [2/2]

#define scratch   (tp + 2 * t)

函数说明

◆ lmmp_mullo_()

void lmmp_mullo_ ( mp_ptr restrict dst,
mp_srcptr restrict numa,
mp_srcptr restrict numb,
mp_size_t n )

在文件 mullo.c 第 242 行定义.

242 {
243 lmmp_param_assert(n > 0);
244 if (n < MULLO_DC_THRESHOLD) {
245 if (numa == numb) {
246 TEMP_DECL;
248 lmmp_sqrlo_dc_(dst, numa, tp, n);
249 TEMP_FREE;
250 return;
251 }
252 TEMP_DECL;
254 lmmp_mullo_dc_(dst, numa, numb, tp, n);
255 TEMP_FREE;
256 return;
257 } else {
258 TEMP_DECL;
260 lmmp_mullo_fft_(dst, numa, numb, n, tp);
261 TEMP_FREE;
262 return;
263 }
264}
mp_limb_t * mp_ptr
定义 lmmp.h:96
uint64_t mp_limb_t
定义 lmmp.h:92
#define lmmp_param_assert(x)
定义 lmmp.h:509
#define MULLO_DC_THRESHOLD
void lmmp_mullo_dc_(mp_ptr dst, mp_srcptr numa, mp_srcptr numb, mp_ptr tp, mp_size_t n)
低位乘法 [dst,n] = [numa,n] * [numb,n] mod B^n
void lmmp_sqrlo_dc_(mp_ptr dst, mp_srcptr numa, mp_ptr tp, mp_size_t n)
低位平方 [dst,n] = [numa,n]^2 mod B^n
void lmmp_mullo_fft_(mp_ptr dst, mp_srcptr numa, mp_srcptr numb, mp_size_t n, mp_ptr scratch)
低位FFT乘法 [dst,n] = [numa,n] * [numb,n] mod B^n
定义 mullo.c:68
#define numb
#define tp
#define n
#define restrict
Copyright (C) 2026 HJimmyK (Jericho Knox)
#define TEMP_DECL
#define TEMP_FREE
#define TALLOC_TYPE(n, type)

引用了 lmmp_mullo_(), lmmp_mullo_dc_(), lmmp_mullo_fft_(), lmmp_param_assert, lmmp_sqrlo_dc_(), MULLO_DC_THRESHOLD, n, numb, restrict, TALLOC_TYPE, TEMP_DECL, TEMP_FREE , 以及 tp.

函数调用图:

◆ lmmp_mullo_crt_()

void lmmp_mullo_crt_ ( mp_ptr dst,
mp_ptr lp,
mp_ptr hp,
mp_size_t n,
mp_size_t hn )
static

Copyright (C) 2026 HJimmyK (Jericho Knox)

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

mullo 双域 CRT 尾部:由梅森域积与费马域积重构低位乘积 [dst,n] = P mod B^n,其中 P = [numa,n]*[numb,n] mod B^(2n), [lp,hn] = P mod B^hn-1(梅森域结果),[hp,hn+1] = P mod B^hn+1(费马域结果)

参数
dst输出结果(n 个 limb)
lp输入输出:梅森域结果,兼作重构工作区(需 2*n 个 limb 容量; n==hn 时写入 [hn,2hn),n<hn 时写入 [hn,2n))
hp输入输出:费马域结果(hn+1 个 limb;n<hn 时 [2n-hn,hn) 段被复写)
n低位乘积截断长度
hn变换阶数,hn = lmmp_fft_next_size_(n)
警告
n>0, n<=hn, sep(dst,[lp|hp]), lp 容量 >= 2*n, hp 容量 >= hn+1
注解
先以 shr1add 组合两域残差得 X = ([lp,hn]+[hp,hn+1])/2 的环内表示 (B^hn 在 B^hn-1 意义下 ≡ 1,故 hp 顶 limb 以进位并入),随后按 n==hn(全积重构)或 n<hn(2n 位部分重构)执行分段减法链完成精确 CRT, 减法链的借位在 [lp,2n) 工作区内闭合,不会越界

在文件 mullo.c 第 46 行定义.

46 {
47 mp_limb_t cy = lmmp_shr1add_nc_(lp, lp, hp, hn, hp[hn]);
48 cy <<= LIMB_BITS - 1;
49 lp[hn - 1] += cy;
50 if (lp[hn - 1] < cy)
51 lmmp_inc(lp);
52
53 if (n == hn) {
54 cy = hp[hn] + lmmp_sub_n_(lp + hn, lp, hp, hn);
55 // cy==1 means [hp,hn+1]!=0, then [lp,hn]!=0
56 // cy==2 is impossible since [hp,hn+1] is normalized.
57 // so the following dec won't overflow.
58 lmmp_dec_1(lp, cy);
59 } else {
60 mp_size_t n2 = 2 * n;
61 cy = lmmp_sub_n_(lp + hn, lp, hp, n2 - hn);
62 cy = hp[hn] + lmmp_sub_nc_(hp + n2 - hn, lp + n2 - hn, hp + n2 - hn, 2 * hn - n2, cy);
63 cy = lmmp_sub_1_(lp, lp, n2, cy);
64 }
65 lmmp_copy(dst, lp, n);
66}
#define lmmp_copy(dst, src, n)
定义 lmmp.h:474
uint64_t mp_size_t
定义 lmmp.h:93
#define LIMB_BITS
定义 lmmp.h:102
mp_limb_t lmmp_shr1add_nc_(mp_ptr dst, mp_srcptr numa, mp_srcptr numb, mp_size_t n, mp_limb_t c)
带进位加法后右移1位 [dst,n] = ([numa,n] + [numb,n] + c) >> 1
定义 shr.c:53
#define lmmp_inc(p)
加1宏(预期无进位)
#define lmmp_dec_1(p, dec)
减指定值宏(预期无借位)
static mp_limb_t lmmp_sub_1_(mp_ptr dst, mp_srcptr numa, mp_size_t na, mp_limb_t x)
减单精度数静态内联函数 [dst,na]=[numa,na]-x
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]
定义 sub_n.c:84
mp_limb_t lmmp_sub_nc_(mp_ptr dst, mp_srcptr numa, mp_srcptr numb, mp_size_t n, mp_limb_t c)
带借位的n位减法 [dst,n] = [numa,n] - [numb,n] - c
定义 sub_n.c:67

引用了 LIMB_BITS, lmmp_copy, lmmp_dec_1, lmmp_inc, lmmp_mullo_crt_(), lmmp_shr1add_nc_(), lmmp_sub_1_(), lmmp_sub_n_(), lmmp_sub_nc_() , 以及 n.

被这些函数引用 lmmp_mullo_crt_(), lmmp_mullo_fft_(), lmmp_mullo_fft_cache_() , 以及 lmmp_mullo_fft_cache_init_().

函数调用图:
这是这个函数的调用关系图:

◆ lmmp_mullo_dc_()

void lmmp_mullo_dc_ ( mp_ptr restrict dst,
mp_srcptr restrict numa,
mp_srcptr restrict numb,
mp_ptr restrict tp,
mp_size_t n )

在文件 mullo.c 第 150 行定义.

156 {
158 lmmp_mullo_basecase_(dst, numa, numb, n);
159 return;
160 } else {
161 mp_size_t m, t;
162 if (n < MUL_TOOM33_THRESHOLD) {
163 m = 25 * n / 36;
164 } else if (n < MUL_TOOM44_THRESHOLD) {
165 m = 31 * n / 40;
166 } else if (n < MUL_TOOM6H_THRESHOLD) {
167 m = 32 * n / 39;
168 } else if (n < MUL_TOOM8H_THRESHOLD) {
169 m = 27 * n / 31;
170 } else {
171 m = 9 * n / 10;
172 }
173 t = n - m;
174 lmmp_debug_assert(2 * n > 4 * t);
175
176#define a0 (numa) // [numa, m]
177#define a1 (numa + m) // [numa+m, t]
178#define b0 (numb) // [numb, m]
179#define b1 (numb + m) // [numb+m, t]
180#define c0 (dst) // [dst, m]
181#define c1 (dst + m) // [dst+m, t]
182#define lo1 (tp) // [tp, t]
183#define lo2 (tp + t) // [tp+t, t]
184#define scratch (tp + 2 * t) // [tp+2*t, 2*t]
185 lmmp_mul_n_(tp, a0, b0, m);
186 lmmp_copy(c0, tp, n);
189 lmmp_add_n_(c1, c1, lo1, t);
190 lmmp_add_n_(c1, c1, lo2, t);
191 return;
192 }
193#undef a0
194#undef a1
195#undef b0
196#undef b1
197#undef c0
198#undef c1
199#undef lo1
200#undef lo2
201#undef scratch
202}
#define lmmp_mul_n_
#define lmmp_debug_assert(x)
定义 lmmp.h:498
#define MUL_TOOM8H_THRESHOLD
#define MULLO_BASECASE_THRESHOLD
#define MUL_TOOM33_THRESHOLD
#define MUL_TOOM6H_THRESHOLD
#define MUL_TOOM44_THRESHOLD
void lmmp_mullo_basecase_(mp_ptr dst, mp_srcptr numa, mp_srcptr numb, mp_size_t n)
基础低位乘法 [dst,n] = [numa,n] * [numb,n] mod B^n
mp_limb_t lmmp_add_n_(mp_ptr dst, mp_srcptr numa, mp_srcptr numb, mp_size_t n)
无进位的n位加法 [dst,n] = [numa,n] + [numb,n]
定义 add_n.c:76
#define b0
#define b1
#define a0
#define a1
#define t
#define scratch
#define lo2
#define c1
#define c0
#define lo1

引用了 a0, a1, b0, b1, c0, c1, lmmp_add_n_(), lmmp_copy, lmmp_debug_assert, lmmp_mul_n_, lmmp_mullo_basecase_(), lmmp_mullo_dc_(), lo1, lo2, MUL_TOOM33_THRESHOLD, MUL_TOOM44_THRESHOLD, MUL_TOOM6H_THRESHOLD, MUL_TOOM8H_THRESHOLD, MULLO_BASECASE_THRESHOLD, n, numb, restrict, scratch, t , 以及 tp.

函数调用图:

◆ lmmp_mullo_fft_()

void lmmp_mullo_fft_ ( mp_ptr dst,
mp_srcptr numa,
mp_srcptr numb,
mp_size_t n,
mp_ptr scratch )

低位FFT乘法 [dst,n] = [numa,n] * [numb,n] mod B^n

参数
dst输出结果缓冲区,长度至少为 n
numa第一个输入操作数,长度为 n
numb第二个输入操作数,长度为 n
scratch临时缓冲区,长度至少为 2*n
n缓冲区 limb 长度
警告
???<n, sep(scratch,[numa|numb]), eqsep(dst,scratch)
返回
无返回值,结果存储在dst中,[dst,n]=[numa,n] * [numb,n] mod B^n

在文件 mullo.c 第 68 行定义.

68 {
71 lmmp_debug_assert(n <= hn);
72 mp_ptr tp = ALLOC_TYPE(hn + 1, mp_limb_t);
73
74 if (numa == numb) {
76 lmmp_sqr_fermat_(tp, hn, numa, n);
77 } else {
79 lmmp_mul_fermat_(tp, hn, numa, n, numb, n);
80 }
81
82 lmmp_mullo_crt_(dst, scratch, tp, n, hn);
84}
void lmmp_free(void *ptr)
内存释放函数(调用lmmp_heap_free_fn)
void lmmp_mul_mersenne_fft_(mp_ptr dst, mp_size_t rn, mp_srcptr numa, mp_size_t na, mp_srcptr numb, mp_size_t nb)
FFT 梅森数模乘法 [dst,rn] = [numa,na]*[numb,nb] mod B^rn-1
void lmmp_sqr_mersenne_fft_(mp_ptr dst, mp_size_t rn, mp_srcptr numa, mp_size_t na)
FFT 梅森数模平方 [dst,rn] = [numa,na]^2 mod B^rn-1
void lmmp_mul_fermat_(mp_ptr dst, mp_size_t rn, mp_srcptr numa, mp_size_t na, mp_srcptr numb, mp_size_t nb)
费马数模乘法 [dst,rn+1]=[numa,na]*[numb,nb] mod B^rn+1
void lmmp_sqr_fermat_(mp_ptr dst, mp_size_t rn, mp_srcptr numa, mp_size_t na)
SSA FFT 版费马数模平方 [dst,rn+1]=[numa,na]^2 mod B^rn+1
mp_size_t lmmp_fft_next_size_(mp_size_t n)
计算满足 >=n 的最小费马/梅森乘法可行尺寸
static void lmmp_mullo_crt_(mp_ptr dst, mp_ptr lp, mp_ptr hp, mp_size_t n, mp_size_t hn)
Copyright (C) 2026 HJimmyK (Jericho Knox)
定义 mullo.c:46
#define ALLOC_TYPE(n, type)

引用了 ALLOC_TYPE, lmmp_debug_assert, lmmp_fft_next_size_(), lmmp_free(), lmmp_mul_fermat_(), lmmp_mul_mersenne_fft_(), lmmp_mullo_crt_(), lmmp_mullo_fft_(), lmmp_param_assert, lmmp_sqr_fermat_(), lmmp_sqr_mersenne_fft_(), n, numb, scratch , 以及 tp.

被这些函数引用 bench_mullo_fft(), lmmp_mullo_(), lmmp_mullo_fft_(), lmmp_mullo_n_(), lmmp_mullo_n_(), lmmp_mullo_n_(), lmmp_redc_(), lmmp_sqrlo_dc_() , 以及 lmmp_sqrlo_n_().

函数调用图:
这是这个函数的调用关系图:

◆ lmmp_mullo_fft_cache_()

void lmmp_mullo_fft_cache_ ( mp_ptr dst,
mp_srcptr numa,
mp_ptr scratch,
fft_mullo_cache * ctx )

低位乘法(缓存版) [dst,n] = [numa,n] * 缓存numb mod B^n

参数
dst输出结果缓冲区,长度至少为 n
numa第一个输入操作数,长度为 lmmp_mullo_fft_cache_init_() 中输入参数的 n
scratch临时空间(2*n 个 limb)
ctxmullo 缓存上下文
警告
sep(scratch,numa), sep(dst,[numa|scratch]), dst!=NULL, numa!=NULL, scratch!=NULL, ctx!=NULL
返回
无返回值,结果存储在dst中

在文件 mullo.c 第 105 行定义.

105 {
106 lmmp_param_assert(dst != NULL && numa != NULL);
107 lmmp_param_assert(scratch != NULL && ctx != NULL);
109 lmmp_mul_fermat_cache_(ctx->mul.tp, numa, &ctx->mul.fermat);
110 lmmp_mullo_crt_(dst, scratch, ctx->mul.tp, ctx->n, ctx->hn);
111}
void lmmp_mul_mersenne_cache_(mp_ptr dst, mp_srcptr numa, fft_gr_cache *ctx)
梅森数模乘法 [dst,rn] = [numa,na]*[numb,nb] mod B^rn-1
fft_gr_cache mersenne
fft_gr_cache fermat
void lmmp_mul_fermat_cache_(mp_ptr dst, mp_srcptr numa, fft_gr_cache *ctx)
费马数模乘法(缓存版) [dst,rn+1]=[numa,na]*[numb,nb] mod B^rn+1

引用了 fft_cache::fermat, fft_mullo_cache::hn, lmmp_mul_fermat_cache_(), lmmp_mul_mersenne_cache_(), lmmp_mullo_crt_(), lmmp_mullo_fft_cache_(), lmmp_param_assert, fft_cache::mersenne, fft_mullo_cache::mul, fft_mullo_cache::n, scratch , 以及 fft_cache::tp.

被这些函数引用 lmmp_binvert_unbalance_(), lmmp_divexact_mu_run_(), lmmp_mont_redc_() , 以及 lmmp_mullo_fft_cache_().

函数调用图:
这是这个函数的调用关系图:

◆ lmmp_mullo_fft_cache_init_()

void lmmp_mullo_fft_cache_init_ ( mp_ptr dst,
mp_srcptr numa,
mp_srcptr numb,
mp_size_t n,
mp_ptr scratch,
fft_mullo_cache * ctx )

低位乘法(缓存版) [dst,n] = [numa,n] * [numb,n] mod B^n 第二个操作数将被缓存

参数
dst输出结果缓冲区,长度至少为 n
numa第一个输入操作数,长度为 n
numb第二个输入操作数,长度为 n
n操作数的 limb 长度
scratch临时空间(2*n 个 limb,两操作数分离)
ctxmullo 缓存上下文
警告
n>???, sep(scratch,[numa|numb]), sep(dst,[numa|numb|scratch]), dst!=NULL, numa!=NULL, numb!=NULL
注解
[numb,nb]将会被缓存,第二个乘数始终保持不变时,在后续计算中可以调用lmmp_mullo_fft_cache_()函数节省40的计算时间 numb可以在lmmp_mullo_fft_cache_()函数前被释放,不会影响后续计算
返回
无返回值,结果存储在dst中

在文件 mullo.c 第 86 行定义.

87 {
89 lmmp_param_assert(dst != NULL && numa != NULL && numb != NULL);
90 lmmp_param_assert(scratch != NULL && ctx != NULL);
92 lmmp_debug_assert(n <= hn);
93 ctx->n = n;
94 ctx->hn = hn;
95 ctx->mul.hn = hn;
96 ctx->mul.na = n;
97 ctx->mul.nb = n;
98 ctx->mul.tp = ALLOC_TYPE(hn + 1, mp_limb_t);
99
101 lmmp_mul_fermat_cache_init_(ctx->mul.tp, hn, numa, n, numb, n, &ctx->mul.fermat);
102 lmmp_mullo_crt_(dst, scratch, ctx->mul.tp, n, hn);
103}
mp_size_t na
mp_size_t nb
mp_size_t hn
void lmmp_mul_fermat_cache_init_(mp_ptr dst, mp_size_t rn, mp_srcptr numa, mp_size_t na, mp_srcptr numb, mp_size_t nb, fft_gr_cache *ctx)
费马数模乘法(缓存版) [dst,rn+1]=[numa,na]*[numb,nb] mod B^rn+1 第二个操作数将被缓存
void lmmp_mul_mersenne_cache_init_(mp_ptr dst, mp_size_t rn, mp_srcptr numa, mp_size_t na, mp_srcptr numb, mp_size_t nb, fft_gr_cache *ctx)
梅森数模乘法 [dst,rn] = [numa,na]*[numb,nb] mod B^rn-1 第二个操作数将被缓存

引用了 ALLOC_TYPE, fft_cache::fermat, fft_cache::hn, fft_mullo_cache::hn, lmmp_debug_assert, lmmp_fft_next_size_(), lmmp_mul_fermat_cache_init_(), lmmp_mul_mersenne_cache_init_(), lmmp_mullo_crt_(), lmmp_mullo_fft_cache_init_(), lmmp_param_assert, fft_cache::mersenne, fft_mullo_cache::mul, fft_mullo_cache::n, n, fft_cache::na, fft_cache::nb, numb, scratch , 以及 fft_cache::tp.

被这些函数引用 lmmp_binvert_unbalance_(), lmmp_divexact_mu_run_(), lmmp_mont_redc_() , 以及 lmmp_mullo_fft_cache_init_().

函数调用图:
这是这个函数的调用关系图:

◆ lmmp_sqrlo_dc_()

void lmmp_sqrlo_dc_ ( mp_ptr restrict dst,
mp_srcptr restrict numa,
mp_ptr restrict tp,
mp_size_t n )

在文件 mullo.c 第 204 行定义.

204 {
206 lmmp_sqrlo_basecase_(dst, numa, n);
207 return;
208 } else {
209 mp_size_t m, t;
210 if (n < MUL_TOOM33_THRESHOLD) {
211 m = 25 * n / 36;
212 } else if (n < MUL_TOOM44_THRESHOLD) {
213 m = 31 * n / 40;
214 } else if (n < MUL_TOOM6H_THRESHOLD) {
215 m = 32 * n / 39;
216 } else if (n < MUL_TOOM8H_THRESHOLD) {
217 m = 27 * n / 31;
218 } else {
219 m = 9 * n / 10;
220 }
221 t = n - m;
222
223#define a0 (numa)
224#define a1 (numa + m)
225#define c0 (dst)
226#define c1 (dst + m)
227#define lo (tp) // [tp, t]
228#define scratch (tp + t) // [tp+t, 2*t]
229 lmmp_sqr_(tp, a0, m);
230 lmmp_copy(c0, tp, n);
233 }
234#undef a0
235#undef a1
236#undef c0
237#undef c1
238#undef lo
239#undef scratch
240}
#define lmmp_sqr_
void lmmp_sqrlo_basecase_(mp_ptr dst, mp_srcptr numa, mp_size_t n)
基础低位平方 [dst,n] = [numa,n]^2 mod B^n
mp_limb_t lmmp_addshl1_n_(mp_ptr dst, mp_srcptr numa, mp_srcptr numb, mp_size_t n)
加法结合左移1位操作 [dst,n] = [numa,n] + ([numb,n] << 1)
定义 shl.c:53
#define lo

引用了 a0, a1, c0, c1, lmmp_addshl1_n_(), lmmp_copy, lmmp_mullo_dc_(), lmmp_sqr_, lmmp_sqrlo_basecase_(), lmmp_sqrlo_dc_(), lo, MUL_TOOM33_THRESHOLD, MUL_TOOM44_THRESHOLD, MUL_TOOM6H_THRESHOLD, MUL_TOOM8H_THRESHOLD, MULLO_BASECASE_THRESHOLD, n, restrict, scratch, t , 以及 tp.

函数调用图: