LMMP 4.3.0
Lamina High-Precision Arithmetic Library
载入中...
搜索中...
未找到
mul.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
26static double bench_mul(mp_size_t a, mp_size_t b, const bench_options *o) {
27 if (a < b) {
28 mp_size_t t = a;
29 a = b;
30 b = t;
31 }
32 mp_ptr pa = alloc_limbs(a), pb = alloc_limbs(b), d = alloc_limbs(a + b + 2);
33 fill_random(pa, a, 0x1111222233334444ull + a * 31 + b);
34 fill_random(pb, b, 0x5555666677778888ull + b * 17 + a);
35 double us;
36 BENCH_MEASURE(us, o, lmmp_mul_(d, pa, a, pb, b););
37 lmmp_free(pa);
38 lmmp_free(pb);
39 lmmp_free(d);
40 return us;
41}
42
43static double bench_mul_n(mp_size_t n, const bench_options *o) {
44 mp_ptr a = alloc_limbs(n), b = alloc_limbs(n), d = alloc_limbs(2 * n + 2);
45 fill_random(a, n, 0x120e3489bceull + n);
46 fill_random(b, n, 0x92cab543221ull + n * 3);
47 double us;
48 BENCH_MEASURE(us, o, lmmp_mul_n_(d, a, b, n););
49 lmmp_free(a);
50 lmmp_free(b);
51 lmmp_free(d);
52 return us;
53}
54
55static void run_mul(void) {
56 const mp_size_t SZ[] = {10, 50, 100, 500, 1000, 5000};
57 for (size_t i = 0; i < ARRAY_SIZE(SZ); ++i) {
58 mp_size_t n = SZ[i];
59 report_n("mul", n, bench_mul(n, n, &bench_default), 0);
60 }
61}
62
63static void run_mul_n(void) {
64 const mp_size_t SZ[] = {10, 50, 100, 500, 1000, 5000};
65 for (size_t i = 0; i < ARRAY_SIZE(SZ); ++i) {
66 mp_size_t n = SZ[i];
67 report_n("mul_n", n, bench_mul_n(n, &bench_default), 0);
68 }
69}
70
71static void run_unbal(void) {
72 report_ab("mul", 1000, 7, bench_mul(1000, 7, &bench_default), 1000 * 7 * 8.0);
73 report_ab("mul", 5000, 100, bench_mul(5000, 100, &bench_default), 5000 * 100 * 8.0);
74 report_ab("mul", 10000, 3000, bench_mul(10000, 3000, &bench_default), 10000 * 3000 * 8.0);
75}
76
77int main(void) {
78 setvbuf(stdout, NULL, _IONBF, 0);
80 puts("[lmmpn/mul/mul]");
81 run_mul();
82 puts("[lmmpn/mul/mul_n]");
83 run_mul_n();
84 puts("[lmmpn/mul/unbal]");
85 run_unbal();
87 return 0;
88}
#define lmmp_mul_n_
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)
全局初始化函数(线程局部的)
void lmmp_global_deinit(void)
全局释放函数(线程局部的)
void lmmp_mul_(mp_ptr dst, mp_srcptr numa, mp_size_t na, mp_srcptr numb, mp_size_t nb)
不等长乘法操作 [dst,na+nb] = [numa,na] * [numb,nb]
#define t
#define n
static void run_mul_n(void)
定义 mul.c:63
static double bench_mul_n(mp_size_t n, const bench_options *o)
定义 mul.c:43
static void run_mul(void)
定义 mul.c:55
static double bench_mul(mp_size_t a, mp_size_t b, const bench_options *o)
Copyright (C) 2026 HJimmyK (Jericho Knox)
定义 mul.c:26
static void run_unbal(void)
#define ARRAY_SIZE(a)
Copyright (C) 2026 HJimmyK (Jericho Knox)
定义 perf.h:40
#define BENCH_MEASURE(result, options,...)
定义 perf.h:93