LMMP 4.3.0
Lamina High-Precision Arithmetic Library
载入中...
搜索中...
未找到
test_mul_toom68.c 文件参考
#include "lmmp/lmmpn.h"
#include "mparam.h"
#include "cases.h"
#include "support/lmmp_test_utils.h"
#include <string.h>
test_mul_toom68.c 的引用(Include)关系图:

浏览该文件的源代码.

函数

static void check_vs_dispatch (const char *tag, mp_ptr a, mp_size_t na, mp_ptr b, mp_size_t nb, void(*kfn)(mp_ptr, mp_srcptr, mp_size_t, mp_srcptr, mp_size_t))
static void check_vs_oracle (const char *tag, mp_ptr a, mp_size_t na, mp_ptr b, mp_size_t nb, void(*fn)(mp_ptr, mp_srcptr, mp_size_t, mp_srcptr, mp_size_t))
static void fill_pattern (mp_ptr p, size_t n, mp_limb_t pat)
 Copyright (C) 2026 HJimmyK (Jericho Knox)
static bool in_6h_range (mp_size_t na, mp_size_t nb)
 TEST_CASE ("mul/toom68", extended_unbalanced_window_via_dispatch)
 TEST_CASE ("mul/toom68", extreme_patterns)
 TEST_CASE ("mul/toom68", sqr_toom6_kernel)
 TEST_CASE ("mul/toom68", sqr_toom8_kernel)
 TEST_CASE ("mul/toom68", thresholds_boundary_via_dispatch)
 TEST_CASE ("mul/toom68", toom6h_kernel_full_range)
 TEST_CASE ("mul/toom68", toom6h_oracle_balanced_and_unbalanced)
 TEST_CASE ("mul/toom68", toom8h_kernel_full_range)
 TEST_CASE ("mul/toom68", toom8h_oracle_balanced_and_unbalanced)
void test_mul_toom68 (void)

变量

const double kRatios6 [] = {1.0, 1.05, 1.15, 1.3, 1.32, 1.45, 1.48, 1.8, 1.88, 2.0, 2.11, 2.4, 2.6, 2.82}
const double kRatios8 [] = {1.0, 1.1, 1.22, 1.35, 1.5, 1.64, 1.8, 2.0, 2.24, 2.5, 2.85, 3.1, 3.5, 3.99}

函数说明

◆ check_vs_dispatch()

void check_vs_dispatch ( const char * tag,
mp_ptr a,
mp_size_t na,
mp_ptr b,
mp_size_t nb,
void(* kfn )(mp_ptr, mp_srcptr, mp_size_t, mp_srcptr, mp_size_t) )
static

在文件 test_mul_toom68.c 第 54 行定义.

54 {
55 mp_ptr r1 = alloc_limbs(na + nb);
56 mp_ptr r2 = alloc_limbs(na + nb);
57 kfn(r1, a, na, b, nb);
58 lmmp_mul_(r2, a, na, b, nb);
59 if (memcmp(r1, r2, (size_t)(na + nb) * sizeof(mp_limb_t)) != 0) TEST_CHECK_MSG(false, tag);
60 else TEST_CHECK(true);
63}
mp_limb_t * mp_ptr
定义 lmmp.h:96
void lmmp_free(void *ptr)
内存释放函数(调用lmmp_heap_free_fn)
uint64_t mp_limb_t
定义 lmmp.h:92
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]
#define r2
#define r1
#define TEST_CHECK(cond)
定义 test.h:37
#define TEST_CHECK_MSG(cond, msg)
定义 test.h:38

引用了 check_vs_dispatch(), lmmp_free(), lmmp_mul_(), r1, r2, TEST_CHECK , 以及 TEST_CHECK_MSG.

被这些函数引用 check_vs_dispatch(), TEST_CASE() , 以及 TEST_CASE().

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

◆ check_vs_oracle()

void check_vs_oracle ( const char * tag,
mp_ptr a,
mp_size_t na,
mp_ptr b,
mp_size_t nb,
void(* fn )(mp_ptr, mp_srcptr, mp_size_t, mp_srcptr, mp_size_t) )
static

在文件 test_mul_toom68.c 第 41 行定义.

