LMMP
4.3.0
Lamina High-Precision Arithmetic Library
Toggle main menu visibility
载入中...
搜索中...
未找到
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
src
lmmp
lmmpn
arch
x64
mparam.h
生成于
, 为 LMMP使用
1.18.0