LMMP 4.3.0
Lamina High-Precision Arithmetic Library
载入中...
搜索中...
未找到
mul_toom33.c 文件参考
#include "impl/mul_hard.h"
#include "mparam.h"
#include "lmmpn/toom_interp.h"
#include "lmmp/lmmpn.h"
mul_toom33.c 的引用(Include)关系图:

浏览该文件的源代码.

宏定义

#define a0   numa
#define a1   (numa + n)
#define a2   (numa + 2 * n)
#define am1   (dst + n)
#define ap1   tp
#define ap2   ap1
#define b0   numb
#define b1   (numb + n)
#define b2   (numb + 2 * n)
#define bm1   dst
#define bp1   (tp + n + 1)
#define bp2   bp1
#define lmmp_mul_n_(dst, numa, numb, n)
#define MAYBE_mul_basecase   (MUL_TOOM33_THRESHOLD < 3 * MUL_TOOM22_THRESHOLD)
 Copyright (C) 2026 HJimmyK (Jericho Knox)
#define MAYBE_mul_toom33   (MUL_TOOM44_THRESHOLD >= 3 * MUL_TOOM33_THRESHOLD)
#define v0   dst
#define v1   (dst + 2 * n)
#define v2   (tp + 2 * n + 2)
#define vinf   (dst + 4 * n)
#define vm1   tp

函数

void lmmp_mul_toom33_ (mp_ptr restrict dst, mp_srcptr restrict numa, mp_size_t na, mp_srcptr restrict numb, mp_size_t nb)

宏定义说明

◆ a0

#define a0   numa

◆ a1

#define a1   (numa + n)

◆ a2

#define a2   (numa + 2 * n)

◆ am1

#define am1   (dst + n)

◆ ap1

#define ap1   tp

◆ ap2

◆ b0

#define b0   numb

◆ b1

#define b1   (numb + n)

◆ b2

◆ bm1

#define bm1   dst

◆ bp1

#define bp1   (tp + n + 1)

◆ bp2

◆ lmmp_mul_n_

#define lmmp_mul_n_ ( dst,
numa,
numb,
n )
值:
lmmp_mul_hard_n_((dst), (numa), (numb), (n)); \
lmmp_mul_toom22_((dst), (numa), (n), (numb), (n)); \
else \
lmmp_mul_toom33_((dst), (numa), (n), (numb), (n))
#define MUL_TOOM22_THRESHOLD
#define MUL_TOOM33_THRESHOLD
#define MAYBE_mul_toom33
#define MAYBE_mul_basecase
Copyright (C) 2026 HJimmyK (Jericho Knox)
#define numb
#define n

在文件 mul_toom33.c 第 32 行定义.

◆ MAYBE_mul_basecase

#define MAYBE_mul_basecase   (MUL_TOOM33_THRESHOLD < 3 * MUL_TOOM22_THRESHOLD)

Copyright (C) 2026 HJimmyK (Jericho Knox)

This file is part of LMMP.

LMMP is free software: you can redistribute it and/or modify it under the terms of the GNU Lesser General Public License as published by the Free Software Foundation; either version 3 of the License, or (at your option) any later version.

This library is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public License for more details.

You should have received a copy of the GNU Lesser General Public License along with this library. If not, see https://www.gnu.org/licenses/.

SPDX-License-Identifier: LGPL-3.0-or-later

在文件 mul_toom33.c 第 29 行定义.

◆ MAYBE_mul_toom33

#define MAYBE_mul_toom33   (MUL_TOOM44_THRESHOLD >= 3 * MUL_TOOM33_THRESHOLD)

在文件 mul_toom33.c 第 30 行定义.

◆ v0

#define v0   dst

◆ v1

#define v1   (dst + 2 * n)

◆ v2

◆ vinf

#define vinf   (dst + 4 * n)

◆ vm1

#define vm1   tp

函数说明

◆ lmmp_mul_toom33_()

void lmmp_mul_toom33_ ( mp_ptr restrict dst,
mp_srcptr restrict numa,
mp_size_t na,
mp_srcptr restrict numb,
mp_size_t nb )

在文件 mul_toom33.c 第 55 行定义.

55 {
56 lmmp_param_assert(nb >= 26);
57 lmmp_param_assert(na >= nb);
58 lmmp_param_assert(3 * nb > 2 * na);
60 mp_size_t n = (na + 2) / 3, s = na - 2 * n, t = nb - 2 * n;
61 int vm1_neg;
64 mp_limb_t cy, cy2, vinf0, am1h, bm1h;
66
67#define a0 numa
68#define a1 (numa + n)
69#define a2 (numa + 2 * n)
70#define b0 numb
71#define b1 (numb + n)
72#define b2 (numb + 2 * n)
73
74#define v0 dst //[dst,2*n]
75#define v1 (dst + 2 * n) //[dst+2*n,2*n+1]
76#define vinf (dst + 4 * n) //[dst+4*n,s+t]
77#define vm1 tp //[tp,2*n+1]
78#define v2 (tp + 2 * n + 2) //[tp+2*n+2,2*n+1]
79
80#define bm1 dst //[dst,n]
81#define am1 (dst + n) //[dst+n,n]
82#define ap1 tp //[tp,n+1]
83#define bp1 (tp + n + 1) //[tp+n+1,n+1]
84#define ap2 ap1 // same space
85#define bp2 bp1 // same space
86
87 // ap1, am1
88 cy = lmmp_add_(ap1, a0, n, a2, s);
89 if (cy == 0 && lmmp_cmp_(ap1, a1, n) < 0) {
90 cy = lmmp_add_n_sub_n_(ap1, am1, a1, ap1, n);
91 ap1[n] = cy >> 1;
92 am1h = 0;
93 vm1_neg = 1;
94 } else {
95 cy2 = lmmp_add_n_sub_n_(ap1, am1, ap1, a1, n);
96 ap1[n] = cy + (cy2 >> 1);
97 am1h = cy - (cy2 & 1);
98 vm1_neg = 0;
99 }
100
101 // bp1, bm1
102 cy = lmmp_add_(bp1, b0, n, b2, t);
103 if (cy == 0 && lmmp_cmp_(bp1, b1, n) < 0) {
104 cy = lmmp_add_n_sub_n_(bp1, bm1, b1, bp1, n);
105 bp1[n] = cy >> 1;
106 bm1h = 0;
107 vm1_neg ^= 1;
108 } else {
109 cy2 = lmmp_add_n_sub_n_(bp1, bm1, bp1, b1, n);
110 bp1[n] = cy + (cy2 >> 1);
111 bm1h = cy - (cy2 & 1);
112 }
113
114 // vinf
115 if (s > t)
116 lmmp_mul_(vinf, a2, s, b2, t);
117 else
118 lmmp_mul_n_(vinf, a2, b2, s);
119 vinf0 = vinf[0]; // overlap with v1
120 cy = vinf[1]; // overlap with v1
121
122 // v1
123 lmmp_mul_n_(v1, ap1, bp1, n + 1);
124 vinf[1] = cy; // restore, since v1[2*n+1]==0.
125
126 // ap2
127 cy = lmmp_addshl1_n_(ap2, a1, a2, s);
128 if (s != n)
129 cy = lmmp_add_1_(ap2 + s, a1 + s, n - s, cy);
130 cy = 2 * cy + lmmp_addshl1_n_(ap2, a0, ap2, n);
131 ap2[n] = cy;
132
133 // bp2
134 cy = lmmp_addshl1_n_(bp2, b1, b2, t);
135 if (t != n)
136 cy = lmmp_add_1_(bp2 + t, b1 + t, n - t, cy);
137 cy = 2 * cy + lmmp_addshl1_n_(bp2, b0, bp2, n);
138 bp2[n] = cy;
139
140 // v2
141 lmmp_mul_n_(v2, ap2, bp2, n + 1);
142
143 // vm1
144 lmmp_mul_n_(vm1, am1, bm1, n);
145 cy = 0;
146 if (am1h)
147 cy = bm1h + lmmp_add_n_(vm1 + n, vm1 + n, bm1, n);
148 if (bm1h)
149 cy += lmmp_add_n_(vm1 + n, vm1 + n, am1, n);
150 vm1[2 * n] = cy;
151
152 // v0
153 lmmp_mul_n_(v0, a0, b0, n);
154
155 lmmp_toom_interp5_(dst, v2, vm1, n, s + t, vm1_neg, vinf0);
157}
#define lmmp_mul_n_
uint64_t mp_size_t
定义 lmmp.h:93
uint64_t mp_limb_t
定义 lmmp.h:92
#define lmmp_param_assert(x)
定义 lmmp.h:509
static mp_limb_t lmmp_add_(mp_ptr dst, mp_srcptr numa, mp_size_t na, mp_srcptr numb, mp_size_t nb)
加法静态内联函数 [dst,na]=[numa,na]+[numb,nb]
static mp_limb_t lmmp_add_1_(mp_ptr dst, mp_srcptr numa, mp_size_t na, mp_limb_t x)
加单精度数静态内联函数 [dst,na]=[numa,na]+x
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]
mp_limb_t lmmp_addshl1_n_(mp_ptr dst, mp_srcptr numa, mp_srcptr numb, mp_size_t n)
加法结合左移1位操作 [dst,n] = [numa,n] + ([numb,n] << 1)
定义 shl.c:53
int lmmp_cmp_(mp_srcptr numa, mp_srcptr numb, mp_size_t n)
比较函数
定义 cmp.c:26
mp_limb_t lmmp_add_n_sub_n_(mp_ptr dsta, mp_ptr dstb, mp_srcptr numa, mp_srcptr numb, mp_size_t n)
同时执行n位加法和减法 ([dsta,n],[dstb,n]) = ([numa,n]+[numb,n],[numa,n]-[numb,n])
mp_limb_t lmmp_add_n_(mp_ptr dst, mp_srcptr numa, mp_srcptr numb, mp_size_t n)
无进位的n位加法 [dst,n] = [numa,n] + [numb,n]
定义 add_n.c:76
#define b0
#define b1
#define a0
#define a1
#define v0
#define vinf
#define am1
#define ap1
#define bp1
#define vm1
#define bm1
#define a2
#define v1
#define ap2
#define v2
#define bp2
#define b2
#define t
#define tp
#define s
void lmmp_toom_interp5_(mp_ptr dst, mp_ptr v2, mp_ptr vm1, mp_size_t n, mp_size_t spt, int vm1_neg, mp_limb_t vinf0)
Copyright (C) 2026 HJimmyK (Jericho Knox)
#define restrict
Copyright (C) 2026 HJimmyK (Jericho Knox)
#define SALLOC_TYPE(n, type)
#define TEMP_S_DECL
#define TEMP_S_FREE

引用了 a0, a1, a2, am1, ap1, ap2, b0, b1, b2, bm1, bp1, bp2, lmmp_add_(), lmmp_add_1_(), lmmp_add_n_(), lmmp_add_n_sub_n_(), lmmp_addshl1_n_(), lmmp_cmp_(), lmmp_mul_(), lmmp_mul_n_, lmmp_mul_toom33_(), lmmp_param_assert, lmmp_toom_interp5_(), n, numb, restrict, s, SALLOC_TYPE, t, TEMP_S_DECL, TEMP_S_FREE, tp, v0, v1, v2, vinf , 以及 vm1.

函数调用图: