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

浏览该文件的源代码.

宏定义

#define lmmp_sqr_(dst, numa, n)
#define MAYBE_sqr_above_basecase   (SQR_TOOM8_MAX >= SQR_TOOM22_THRESHOLD)
#define MAYBE_sqr_above_toom2   (SQR_TOOM8_MAX >= SQR_TOOM33_THRESHOLD)
#define MAYBE_sqr_above_toom3   (SQR_TOOM8_MAX >= SQR_TOOM44_THRESHOLD)
#define MAYBE_sqr_above_toom4   (SQR_TOOM8_MAX >= SQR_TOOM6_THRESHOLD)
#define MAYBE_sqr_above_toom6   (SQR_TOOM8_MAX >= SQR_TOOM8_THRESHOLD)
#define MAYBE_sqr_basecase   (SQR_TOOM8_THRESHOLD < 8 * SQR_TOOM22_THRESHOLD)
#define MAYBE_sqr_toom2   (SQR_TOOM8_THRESHOLD < 8 * SQR_TOOM33_THRESHOLD)
#define MAYBE_sqr_toom3   (SQR_TOOM8_THRESHOLD < 8 * SQR_TOOM44_THRESHOLD)
#define MAYBE_sqr_toom4   (SQR_TOOM8_THRESHOLD < 8 * SQR_TOOM6_THRESHOLD)
#define r0   (dst + 15 * n)
#define r1   (scratch + 9 * n + 3)
#define r2   (dst + 11 * n)
#define r3   (scratch + 6 * n + 2)
#define r4   (dst + 7 * n)
#define r5   (scratch + 3 * n + 1)
#define r6   (dst + 3 * n)
#define r7   (scratch)
#define SQR_TOOM8_MAX   ((SQR_FFT_THRESHOLD + 8 * 2 - 1 + 7) / 8)
 Copyright (C) 2026 HJimmyK (Jericho Knox)
#define v0   (dst + 11 * n)
#define v2   (dst + 13 * n + 2)
#define wse   (scratch + 12 * n + 4)

函数

void lmmp_sqr_toom8_ (mp_ptr restrict dst, mp_srcptr restrict numa, mp_size_t na)

宏定义说明

◆ lmmp_sqr_

#define lmmp_sqr_ ( dst,
numa,
n )
值:
lmmp_sqr_hard_n_((dst), (numa), (n)); \
lmmp_sqr_toom2_((dst), (numa), (n)); \
lmmp_sqr_toom3_((dst), (numa), (n)); \
lmmp_sqr_toom4_((dst), (numa), (n)); \
lmmp_sqr_toom6_((dst), (numa), (n)); \
else \
lmmp_sqr_toom8_((dst), (numa), (n))
#define SQR_TOOM6_THRESHOLD
#define SQR_TOOM44_THRESHOLD
#define SQR_TOOM8_THRESHOLD
#define SQR_TOOM22_THRESHOLD
#define SQR_TOOM33_THRESHOLD
#define n
#define MAYBE_sqr_toom2
Copyright (C) 2026 HJimmyK (Jericho Knox)
#define MAYBE_sqr_toom3
Copyright (C) 2026 HJimmyK (Jericho Knox)
#define MAYBE_sqr_toom4
#define MAYBE_sqr_above_toom4
#define MAYBE_sqr_basecase
#define MAYBE_sqr_above_basecase
#define MAYBE_sqr_above_toom3
#define MAYBE_sqr_above_toom2
#define MAYBE_sqr_above_toom6

在文件 sqr_toom8.c 第 40 行定义.

◆ MAYBE_sqr_above_basecase

#define MAYBE_sqr_above_basecase   (SQR_TOOM8_MAX >= SQR_TOOM22_THRESHOLD)

在文件 sqr_toom8.c 第 31 行定义.

◆ MAYBE_sqr_above_toom2

#define MAYBE_sqr_above_toom2   (SQR_TOOM8_MAX >= SQR_TOOM33_THRESHOLD)

在文件 sqr_toom8.c 第 33 行定义.

◆ MAYBE_sqr_above_toom3

#define MAYBE_sqr_above_toom3   (SQR_TOOM8_MAX >= SQR_TOOM44_THRESHOLD)

在文件 sqr_toom8.c 第 35 行定义.

◆ MAYBE_sqr_above_toom4

#define MAYBE_sqr_above_toom4   (SQR_TOOM8_MAX >= SQR_TOOM6_THRESHOLD)

在文件 sqr_toom8.c 第 37 行定义.

◆ MAYBE_sqr_above_toom6

#define MAYBE_sqr_above_toom6   (SQR_TOOM8_MAX >= SQR_TOOM8_THRESHOLD)

在文件 sqr_toom8.c 第 38 行定义.

◆ MAYBE_sqr_basecase

#define MAYBE_sqr_basecase   (SQR_TOOM8_THRESHOLD < 8 * SQR_TOOM22_THRESHOLD)

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