41 {
42 mp_ptr dst = alloc_limbs(na + nb);
43 mp_ptr ref = alloc_limbs(na + nb + 1);
44 fn(dst, a, na, b, nb);
45 lmmp_mul_basecase_(ref, a, na, b, nb);
46 bool ok = memcmp(dst, ref, (size_t)(na + nb) * 8) == 0;
47 if (!ok || !mod_is_product(dst, na + nb, a, na, b, nb)) TEST_CHECK_MSG(false, tag);
48 else TEST_CHECK(true);
49 lmmp_free(dst);
50 lmmp_free(ref);
51}
void lmmp_mul_basecase_(mp_ptr dst, mp_srcptr numa, mp_size_t na, mp_srcptr numb, mp_size_t nb)
基础乘法运算 [dst,na+nb] = [numa,na] * [numb,nb]

引用了 check_vs_oracle(), lmmp_free(), lmmp_mul_basecase_(), TEST_CHECK , 以及 TEST_CHECK_MSG.

被这些函数引用 check_vs_oracle(), TEST_CASE(), TEST_CASE(), TEST_CASE() , 以及 TEST_CASE().

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

◆ fill_pattern()

void fill_pattern ( mp_ptr p,
size_t n,
mp_limb_t pat )
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

在文件 test_mul_toom68.c 第 36 行定义.

36 {
37 for (size_t i = 0; i < n; ++i) p[i] = pat;
38}
#define n

引用了 fill_pattern() , 以及 n.

被这些函数引用 fill_pattern(), fill_pattern(), lmmp_prime_int_table_init_() , 以及 TEST_CASE().

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

◆ in_6h_range()

bool in_6h_range ( mp_size_t na,
mp_size_t nb )
static

在文件 test_mul_toom68.c 第 71 行定义.

71 {
72 /* 与内核契约一致:比例 < 17/6 且 nb>=46(原 8/3 宽限与 nb 42..45
73 保证域外区间随契约收紧移除) */
74 return na >= nb && nb >= 46 && 6 * na < 17 * nb;
75}

引用了 in_6h_range().

被这些函数引用 in_6h_range(), TEST_CASE(), TEST_CASE() , 以及 TEST_CASE().

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

◆ TEST_CASE() [1/9]

TEST_CASE ( "mul/toom68" ,
extended_unbalanced_window_via_dispatch  )

在文件 test_mul_toom68.c 第 241 行定义.

241 {
242 /* 扩窗路径:nb >= MUL_TOOM6H 且比例 < 4 时经 lmmp_mul_ 走 6h/8h
243 (比例 < 17/6 走 6h,至 4 走 8h),oracle 对拍 */
244 u64 seed = 0x6e7562616c616e63ull;
246 const double r_values[] = {1.0, 1.2, 1.32, 1.6, 2.0, 2.5, 2.82, 3.2, 3.99};
247 for (size_t r_index = 0; r_index < ARRAY_SIZE(r_values); ++r_index) {
248 double r = r_values[r_index];
249 mp_size_t na = (mp_size_t)(nb0 * r);
250 if (na >= 4 * nb0) na = 4 * nb0 - 1;
251 mp_ptr a = alloc_limbs(na), b = alloc_limbs(nb0);
252 random_limbs(a, na, &seed);
253 random_limbs(b, nb0, &seed);
254 check_vs_oracle("extended window vs oracle", a, na, b, nb0, lmmp_mul_);
255 lmmp_free(a);
256 lmmp_free(b);
257 }
258}
uint64_t mp_size_t
定义 lmmp.h:93
mp_limb_t u64
Copyright (C) 2026 HJimmyK (Jericho Knox)
#define MUL_TOOM6H_THRESHOLD
#define ARRAY_SIZE(a)
Copyright (C) 2026 HJimmyK (Jericho Knox)
定义 perf.h:40
static void check_vs_oracle(const char *tag, mp_ptr a, mp_size_t na, mp_ptr b, mp_size_t nb, void(*fn)(mp_ptr, mp_srcptr, mp_size_t, mp_srcptr, mp_size_t))

引用了 ARRAY_SIZE, check_vs_oracle(), lmmp_free(), lmmp_mul_(), MUL_TOOM6H_THRESHOLD , 以及 TEST_CASE.

函数调用图:

◆ TEST_CASE() [2/9]

TEST_CASE ( "mul/toom68" ,
extreme_patterns  )

在文件 test_mul_toom68.c 第 260 行定义.

260 {
261 u64 seed = 0x787472656d653031ull;
262 /* 全 1 / 全 FF:进位链最长的病态输入 */
263 struct limb_pattern {
264 mp_limb_t pat;
265 } pats[] = {{0x1111111111111111ull}, {LIMB_MAX}};
266 for (size_t pt_index = 0; pt_index < ARRAY_SIZE(pats); ++pt_index) {
267 const struct limb_pattern pt = pats[pt_index];
268 const mp_size_t nb_values[] = {(mp_size_t)64, (mp_size_t)100};
269 for (size_t nb_index = 0; nb_index < ARRAY_SIZE(nb_values); ++nb_index) {
270 mp_size_t nb = nb_values[nb_index];
271 const double r_values[] = {1.0, 2.0, 2.8};
272 for (size_t r_index = 0; r_index < ARRAY_SIZE(r_values); ++r_index) {
273 double r = r_values[r_index];
274 mp_size_t na = (mp_size_t)(nb * r);
275 if (!in_6h_range(na, nb)) continue;
276 mp_ptr a = alloc_limbs(na), b = alloc_limbs(nb);
277 fill_pattern(a, na, pt.pat);
278 fill_pattern(b, nb, pt.pat);
279 check_vs_oracle("toom6h extreme", a, na, b, nb, lmmp_mul_toom6h_);
280 lmmp_free(a);
281 lmmp_free(b);
282 }
283 }
284 const mp_size_t nb_values2[] = {(mp_size_t)104, (mp_size_t)160};
285 for (size_t nb_index = 0; nb_index < ARRAY_SIZE(nb_values2); ++nb_index) {
286 mp_size_t nb = nb_values2[nb_index];
287 const double r_values2[] = {1.0, 2.5, 3.9};
288 for (size_t r_index = 0; r_index < ARRAY_SIZE(r_values2); ++r_index) {
289 double r = r_values2[r_index];
290 mp_size_t na = (mp_size_t)(nb * r);
291 if (na > 4 * nb) continue;
292 mp_ptr a = alloc_limbs(na), b = alloc_limbs(nb);
293 fill_pattern(a, na, pt.pat);
294 fill_pattern(b, nb, pt.pat);
295 check_vs_oracle("toom8h extreme", a, na, b, nb, lmmp_mul_toom8h_);
296 lmmp_free(a);
297 lmmp_free(b);
298 }
299 }
300 const mp_size_t n_values[] = {(mp_size_t)60, (mp_size_t)120};
301 for (size_t n_index = 0; n_index < ARRAY_SIZE(n_values); ++n_index) {
302 mp_size_t n = n_values[n_index];
303 mp_ptr a = alloc_limbs(n);
304 mp_ptr r1 = alloc_limbs(2 * n), r2 = alloc_limbs(2 * n);
305 fill_pattern(a, n, pt.pat);
306 lmmp_sqr_toom6_(r1, a, n);
307 lmmp_sqr_(r2, a, n);
308 if (memcmp(r1, r2, (size_t)(2 * n) * sizeof(mp_limb_t)) != 0) TEST_CHECK_MSG(false, "sqr6 extreme mismatch");
309 else TEST_CHECK(true);
310 lmmp_free(a);
311 lmmp_free(r1);
312 lmmp_free(r2);
313 }
314 }
315 (void)seed;
316}
#define lmmp_sqr_
#define LIMB_MAX
定义 lmmp.h:105
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_toom8h_(mp_ptr dst, mp_srcptr numa, mp_size_t na, mp_srcptr numb, mp_size_t nb)
Toom-8.5乘法运算 [dst,na+nb] = [numa,na] * [numb,nb] (非对称切分+条件inf点,原生支持不平衡;评估点 inf,±8,...
void lmmp_sqr_toom6_(mp_ptr dst, mp_srcptr numa, mp_size_t na)
Toom-6平方运算 [dst,2*na] = [numa,na]^2 (评估点 ±4,±2,±1,±1/2,±1/4,0,无inf点)
static void fill_pattern(mp_ptr p, size_t n, mp_limb_t pat)
Copyright (C) 2026 HJimmyK (Jericho Knox)
static bool in_6h_range(mp_size_t na, mp_size_t nb)

引用了 ARRAY_SIZE, check_vs_oracle(), fill_pattern(), in_6h_range(), LIMB_MAX, lmmp_free(), lmmp_mul_toom6h_(), lmmp_mul_toom8h_(), lmmp_sqr_, lmmp_sqr_toom6_(), n, r1, r2, TEST_CASE, TEST_CHECK , 以及 TEST_CHECK_MSG.

函数调用图:

◆ TEST_CASE() [3/9]

TEST_CASE ( "mul/toom68" ,
sqr_toom6_kernel  )

在文件 test_mul_toom68.c 第 117 行定义.

117 {
118 u64 seed = 0x72713a736972716eull;
119 for (mp_size_t n = 26; n <= 120; ++n) {
120 mp_ptr a = alloc_limbs(n);
121 mp_ptr r1 = alloc_limbs(2 * n), r2 = alloc_limbs(2 * n);
122 random_limbs(a, n, &seed);
123 lmmp_sqr_toom6_(r1, a, n);
124 lmmp_sqr_(r2, a, n);
125 if (memcmp(r1, r2, (size_t)(2 * n) * sizeof(mp_limb_t)) != 0) TEST_CHECK_MSG(false, "sqr_toom6 mismatch");
126 else TEST_CHECK(true);
127 lmmp_free(a);
128 lmmp_free(r1);
129 lmmp_free(r2);
130 }
131}

引用了 lmmp_free(), lmmp_sqr_, lmmp_sqr_toom6_(), n, r1, r2, TEST_CASE, TEST_CHECK , 以及 TEST_CHECK_MSG.

函数调用图:

◆ TEST_CASE() [4/9]

TEST_CASE ( "mul/toom68" ,
sqr_toom8_kernel  )

在文件 test_mul_toom68.c 第 133 行定义.

133 {
134 u64 seed = 0x33362e35392e3361ull;
135 for (mp_size_t n = 51; n <= 160; ++n) {
136 if (n == 57) continue; /* 契约排除的 s=1 退化点(16 点插值需 2s>3) */
137 mp_ptr a = alloc_limbs(n);
138 mp_ptr r1 = alloc_limbs(2 * n), r2 = alloc_limbs(2 * n);
139 random_limbs(a, n, &seed);
140 lmmp_sqr_toom8_(r1, a, n);
141 lmmp_sqr_(r2, a, n);
142 if (memcmp(r1, r2, (size_t)(2 * n) * sizeof(mp_limb_t)) != 0) TEST_CHECK_MSG(false, "sqr_toom8 mismatch");
143 else TEST_CHECK(true);
144 lmmp_free(a);
145 lmmp_free(r1);
146 lmmp_free(r2);
147 }
148}
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点)

