LMMP 4.3.0
Lamina High-Precision Arithmetic Library
载入中...
搜索中...
未找到
mparam.h
浏览该文件的文档.
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// 除法阈值:当操作数规模超过此值时,使用分治除法算法
24#define DIV_DIVIDE_THRESHOLD 50
25// 乘法逆元L阈值:用于选择乘法逆元计算策略的临界值
26#define DIV_MULINV_L_THRESHOLD 427
27// 乘法逆元N阈值:用于选择乘法逆元计算策略的临界值
28#define DIV_MULINV_N_THRESHOLD 1736
29// 牛顿迭代求逆阈值:超过此规模使用牛顿迭代法求逆
30#define INV_NEWTON_THRESHOLD 21
31// 梅森变换求逆阈值:超过此规模牛顿步残差积走梅森乘法(分发入口,dc/fft)
32#define INV_MODM_THRESHOLD 64
33// 梅森变换乘法逆元阈值:卷绕余数更新的梅森积改用缓存(仅 fft)的分界
34#define DIV_MULINV_MODM_CACHE_THRESHOLD 427
35// 同上场景的低档:朴素直乘改走梅森乘法(分发入口,不缓存)的分界
36#define DIV_MULINV_MODM_THRESHOLD 64
37// Toom-22乘法阈值:超过此规模使用Toom-22乘法
38#define MUL_TOOM22_THRESHOLD 20
39// Toom-33乘法阈值:超过此规模使用Toom-33乘法
40#define MUL_TOOM33_THRESHOLD 115
41// Toom-44乘法阈值:超过此规模使用Toom-44乘法
42#define MUL_TOOM44_THRESHOLD 305
43// Toom-6.5乘法阈值:超过此规模使用 toom6h
44#define MUL_TOOM6H_THRESHOLD 459
45// Toom-8.5乘法阈值:超过此规模使用 toom8h
46#define MUL_TOOM8H_THRESHOLD 602
47// 平方 Toom 阈值:平方与乘法在各 toom 层的交叉点不完全一致,分立调优。
48// SQR_TOOM22 上限受硬编码平方 LMMP_MUL_HARD_MAX_N 钉死(与乘法同构)
49#define SQR_TOOM22_THRESHOLD 20
50#define SQR_TOOM33_THRESHOLD 268
51#define SQR_TOOM44_THRESHOLD 454
52// 平方 Toom-6/8 阈值
53#define SQR_TOOM6_THRESHOLD 609
54#define SQR_TOOM8_THRESHOLD 646
55// FFT乘法阈值:超过此规模使用快速傅里叶变换(FFT)乘法
56#define MUL_FFT_THRESHOLD 2345
57// FFT平方阈值:超过此规模使用FFT平方。平方与乘法的 toom4/FFT 交叉点
58#define SQR_FFT_THRESHOLD 1544
59// 低位乘法阈值:低于此规模使用朴素乘法
60#define MULLO_BASECASE_THRESHOLD 32
61// 低位乘法阈值:低于此规模使用分治乘法
62#define MULLO_DC_THRESHOLD 3538
63// 精确逆元阈值:高于此规模使用牛顿迭代法
64#define BNINV_NEWTON_THRESHOLD 20
65// 费马变换阈值:低于此规模使用直接乘法而不再进行递归
66#define MUL_FFT_MODF_THRESHOLD 411
67// 转字符串除法阈值:字符串转换时选择除法算法的临界值
68#define TO_STR_DIVIDE_THRESHOLD 20
69// 转字符串基数幂阈值:字符串转换时基数幂计算的策略选择临界值
70#define TO_STR_BASEPOW_THRESHOLD 30
71// 从字符串解析除法阈值:字符串解析时选择除法算法的临界值
72#define FROM_STR_DIVIDE_THRESHOLD 45
73// 从字符串解析基数幂阈值:字符串解析时基数幂计算的策略选择临界值
74#define FROM_STR_BASEPOW_THRESHOLD 100
75// 分治梅森乘法(lmmp_mul_mersenne_dc_)递归入口阈值:rn 为偶且不低于此值时使用
76#define MUL_MERSENNE_DC_THRESHOLD 10
77// 分治梅森平方(lmmp_sqr_mersenne_dc_)递归入口阈值
78#define SQR_MERSENNE_DC_THRESHOLD 12
79// dc 递归内 mod B^n+1 半域积切换阈值:n 不低于此值且按 best_k 粒度对齐时走
80// lmmp_mul_fermat_,否则用普通乘法 + 反向折叠(本机费马引擎 <640L 相对直乘无优势)
81#define MUL_MERSENNE_FERMAT_THRESHOLD 469
82#define SQR_MERSENNE_FERMAT_THRESHOLD 458
83// 梅森乘法分发阈值(lmmp_mul_mersenne_):rn 低于此值走分治 dc,否则走 SSA FFT
84#define MUL_MERSENNE_FFT_THRESHOLD 543
85#define SQR_MERSENNE_FFT_THRESHOLD 543
86// 某些计算中,一次性处理的64位数组的长度(此大小为64位数组的长度)
87#define PART_SIZE 256