LMMP
4.3.0
Lamina High-Precision Arithmetic Library
Toggle main menu visibility
载入中...
搜索中...
未找到
mul_toom.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_toom22
(
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, 0x120e3489bc1ull + a * 31 + b);
34
fill_random(pb, b, 0x92cab5432211ull + b * 17 + a);
35
double
us;
36
BENCH_MEASURE
(us, o,
lmmp_mul_toom22_
(d, pa, a, pb, b););
37
lmmp_free
(pa);
38
lmmp_free
(pb);
39
lmmp_free
(d);
40
return
us;
41
}
42
43
static
double
bench_mul_toom33
(
mp_size_t
a,
mp_size_t
b,
const
bench_options
*o) {
44
if
(a < b) {
45
mp_size_t
t
= a;
46
a = b;
47
b =
t
;
48
}
49
mp_ptr
pa = alloc_limbs(a), pb = alloc_limbs(b), d = alloc_limbs(a + b + 2);
50
fill_random(pa, a, 0x120e3489bc2ull + a * 31 + b);
51
fill_random(pb, b, 0x92cab5432212ull + b * 17 + a);
52
double
us;
53
BENCH_MEASURE
(us, o,
lmmp_mul_toom33_
(d, pa, a, pb, b););
54
lmmp_free
(pa);
55
lmmp_free
(pb);
56
lmmp_free
(d);
57
return
us;
58
}
59
60
static
double
bench_mul_toom44
(
mp_size_t
a,
mp_size_t
b,
const
bench_options
*o) {
61
if
(a < b) {
62
mp_size_t
t
= a;
63
a = b;
64
b =
t
;
65
}
66
mp_ptr
pa = alloc_limbs(a), pb = alloc_limbs(b), d = alloc_limbs(a + b + 2);
67
fill_random(pa, a, 0x120e3489bc3ull + a * 31 + b);
68
fill_random(pb, b, 0x92cab5432213ull + b * 17 + a);
69
double
us;
70
BENCH_MEASURE
(us, o,
lmmp_mul_toom44_
(d, pa, a, pb, b););
71
lmmp_free
(pa);
72
lmmp_free
(pb);
73
lmmp_free
(d);
74
return
us;
75
}
76
77
static
void
run_toom
(
void
) {
78
const
mp_size_t
T22[] = {20, 50, 200};
79
const
mp_size_t
T33[] = {30, 100, 500};
80
const
mp_size_t
T44[] = {50, 200, 1000};
81
for
(
size_t
i = 0; i <
ARRAY_SIZE
(T22); ++i) {
82
mp_size_t
n
= T22[i];
83
report_n(
"mul_toom22"
,
n
,
bench_mul_toom22
(
n
,
n
, &bench_default),
n
*
n
* 8.0);
84
}
85
for
(
size_t
i = 0; i <
ARRAY_SIZE
(T33); ++i) {
86
mp_size_t
n
= T33[i];
87
report_n(
"mul_toom33"
,
n
,
bench_mul_toom33
(
n
,
n
, &bench_default),
n
*
n
* 8.0);
88
}
89
for
(
size_t
i = 0; i <
ARRAY_SIZE
(T44); ++i) {
90
mp_size_t
n
= T44[i];
91
report_n(
"mul_toom44"
,
n
,
bench_mul_toom44
(
n
,
n
, &bench_default),
n
*
n
* 8.0);
92
}
93
}
94
95
int
main
(
void
) {
96
setvbuf(stdout, NULL, _IONBF, 0);
97
lmmp_global_init
();
98
puts(
"[lmmpn/mul_toom/toom]"
);
99
run_toom
();
100
lmmp_global_deinit
();
101
return
0;
102
}
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_toom22_
void lmmp_mul_toom22_(mp_ptr dst, mp_srcptr numa, mp_size_t na, mp_srcptr numb, mp_size_t nb)
Toom-22乘法运算 [dst,na+nb] = [numa,na] * [numb,nb]
lmmp_mul_toom44_
void lmmp_mul_toom44_(mp_ptr dst, mp_srcptr numa, mp_size_t na, mp_srcptr numb, mp_size_t nb)
Toom-44乘法运算 [dst,na+nb] = [numa,na] * [numb,nb]
lmmp_mul_toom33_
void lmmp_mul_toom33_(mp_ptr dst, mp_srcptr numa, mp_size_t na, mp_srcptr numb, mp_size_t nb)
Toom-33乘法运算 [dst,na+nb] = [numa,na] * [numb,nb]
t
#define t
n
#define n
bench_mul_toom44
static double bench_mul_toom44(mp_size_t a, mp_size_t b, const bench_options *o)
定义
mul_toom.c:60
bench_mul_toom22
static double bench_mul_toom22(mp_size_t a, mp_size_t b, const bench_options *o)
Copyright (C) 2026 HJimmyK (Jericho Knox)
定义
mul_toom.c:26
run_toom
static void run_toom(void)
定义
mul_toom.c:77
bench_mul_toom33
static double bench_mul_toom33(mp_size_t a, mp_size_t b, const bench_options *o)
定义
mul_toom.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
lmmpn
perf
mul_toom.c
生成于
, 为 LMMP使用
1.18.0