引用了 lmmp_free(), lmmp_sqr_, lmmp_sqr_toom8_(), n, r1, r2, TEST_CASE, TEST_CHECK , 以及 TEST_CHECK_MSG.

函数调用图:

◆ TEST_CASE() [5/9]

TEST_CASE ( "mul/toom68" ,
thresholds_boundary_via_dispatch  )

在文件 test_mul_toom68.c 第 191 行定义.

191 {
192 u64 seed = 0x7468726573686f6cull;
193 /* 阈值 ±1 经 lmmp_mul_n_/lmmp_sqr_ 完整分派对拍 oracle */
194 struct threshold_case {
195 mp_size_t base;
196 int is_sqr;
197 } bounds[] = {
202 };
203 for (size_t bd_index = 0; bd_index < ARRAY_SIZE(bounds); ++bd_index) {
204 const struct threshold_case bd = bounds[bd_index];
205 for (int d = -1; d <= 1; ++d) {
206 if (bd.base + (mp_size_t)d < 1) continue;
207 mp_size_t n = bd.base + d;
208 if (bd.is_sqr) {
209 mp_ptr a = alloc_limbs(n);
210 mp_ptr r = alloc_limbs(2 * n), ref = alloc_limbs(2 * n + 1);
211 random_limbs(a, n, &seed);
212 lmmp_sqr_(r, a, n);
213 lmmp_mul_basecase_(ref, a, n, a, n);
214 bool ok = memcmp(r, ref, (size_t)(2 * n) * 8) == 0;
215 if (!ok || !mod_is_product(r, 2 * n, a, n, a, n))
216 TEST_CHECK_MSG(false, "sqr threshold boundary mismatch");
217 else TEST_CHECK(true);
218 lmmp_free(a);
219 lmmp_free(r);
220 lmmp_free(ref);
221 } else {
222 mp_ptr a = alloc_limbs(n), b = alloc_limbs(n);
223 mp_ptr r = alloc_limbs(2 * n), ref = alloc_limbs(2 * n + 1);
224 random_limbs(a, n, &seed);
225 random_limbs(b, n, &seed);
226 lmmp_mul_n_(r, a, b, n);
227 lmmp_mul_basecase_(ref, a, n, b, n);
228 bool ok = memcmp(r, ref, (size_t)(2 * n) * 8) == 0;
229 if (!ok || !mod_is_product(r, 2 * n, a, n, b, n))
230 TEST_CHECK_MSG(false, "mul threshold boundary mismatch");
231 else TEST_CHECK(true);
232 lmmp_free(a);
233 lmmp_free(b);
234 lmmp_free(r);
235 lmmp_free(ref);
236 }
237 }
238 }
239}
#define lmmp_mul_n_
#define SQR_TOOM6_THRESHOLD
#define MUL_TOOM8H_THRESHOLD
#define SQR_TOOM8_THRESHOLD