◆ MAYBE_sqr_toom2

#define MAYBE_sqr_toom2   (SQR_TOOM8_THRESHOLD < 8 * SQR_TOOM33_THRESHOLD)

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

◆ MAYBE_sqr_toom3

#define MAYBE_sqr_toom3   (SQR_TOOM8_THRESHOLD < 8 * SQR_TOOM44_THRESHOLD)

在文件 sqr_toom8.c 第 34 行定义.

◆ MAYBE_sqr_toom4

#define MAYBE_sqr_toom4   (SQR_TOOM8_THRESHOLD < 8 * SQR_TOOM6_THRESHOLD)

在文件 sqr_toom8.c 第 36 行定义.

◆ r0

#define r0   (dst + 15 * n)

◆ r1

#define r1   (scratch + 9 * n + 3)

◆ r2

#define r2   (dst + 11 * n)

◆ r3

#define r3   (scratch + 6 * n + 2)

◆ r4

#define r4   (dst + 7 * n)

◆ r5

#define r5   (scratch + 3 * n + 1)

◆ r6

#define r6   (dst + 3 * n)

◆ r7

#define r7   (scratch)

◆ SQR_TOOM8_MAX

#define SQR_TOOM8_MAX   ((SQR_FFT_THRESHOLD + 8 * 2 - 1 + 7) / 8)

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

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

◆ v0

#define v0   (dst + 11 * n)

◆ v2

#define v2   (dst + 13 * n + 2)

◆ wse

#define wse   (scratch + 12 * n + 4)

函数说明

◆ lmmp_sqr_toom8_()

void lmmp_sqr_toom8_ ( mp_ptr restrict dst,
mp_srcptr restrict numa,
mp_size_t na )

在文件 sqr_toom8.c 第 59 行定义.

59 {
60 lmmp_param_assert(na > 0);
61 lmmp_param_assert(dst != NULL);
62 lmmp_param_assert(numa != NULL);
63 lmmp_param_assert(na >= 51); /* 契约排除 s=1 退化点 na=50/57(16 点插值需 2s>3) */
64 lmmp_param_assert(na != 57);
65 mp_size_t n, s;
66
67 n = 1 + ((na - 1) >> 3);
68 s = na - 7 * n;
69
70 lmmp_debug_assert(0 < s && s <= n);
71 /* 契约排除 na=50、57(na>=50 中仅此两点 s=1,不满足 2s>3) */
72 lmmp_debug_assert(s + s > 3);
73
74#define r6 (dst + 3 * n) /* 3n+1 */
75#define r4 (dst + 7 * n) /* 3n+1 */
76#define r2 (dst + 11 * n) /* 3n+1 */
77#define r0 (dst + 15 * n) /* 2s */
78#define r7 (scratch) /* 3n+1 */
79#define r5 (scratch + 3 * n + 1) /* 3n+1 */
80#define r3 (scratch + 6 * n + 2) /* 3n+1 */
81#define r1 (scratch + 9 * n + 3) /* 3n+1 */
82#define v0 (dst + 11 * n) /* n+1 */
83#define v2 (dst + 13 * n + 2) /* n+1 */
84#define wse (scratch + 12 * n + 4) /* 3n+1 */
85
86 /* scratch 总需求 15n+6 limbs;TALLOC 双轨(>32KiB 落池/堆) */
89
90 /* ±1/8 */
91 lmmp_toom_eval_pm2rexp_(v2, v0, 7, numa, n, s, 3, dst);
92 lmmp_sqr_(dst, v0, n + 1);
93 lmmp_sqr_(r7, v2, n + 1);
94 lmmp_toom_couple_handling_(r7, 2 * n + 1, dst, 0, n, 3, 0);
95
96 /* ±1/4 */
97 lmmp_toom_eval_pm2rexp_(v2, v0, 7, numa, n, s, 2, dst);
98 lmmp_sqr_(dst, v0, n + 1);
99 lmmp_sqr_(r5, v2, n + 1);
100 lmmp_toom_couple_handling_(r5, 2 * n + 1, dst, 0, n, 2, 0);
101
102 /* ±2 */
103 lmmp_toom_eval_pm2_(v2, v0, 7, numa, n, s, dst);
104 lmmp_sqr_(dst, v0, n + 1);
105 lmmp_sqr_(r3, v2, n + 1);
106 lmmp_toom_couple_handling_(r3, 2 * n + 1, dst, 0, n, 1, 2);
107
108 /* ±8 */
109 lmmp_toom_eval_pm2exp_(v2, v0, 7, numa, n, s, 3, dst);
110 lmmp_sqr_(dst, v0, n + 1);
111 lmmp_sqr_(r1, v2, n + 1);
112 lmmp_toom_couple_handling_(r1, 2 * n + 1, dst, 0, n, 3, 6);
113
114 /* ±1/2 */
115 lmmp_toom_eval_pm2rexp_(v2, v0, 7, numa, n, s, 1, dst);
116 lmmp_sqr_(dst, v0, n + 1);
117 lmmp_sqr_(r6, v2, n + 1);
118 lmmp_toom_couple_handling_(r6, 2 * n + 1, dst, 0, n, 1, 0);
119
120 /* ±1 */
121 lmmp_toom_eval_pm1_(v2, v0, 7, numa, n, s, dst);
122 lmmp_sqr_(dst, v0, n + 1);
123 lmmp_sqr_(r4, v2, n + 1);
124 lmmp_toom_couple_handling_(r4, 2 * n + 1, dst, 0, n, 0, 0);
125
126 /* ±4 */
127 lmmp_toom_eval_pm2exp_(v2, v0, 7, numa, n, s, 2, dst);
128 lmmp_sqr_(dst, v0, n + 1);
129 lmmp_sqr_(r2, v2, n + 1);
130 lmmp_toom_couple_handling_(r2, 2 * n + 1, dst, 0, n, 2, 4);
131
132#undef v0
133#undef v2
134
135 /* A(0)^2 */
136 lmmp_sqr_(dst, numa, n);
137
138 lmmp_toom_interp16_(dst, r1, r3, r5, r7, n, 2 * s, 0, wse);
139
140#undef r0
141#undef r1
142#undef r2
143#undef r3
144#undef r4
145#undef r5
146#undef r6
147#undef r7
148
149 TEMP_FREE;
150}
#define lmmp_sqr_
mp_limb_t * mp_ptr
定义 lmmp.h:96
uint64_t mp_size_t
定义 lmmp.h:93
#define lmmp_debug_assert(x)
定义 lmmp.h:498
uint64_t mp_limb_t
定义 lmmp.h:92
#define lmmp_param_assert(x)
定义 lmmp.h:509
#define v0
#define r2
#define r1
#define r3
#define v2
#define s
#define scratch
#define wse
#define r4
#define r5
#define r6
#define r7
void lmmp_toom_couple_handling_(mp_ptr pp, mp_size_t n, mp_ptr np, int nsign, mp_size_t off, int ps, int ns)
Copyright (C) 2026 HJimmyK (Jericho Knox)
int lmmp_toom_eval_pm2exp_(mp_ptr xp2, mp_ptr xm2, unsigned k, mp_srcptr xp, mp_size_t n, mp_size_t hn, unsigned shift, mp_ptr tp)
通用高阶 Toom 求值:k次多项式在 x = +2^shift 和 x = -2^shift 处求值 (toom6h 的 ±4 / toom8h 的 ±4、±8 点)
int lmmp_toom_eval_pm2_(mp_ptr xp2, mp_ptr xm2, unsigned k, mp_srcptr xp, mp_size_t n, mp_size_t hn, mp_ptr tp)
通用高阶 Toom 求值:k次多项式在 x = +2 和 x = -2 处求值
int lmmp_toom_eval_pm2rexp_(mp_ptr rp, mp_ptr rm, unsigned q, mp_srcptr ap, mp_size_t n, mp_size_t t, unsigned s, mp_ptr ws)
通用高阶 Toom 求值:q次多项式在 x = +1/2^s 和 x = -1/2^s 处求值, 结果放大 2^(s*q)(toom6h 的 ±1/2、±1/4 / toom8h 的 ±1/2、±1/4...
int lmmp_toom_eval_pm1_(mp_ptr xp1, mp_ptr xm1, unsigned k, mp_srcptr xp, mp_size_t n, mp_size_t hn, mp_ptr tp)
通用高阶 Toom 求值:k次多项式在 x = +1 和 x = -1 处求值
void lmmp_toom_interp16_(mp_ptr dst, mp_ptr r1, mp_ptr r3, mp_ptr r5, mp_ptr r7, mp_size_t n, mp_size_t spt, int half, mp_ptr tp)
Toom插值计算(16点插值):用于 Toom-8.5(toom8h/toom8 平方)乘法 评估点:inf(仅 half), ±8, ±4, ±2, ±1, ±1/2,...
#define restrict
Copyright (C) 2026 HJimmyK (Jericho Knox)
#define TEMP_DECL
#define TEMP_FREE
#define TALLOC_TYPE(n, type)

引用了 lmmp_debug_assert, lmmp_param_assert, lmmp_sqr_, lmmp_sqr_toom8_(), lmmp_toom_couple_handling_(), lmmp_toom_eval_pm1_(), lmmp_toom_eval_pm2_(), lmmp_toom_eval_pm2exp_(), lmmp_toom_eval_pm2rexp_(), lmmp_toom_interp16_(), n, r1, r2, r3, r4, r5, r6, r7, restrict, s, scratch, TALLOC_TYPE, TEMP_DECL, TEMP_FREE, v0, v2 , 以及 wse.

函数调用图: