LMMP
4.3.0
Lamina High-Precision Arithmetic Library
Toggle main menu visibility
载入中...
搜索中...
未找到
powlo.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
#include "
lmmp/numth.h
"
26
27
static
double
bench_powlo
(
mp_size_t
n
,
const
bench_options
*o) {
28
mp_ptr
b = alloc_limbs(
n
), e = alloc_limbs(
n
), dst = alloc_limbs(
n
);
29
lmmp_seed_random_
(b,
n
, 0x51ce77ab0bull +
n
, 1);
30
b[0] |= 1;
31
lmmp_seed_random_
(e,
n
, 0x25c0ff340bull +
n
, 1);
32
e[
n
- 1] |= (
mp_limb_t
)1 << 63;
33
double
us;
34
BENCH_MEASURE
(us, o,
lmmp_powlo_
(dst, b,
n
, e,
n
); bench_sink += dst[0];);
35
lmmp_free
(b);
36
lmmp_free
(e);
37
lmmp_free
(dst);
38
return
us;
39
}
40
41
static
const
mp_size_t
POWLO_SZ
[] = {1, 2, 8, 64, 200, 400, 1000};
42
43
static
void
run_powlo
(
void
) {
44
for
(
size_t
i = 0; i <
ARRAY_SIZE
(
POWLO_SZ
); ++i) {
45
mp_size_t
n
=
POWLO_SZ
[i];
46
report_n(
"powlo e=n"
,
n
,
bench_powlo
(
n
, &bench_default), 0);
47
}
48
}
49
50
int
main
(
void
) {
51
setvbuf(stdout, NULL, _IONBF, 0);
52
lmmp_global_init
();
53
puts(
"[numth/powlo/powlo]"
);
54
run_powlo
();
55
lmmp_global_deinit
();
56
return
0;
57
}
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
mp_limb_t
uint64_t mp_limb_t
定义
lmmp.h:92
lmmp_global_deinit
void lmmp_global_deinit(void)
全局释放函数(线程局部的)
定义
global.c:65
lmmpn.h
lmmp_seed_random_
mp_size_t lmmp_seed_random_(mp_ptr dst, mp_size_t n, mp_limb_t seed, unsigned seed_type)
生成随机大整数(0 - B^n-1 均匀分布)
n
#define n
numth.h
lmmp_powlo_
void lmmp_powlo_(mp_ptr dst, mp_srcptr bp, mp_size_t n, mp_srcptr ep, mp_size_t en)
计算 [bp,n]^[ep,en] mod B^n,并将结果写入 [dst,n]
bench_powlo
static double bench_powlo(mp_size_t n, const bench_options *o)
Copyright (C) 2026 HJimmyK (Jericho Knox)
定义
powlo.c:27
POWLO_SZ
static const mp_size_t POWLO_SZ[]
定义
powlo.c:41
run_powlo
static void run_powlo(void)
定义
powlo.c:43
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
numth
perf
powlo.c
生成于
, 为 LMMP使用
1.18.0