LMMP
4.3.0
Lamina High-Precision Arithmetic Library
Toggle main menu visibility
载入中...
搜索中...
未找到
mul_mersenne.c
浏览该文件的文档.
1
/**
2
* Copyright (C) 2026 HJimmyK (Jericho Knox)
3
*
4
* This file is part of LMMP.
5
*
6
* LMMP is free software: you can redistribute it and/or modify it
7
* under the terms of the GNU Lesser General Public License as
8
* published by the Free Software Foundation; either version 3 of
9
* the License, or (at your option) any later version.
10
*
11
* This library is distributed in the hope that it will be useful,
12
* but WITHOUT ANY WARRANTY; without even the implied warranty of
13
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14
* GNU Lesser General Public License for more details.
15
*
16
* You should have received a copy of the GNU Lesser General Public
17
* License along with this library. If not, see
18
* <https://www.gnu.org/licenses/>.
19
*
20
* SPDX-License-Identifier: LGPL-3.0-or-later
21
*/
22
23
#include "
support/perf.h
"
24
#include "
lmmp/lmmpn.h
"
25
26
static
double
bench_mul_mersenne_fft
(
mp_size_t
n
,
const
bench_options
*o) {
27
mp_size_t
rn =
lmmp_fft_next_size_
(
n
);
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
}
38
39
static
double
bench_mul_mersenne_dc
(
mp_size_t
n
,
const
bench_options
*o) {
40
mp_size_t
rn =
lmmp_mersenne_next_size_
(
n
);
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
}
51
52
static
void
run_mersenne
(
void
) {
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
}
63
64
int
main
(
void
) {
65
setvbuf(stdout, NULL, _IONBF, 0);
66
lmmp_global_init
();
67
puts(
"[lmmpn/mul_mersenne/mersenne]"
);
68
run_mersenne
();
69
lmmp_global_deinit
();
70
return
0;
71
}
main
int main(void)
Copyright (C) 2026 HJimmyK (Jericho Knox)
定义
main.c:26
mp_ptr
mp_limb_t * mp_ptr
定义
lmmp.h:96
mp_size_t
uint64_t mp_size_t
定义
lmmp.h:93
lmmp_free
void lmmp_free(void *ptr)
内存释放函数(调用lmmp_heap_free_fn)
定义
memory.c:437
lmmp_global_init
void lmmp_global_init(void)
全局初始化函数(线程局部的)
定义
global.c:58
lmmp_global_deinit
void lmmp_global_deinit(void)
全局释放函数(线程局部的)
定义
global.c:65
lmmpn.h
lmmp_mul_mersenne_dc_
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
定义
mul_mersenne.c:385
lmmp_mul_mersenne_fft_
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
定义
mul_fft.c:184
lmmp_fft_next_size_
mp_size_t lmmp_fft_next_size_(mp_size_t n)
计算满足 >=n 的最小费马/梅森乘法可行尺寸
定义
fft_ssa.c:95
lmmp_mersenne_next_size_
mp_size_t lmmp_mersenne_next_size_(mp_size_t n)
计算满足 >=n 的最小分治梅森乘法可行尺寸
定义
mul_mersenne.c:408
n
#define n
bench_mul_mersenne_dc
static double bench_mul_mersenne_dc(mp_size_t n, const bench_options *o)
定义
mul_mersenne.c:39
run_mersenne
static void run_mersenne(void)
定义
mul_mersenne.c:52
bench_mul_mersenne_fft
static double bench_mul_mersenne_fft(mp_size_t n, const bench_options *o)
Copyright (C) 2026 HJimmyK (Jericho Knox)
定义
mul_mersenne.c:26
perf.h
ARRAY_SIZE
#define ARRAY_SIZE(a)
Copyright (C) 2026 HJimmyK (Jericho Knox)
定义
perf.h:40
BENCH_MEASURE
#define BENCH_MEASURE(result, options,...)
定义
perf.h:93
bench_options
定义
perf.h:44
src
lmmp
lmmpn
perf
mul_mersenne.c
生成于
, 为 LMMP使用
1.18.0