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

浏览该文件的源代码.

函数

static double bench_mullo (mp_size_t n, const bench_options *o)
static double bench_mullo_basecase (mp_size_t n, const bench_options *o)
 Copyright (C) 2026 HJimmyK (Jericho Knox)
static double bench_mullo_dc (mp_size_t n, const bench_options *o)
static double bench_mullo_fft (mp_size_t n, const bench_options *o)
int main (void)
static void run_mullo (void)

函数说明

◆ bench_mullo()

double bench_mullo ( mp_size_t n,
const bench_options * o )
static

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

38 {
39 mp_ptr a = alloc_limbs(n), b = alloc_limbs(n), d = alloc_limbs(n);
40 fill_random(a, n, 0x120e3489bc7ull + n);
41 fill_random(b, n, 0x92cab5432217ull + n * 3);
42 double us;
43 BENCH_MEASURE(us, o, lmmp_mullo_(d, a, b, n););
44 lmmp_free(a);
45 lmmp_free(b);
46 lmmp_free(d);
47 return us;
48}
mp_limb_t * mp_ptr
定义 lmmp.h:96
void lmmp_free(void *ptr)
内存释放函数(调用lmmp_heap_free_fn)
void lmmp_mullo_(mp_ptr dst, mp_srcptr numa, mp_srcptr numb, mp_size_t n)
低位乘法 [dst,n] = [numa,n] * [numb,n] mod B^n
#define n
#define BENCH_MEASURE(result, options,...)
定义 perf.h:93

引用了 BENCH_MEASURE, bench_mullo(), lmmp_free(), lmmp_mullo_() , 以及 n.

被这些函数引用 bench_mullo() , 以及 run_mullo().

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

◆ bench_mullo_basecase()

double bench_mullo_basecase ( mp_size_t n,
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

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

26 {
27 mp_ptr a = alloc_limbs(n), b = alloc_limbs(n), d = alloc_limbs(n);
28 fill_random(a, n, 0x0f0e0d0c0b0a0908ull + n);
29 fill_random(b, n, 0x0102030405060708ull + n);
30 double us;
31 BENCH_MEASURE(us, o, lmmp_mullo_basecase_(d, a, b, n); bench_sink += d[0];);
32 lmmp_free(a);
33 lmmp_free(b);
34 lmmp_free(d);
35 return us;
36}
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

引用了 BENCH_MEASURE, bench_mullo_basecase(), lmmp_free(), lmmp_mullo_basecase_() , 以及 n.

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

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

◆ bench_mullo_dc()

double bench_mullo_dc ( mp_size_t n,
const bench_options * o )
static

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

50 {
51 mp_ptr a = alloc_limbs(n), b = alloc_limbs(n), d = alloc_limbs(n), tp = alloc_limbs(2 * n);
52 fill_random(a, n, 0x120e3489bc8ull + n);
53 fill_random(b, n, 0x92cab5432218ull + n * 3);
54 double us;
55 BENCH_MEASURE(us, o, lmmp_mullo_dc_(d, a, b, tp, n););
56 lmmp_free(a);
57 lmmp_free(b);
58 lmmp_free(d);
60 return us;
61}
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
#define tp

引用了 BENCH_MEASURE, bench_mullo_dc(), lmmp_free(), lmmp_mullo_dc_(), n , 以及 tp.

被这些函数引用 bench_mullo_dc() , 以及 run_mullo().

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

◆ bench_mullo_fft()

double bench_mullo_fft ( mp_size_t n,
const bench_options * o )
static

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

63 {
64 mp_ptr a = alloc_limbs(n), b = alloc_limbs(n), d = alloc_limbs(n), tp = alloc_limbs(2 * n);
65 fill_random(a, n, 0x120e3489bc9ull + n);
66 fill_random(b, n, 0x92cab5432219ull + n * 3);
67 double us;
68 BENCH_MEASURE(us, o, lmmp_mullo_fft_(d, a, b, n, tp););
69 lmmp_free(a);
70 lmmp_free(b);
71 lmmp_free(d);
73 return us;
74}
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

引用了 BENCH_MEASURE, bench_mullo_fft(), lmmp_free(), lmmp_mullo_fft_(), n , 以及 tp.

被这些函数引用 bench_mullo_fft() , 以及 run_mullo().

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

◆ main()

int main ( void )

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

97 {
98 setvbuf(stdout, NULL, _IONBF, 0);
100 puts("[lmmpn/mullo/mullo]");
101 run_mullo();
102 puts("[lmmpn/mullo/basecase]");
103 const mp_size_t LO[] = {50, 200};
104 for (size_t i = 0; i < ARRAY_SIZE(LO); ++i) {
105 mp_size_t n = LO[i];
106 report_n("mullo_basecase", n, bench_mullo_basecase(n, &bench_default), 0);
107 }
109 return 0;
110}
uint64_t mp_size_t
定义 lmmp.h:93
void lmmp_global_init(void)
全局初始化函数(线程局部的)
void lmmp_global_deinit(void)
全局释放函数(线程局部的)
static void run_mullo(void)
定义 mullo.c:76
static double bench_mullo_basecase(mp_size_t n, const bench_options *o)
Copyright (C) 2026 HJimmyK (Jericho Knox)
定义 mullo.c:26
#define ARRAY_SIZE(a)
Copyright (C) 2026 HJimmyK (Jericho Knox)
定义 perf.h:40

引用了 ARRAY_SIZE, bench_mullo_basecase(), lmmp_global_deinit(), lmmp_global_init(), main(), n , 以及 run_mullo().

函数调用图:

◆ run_mullo()

void run_mullo ( void )
static

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

76 {
77 const mp_size_t BC[] = {20, 100};
78 const mp_size_t SZ[] = {50, 500, 2000};
79 for (size_t i = 0; i < ARRAY_SIZE(BC); ++i) {
80 mp_size_t n = BC[i];
81 report_n("mullo_basecase", n, bench_mullo_basecase(n, &bench_default), n * n * 8.0);
82 }
83 for (size_t i = 0; i < ARRAY_SIZE(SZ); ++i) {
84 mp_size_t n = SZ[i];
85 report_n("mullo", n, bench_mullo(n, &bench_default), n * n * 8.0);
86 }
87 for (size_t i = 0; i < ARRAY_SIZE(SZ); ++i) {
88 mp_size_t n = SZ[i];
89 report_n("mullo_dc", n, bench_mullo_dc(n, &bench_default), n * n * 8.0);
90 }
91 for (size_t i = 0; i < ARRAY_SIZE(SZ); ++i) {
92 mp_size_t n = SZ[i];
93 report_n("mullo_fft", n, bench_mullo_fft(n, &bench_default), n * n * 8.0);
94 }
95}
static double bench_mullo_dc(mp_size_t n, const bench_options *o)
定义 mullo.c:50
static double bench_mullo(mp_size_t n, const bench_options *o)
定义 mullo.c:38
static double bench_mullo_fft(mp_size_t n, const bench_options *o)
定义 mullo.c:63

引用了 ARRAY_SIZE, bench_mullo(), bench_mullo_basecase(), bench_mullo_dc(), bench_mullo_fft(), n , 以及 run_mullo().

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

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