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

浏览该文件的源代码.

函数

static double bench_mul_toom22 (mp_size_t a, mp_size_t b, const bench_options *o)
 Copyright (C) 2026 HJimmyK (Jericho Knox)
static double bench_mul_toom33 (mp_size_t a, mp_size_t b, const bench_options *o)
static double bench_mul_toom44 (mp_size_t a, mp_size_t b, const bench_options *o)
int main (void)
static void run_toom (void)

函数说明

◆ bench_mul_toom22()

double bench_mul_toom22 ( mp_size_t a,
mp_size_t b,
const bench_options * o )
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

在文件 mul_toom.c 第 26 行定义.

26 {
27 if (a < b) {
28 mp_size_t t = a;
29 a = b;
30 b = t;
31 }
32 mp_ptr pa = alloc_limbs(a), pb = alloc_limbs(b), d = alloc_limbs(a + b + 2);
33 fill_random(pa, a, 0x120e3489bc1ull + a * 31 + b);
34 fill_random(pb, b, 0x92cab5432211ull + b * 17 + a);
35 double us;
36 BENCH_MEASURE(us, o, lmmp_mul_toom22_(d, pa, a, pb, b););
37 lmmp_free(pa);
38 lmmp_free(pb);
39 lmmp_free(d);
40 return us;
41}
mp_limb_t * mp_ptr
定义 lmmp.h:96
uint64_t mp_size_t
定义 lmmp.h:93
void lmmp_free(void *ptr)
内存释放函数(调用lmmp_heap_free_fn)
void lmmp_mul_toom22_(mp_ptr dst, mp_srcptr numa, mp_size_t na, mp_srcptr numb, mp_size_t nb)
Toom-22乘法运算 [dst,na+nb] = [numa,na] * [numb,nb]
#define t
#define BENCH_MEASURE(result, options,...)
定义 perf.h:93

引用了 BENCH_MEASURE, bench_mul_toom22(), lmmp_free(), lmmp_mul_toom22_() , 以及 t.

被这些函数引用 bench_mul_toom22() , 以及 run_toom().

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

◆ bench_mul_toom33()

double bench_mul_toom33 ( mp_size_t a,
mp_size_t b,
const bench_options * o )
static

在文件 mul_toom.c 第 43 行定义.

43 {
44 if (a < b) {
45 mp_size_t t = a;
46 a = b;
47 b = t;
48 }
49 mp_ptr pa = alloc_limbs(a), pb = alloc_limbs(b), d = alloc_limbs(a + b + 2);
50 fill_random(pa, a, 0x120e3489bc2ull + a * 31 + b);
51 fill_random(pb, b, 0x92cab5432212ull + b * 17 + a);
52 double us;
53 BENCH_MEASURE(us, o, lmmp_mul_toom33_(d, pa, a, pb, b););
54 lmmp_free(pa);
55 lmmp_free(pb);
56 lmmp_free(d);
57 return us;
58}
void lmmp_mul_toom33_(mp_ptr dst, mp_srcptr numa, mp_size_t na, mp_srcptr numb, mp_size_t nb)
Toom-33乘法运算 [dst,na+nb] = [numa,na] * [numb,nb]

引用了 BENCH_MEASURE, bench_mul_toom33(), lmmp_free(), lmmp_mul_toom33_() , 以及 t.

被这些函数引用 bench_mul_toom33() , 以及 run_toom().

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

◆ bench_mul_toom44()

double bench_mul_toom44 ( mp_size_t a,
mp_size_t b,
const bench_options * o )
static

在文件 mul_toom.c 第 60 行定义.

60 {
61 if (a < b) {
62 mp_size_t t = a;
63 a = b;
64 b = t;
65 }
66 mp_ptr pa = alloc_limbs(a), pb = alloc_limbs(b), d = alloc_limbs(a + b + 2);
67 fill_random(pa, a, 0x120e3489bc3ull + a * 31 + b);
68 fill_random(pb, b, 0x92cab5432213ull + b * 17 + a);
69 double us;
70 BENCH_MEASURE(us, o, lmmp_mul_toom44_(d, pa, a, pb, b););
71 lmmp_free(pa);
72 lmmp_free(pb);
73 lmmp_free(d);
74 return us;
75}
void lmmp_mul_toom44_(mp_ptr dst, mp_srcptr numa, mp_size_t na, mp_srcptr numb, mp_size_t nb)
Toom-44乘法运算 [dst,na+nb] = [numa,na] * [numb,nb]

引用了 BENCH_MEASURE, bench_mul_toom44(), lmmp_free(), lmmp_mul_toom44_() , 以及 t.

被这些函数引用 bench_mul_toom44() , 以及 run_toom().

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

◆ main()

int main ( void )

在文件 mul_toom.c 第 95 行定义.

95 {
96 setvbuf(stdout, NULL, _IONBF, 0);
98 puts("[lmmpn/mul_toom/toom]");
99 run_toom();
101 return 0;
102}
void lmmp_global_init(void)
全局初始化函数(线程局部的)
void lmmp_global_deinit(void)
全局释放函数(线程局部的)
static void run_toom(void)

引用了 lmmp_global_deinit(), lmmp_global_init(), main() , 以及 run_toom().

函数调用图:

◆ run_toom()

void run_toom ( void )
static

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

77 {
78 const mp_size_t T22[] = {20, 50, 200};
79 const mp_size_t T33[] = {30, 100, 500};
80 const mp_size_t T44[] = {50, 200, 1000};
81 for (size_t i = 0; i < ARRAY_SIZE(T22); ++i) {
82 mp_size_t n = T22[i];
83 report_n("mul_toom22", n, bench_mul_toom22(n, n, &bench_default), n * n * 8.0);
84 }
85 for (size_t i = 0; i < ARRAY_SIZE(T33); ++i) {
86 mp_size_t n = T33[i];
87 report_n("mul_toom33", n, bench_mul_toom33(n, n, &bench_default), n * n * 8.0);
88 }
89 for (size_t i = 0; i < ARRAY_SIZE(T44); ++i) {
90 mp_size_t n = T44[i];
91 report_n("mul_toom44", n, bench_mul_toom44(n, n, &bench_default), n * n * 8.0);
92 }
93}
#define n
static double bench_mul_toom44(mp_size_t a, mp_size_t b, const bench_options *o)
static double bench_mul_toom22(mp_size_t a, mp_size_t b, const bench_options *o)
Copyright (C) 2026 HJimmyK (Jericho Knox)
static double bench_mul_toom33(mp_size_t a, mp_size_t b, const bench_options *o)
#define ARRAY_SIZE(a)
Copyright (C) 2026 HJimmyK (Jericho Knox)
定义 perf.h:40

引用了 ARRAY_SIZE, bench_mul_toom22(), bench_mul_toom33(), bench_mul_toom44(), n , 以及 run_toom().

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

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