引用了 ARRAY_SIZE, lmmp_free(), lmmp_mul_basecase_(), lmmp_mul_n_, lmmp_sqr_, MUL_TOOM6H_THRESHOLD, MUL_TOOM8H_THRESHOLD, n, SQR_TOOM6_THRESHOLD, SQR_TOOM8_THRESHOLD, TEST_CASE, TEST_CHECK , 以及 TEST_CHECK_MSG.

函数调用图:

◆ TEST_CASE() [6/9]

TEST_CASE ( "mul/toom68" ,
toom6h_kernel_full_range  )

在文件 test_mul_toom68.c 第 77 行定义.

77 {
78 u64 seed = 0x6c6f666572746f6dull;
79 int checked = 0;
80 for (mp_size_t nb = 43; nb <= 92; ++nb) {
81 for (size_t r_index = 0; r_index < ARRAY_SIZE(kRatios6); ++r_index) {
82 double r = kRatios6[r_index];
83 mp_size_t na = (mp_size_t)(nb * r);
84 if (na < nb || !in_6h_range(na, nb)) continue;
85 mp_ptr a = alloc_limbs(na), b = alloc_limbs(nb);
86 random_limbs(a, na, &seed);
87 random_limbs(b, nb, &seed);
88 check_vs_dispatch("toom6h vs dispatch", a, na, b, nb, lmmp_mul_toom6h_);
89 lmmp_free(a);
90 lmmp_free(b);
91 ++checked;
92 }
93 }
94 TEST_CHECK_MSG(checked > 500, "覆盖数不足");
95}
static void check_vs_dispatch(const char *tag, mp_ptr a, mp_size_t na, mp_ptr b, mp_size_t nb, void(*kfn)(mp_ptr, mp_srcptr, mp_size_t, mp_srcptr, mp_size_t))
const double kRatios6[]

引用了 ARRAY_SIZE, check_vs_dispatch(), in_6h_range(), kRatios6, lmmp_free(), lmmp_mul_toom6h_(), TEST_CASE , 以及 TEST_CHECK_MSG.

函数调用图:

◆ TEST_CASE() [7/9]

TEST_CASE ( "mul/toom68" ,
toom6h_oracle_balanced_and_unbalanced  )

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

150 {
151 u64 seed = 0x21726f74616d6f6full;
152 /* 平衡 + 阶梯代表比例(负系数插值路径由随机符号覆盖) */
153 mp_size_t sizes[] = {43, 47, 55, 64, 73, 89};
154 for (size_t nb_index = 0; nb_index < ARRAY_SIZE(sizes); ++nb_index) {
155 mp_size_t nb = sizes[nb_index];
156 const double r_values[] = {1.0, 1.32, 1.88, 2.82};
157 for (size_t r_index = 0; r_index < ARRAY_SIZE(r_values); ++r_index) {
158 double r = r_values[r_index];
159 mp_size_t na = (mp_size_t)(nb * r);
160 if (!in_6h_range(na, nb)) continue;
161 mp_ptr a = alloc_limbs(na), b = alloc_limbs(nb);
162 random_limbs(a, na, &seed);
163 random_limbs(b, nb, &seed);
164 check_vs_oracle("toom6h vs oracle", a, na, b, nb, lmmp_mul_toom6h_);
165 lmmp_free(a);
166 lmmp_free(b);
167 }
168 }
169}

引用了 ARRAY_SIZE, check_vs_oracle(), in_6h_range(), lmmp_free(), lmmp_mul_toom6h_() , 以及 TEST_CASE.

函数调用图:

◆ TEST_CASE() [8/9]

TEST_CASE ( "mul/toom68" ,
toom8h_kernel_full_range  )

