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

浏览该文件的源代码.

函数

static double bench_mul_mersenne_dc (mp_size_t n, const bench_options *o)
static double bench_mul_mersenne_fft (mp_size_t n, const bench_options *o)
 Copyright (C) 2026 HJimmyK (Jericho Knox)
int main (void)
static void run_mersenne (void)

函数说明

◆ bench_mul_mersenne_dc()

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

在文件 mul_mersenne.c 第 39 行定义.

39 {
41 mp_ptr a = alloc_limbs(n), b = alloc_limbs(n), d = alloc_limbs(rn + 2);
42 fill_random(a, n, 0x120e3489bc6ull + n);
43 fill_random(b, n, 0x92cab5432216ull + n * 3);
44 double us;
45 BENCH_MEASURE(us, o, lmmp_mul_mersenne_dc_(d, rn, a, n, b, n););
46 lmmp_free(a);
47 lmmp_free(b);
48 lmmp_free(d);
49 return us;
50}
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_mersenne_dc_(mp_ptr dst, mp_size_t rn, mp_srcptr numa, mp_size_t na, mp_srcptr numb, mp_size_t nb)
分治梅森数模乘法 [dst,rn] = [numa,na]*[numb,nb] mod B^rn-1
mp_size_t lmmp_mersenne_next_size_(mp_size_t n)
计算满足 >=n 的最小分治梅森乘法可行尺寸
#define n
#define BENCH_MEASURE(result, options,...)
定义 perf.h:93

引用了 BENCH_MEASURE, bench_mul_mersenne_dc(), lmmp_free(), lmmp_mersenne_next_size_(), lmmp_mul_mersenne_dc_() , 以及 n.

被这些函数引用 bench_mul_mersenne_dc() , 以及 run_mersenne().

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

◆ bench_mul_mersenne_fft()

double bench_mul_mersenne_fft ( 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

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

26 {
28 mp_ptr a = alloc_limbs(n), b = alloc_limbs(n), d = alloc_limbs(rn + 2);
29 fill_random(a, n, 0x120e3489bc5ull + n);
30 fill_random(b, n, 0x92cab5432215ull + n * 3);
31 double us;
32 BENCH_MEASURE(us, o, lmmp_mul_mersenne_fft_(d, rn, a, n, b, n););
33 lmmp_free(a);
34 lmmp_free(b);
35 lmmp_free(d);
36 return us;
37}
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
mp_size_t lmmp_fft_next_size_(mp_size_t n)
计算满足 >=n 的最小费马/梅森乘法可行尺寸

引用了 BENCH_MEASURE, bench_mul_mersenne_fft(), lmmp_fft_next_size_(), lmmp_free(), lmmp_mul_mersenne_fft_() , 以及 n.

被这些函数引用 bench_mul_mersenne_fft() , 以及 run_mersenne().

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

◆ main()

int main ( void )

在文件 mul_mersenne.c 第 64 行定义.

64 {
65 setvbuf(stdout, NULL, _IONBF, 0);
67 puts("[lmmpn/mul_mersenne/mersenne]");
70 return 0;
71}
void lmmp_global_init(void)
全局初始化函数(线程局部的)
void lmmp_global_deinit(void)
全局释放函数(线程局部的)
static void run_mersenne(void)

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

函数调用图:

◆ run_mersenne()

void run_mersenne ( void )
static

在文件 mul_mersenne.c 第 52 行定义.

52 {
53 const mp_size_t SZ[] = {100, 500, 2000};
54 for (size_t i = 0; i < ARRAY_SIZE(SZ); ++i) {
55 mp_size_t n = SZ[i];
56 report_n("mul_mersenne_fft", n, bench_mul_mersenne_fft(n, &bench_default), n * n * 8.0);
57 }
58 for (size_t i = 0; i < ARRAY_SIZE(SZ); ++i) {
59 mp_size_t n = SZ[i];
60 report_n("mul_mersenne_dc", n, bench_mul_mersenne_dc(n, &bench_default), n * n * 8.0);
61 }
62}
static double bench_mul_mersenne_dc(mp_size_t n, const bench_options *o)
static double bench_mul_mersenne_fft(mp_size_t n, const bench_options *o)
Copyright (C) 2026 HJimmyK (Jericho Knox)
#define ARRAY_SIZE(a)
Copyright (C) 2026 HJimmyK (Jericho Knox)
定义 perf.h:40

引用了 ARRAY_SIZE, bench_mul_mersenne_dc(), bench_mul_mersenne_fft(), n , 以及 run_mersenne().

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

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