LMMP 4.3.0
Lamina High-Precision Arithmetic Library
载入中...
搜索中...
未找到
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
27static 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
41static const mp_size_t POWLO_SZ[] = {1, 2, 8, 64, 200, 400, 1000};
42
43static 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
50int main(void) {
51 setvbuf(stdout, NULL, _IONBF, 0);
53 puts("[numth/powlo/powlo]");
54 run_powlo();
56 return 0;
57}
int main(void)
Copyright (C) 2026 HJimmyK (Jericho Knox)
定义 main.c:26
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_global_init(void)
全局初始化函数(线程局部的)
uint64_t mp_limb_t
定义 lmmp.h:92
void lmmp_global_deinit(void)
全局释放函数(线程局部的)
mp_size_t lmmp_seed_random_(mp_ptr dst, mp_size_t n, mp_limb_t seed, unsigned seed_type)
生成随机大整数(0 - B^n-1 均匀分布)
#define n
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]
static double bench_powlo(mp_size_t n, const bench_options *o)
Copyright (C) 2026 HJimmyK (Jericho Knox)
定义 powlo.c:27
static const mp_size_t POWLO_SZ[]
定义 powlo.c:41
static void run_powlo(void)
定义 powlo.c:43
#define ARRAY_SIZE(a)
Copyright (C) 2026 HJimmyK (Jericho Knox)
定义 perf.h:40
#define BENCH_MEASURE(result, options,...)
定义 perf.h:93