在文件 test_mul_toom68.c 第 97 行定义.

97 {
98 u64 seed = 0x8a8f686967687475ull;
99 int checked = 0;
100 for (mp_size_t nb = 86; nb <= 140; ++nb) { /* 86=契约下界 */
101 for (size_t r_index = 0; r_index < ARRAY_SIZE(kRatios8); ++r_index) {
102 double r = kRatios8[r_index];
103 mp_size_t na = (mp_size_t)(nb * r);
104 if (na < nb || na > 4 * nb) continue;
105 mp_ptr a = alloc_limbs(na), b = alloc_limbs(nb);
106 random_limbs(a, na, &seed);
107 random_limbs(b, nb, &seed);
108 check_vs_dispatch("toom8h vs dispatch", a, na, b, nb, lmmp_mul_toom8h_);
109 lmmp_free(a);
110 lmmp_free(b);
111 ++checked;
112 }
113 }
114 TEST_CHECK_MSG(checked > 500, "覆盖数不足");
115}
const double kRatios8[]

引用了 ARRAY_SIZE, check_vs_dispatch(), kRatios8, lmmp_free(), lmmp_mul_toom8h_(), TEST_CASE , 以及 TEST_CHECK_MSG.

函数调用图:

◆ TEST_CASE() [9/9]

TEST_CASE ( "mul/toom68" ,
toom8h_oracle_balanced_and_unbalanced  )

在文件 test_mul_toom68.c 第 171 行定义.

171 {
172 u64 seed = 0x386f74206d6f6f6dull;
173 mp_size_t sizes[] = {87, 95, 110, 130};
174 for (size_t nb_index = 0; nb_index < ARRAY_SIZE(sizes); ++nb_index) {
175 mp_size_t nb = sizes[nb_index];
176 const double r_values[] = {1.0, 1.64, 2.85, 3.99};
177 for (size_t r_index = 0; r_index < ARRAY_SIZE(r_values); ++r_index) {
178 double r = r_values[r_index];
179 mp_size_t na = (mp_size_t)(nb * r);
180 if (na > 4 * nb) continue;
181 mp_ptr a = alloc_limbs(na), b = alloc_limbs(nb);
182 random_limbs(a, na, &seed);
183 random_limbs(b, nb, &seed);
184 check_vs_oracle("toom8h vs oracle", a, na, b, nb, lmmp_mul_toom8h_);
185 lmmp_free(a);
186 lmmp_free(b);
187 }
188 }
189}

引用了 ARRAY_SIZE, check_vs_oracle(), lmmp_free(), lmmp_mul_toom8h_() , 以及 TEST_CASE.

函数调用图:

◆ test_mul_toom68()

void test_mul_toom68 ( void )

在文件 test_mul_toom68.c 第 318 行定义.

318 {
319 TEST_RUN("mul/toom68", toom6h_kernel_full_range);
320 TEST_RUN("mul/toom68", toom8h_kernel_full_range);
321 TEST_RUN("mul/toom68", sqr_toom6_kernel);
322 TEST_RUN("mul/toom68", sqr_toom8_kernel);
323 TEST_RUN("mul/toom68", toom6h_oracle_balanced_and_unbalanced);
324 TEST_RUN("mul/toom68", toom8h_oracle_balanced_and_unbalanced);
325 TEST_RUN("mul/toom68", thresholds_boundary_via_dispatch);
326 TEST_RUN("mul/toom68", extended_unbalanced_window_via_dispatch);
327 TEST_RUN("mul/toom68", extreme_patterns);
328}
#define TEST_RUN(category, name)
定义 test.h:36

引用了 test_mul_toom68() , 以及 TEST_RUN.

被这些函数引用 main() , 以及 test_mul_toom68().

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

变量说明

◆ kRatios6

const double kRatios6[] = {1.0, 1.05, 1.15, 1.3, 1.32, 1.45, 1.48, 1.8, 1.88, 2.0, 2.11, 2.4, 2.6, 2.82}

在文件 test_mul_toom68.c 第 67 行定义.

被这些函数引用 TEST_CASE().

◆ kRatios8

const double kRatios8[] = {1.0, 1.1, 1.22, 1.35, 1.5, 1.64, 1.8, 2.0, 2.24, 2.5, 2.85, 3.1, 3.5, 3.99}

在文件 test_mul_toom68.c 第 69 行定义.

被这些函数引用 TEST_CASE().