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
// 平方根计算中,无余数且极度不平衡(nf >= 此值*na)时切换牛顿逆平方路径的斜率阈值
24
#define SQRT_INVNEWTON_K_THRESHOLD 20
25
// 立方根计算中牛顿路径的切换阈值(nf >= K*na 且 nf >= NF_MIN)。
26
#define CBRT_INVNEWTON_K_THRESHOLD 45
27
// 立方根牛顿路径的 nf 绝对下限(limb),封住小 na 段水平交叉点之下
28
#define CBRT_INVNEWTON_NF_MIN 1845
29
// 梅森变换开方阈值:超过此规模牛顿残差链走梅森乘法(分发入口,dc/fft)
30
// 此阈值与牛顿迭代中残差积的形状约束耦合。
31
#define SQRT_NEWTON_MODM_THRESHOLD 434
32
// 梅森变换开立方阈值:超过此规模牛顿残差链走梅森乘法(分发入口,dc/fft;
33
// cbrt_newton 层内 an*ir^3 残差链的模乘替代完整立方展开;形状守卫与该值
34
// 耦合)
35
#define CBRT_NEWTON_MODM_THRESHOLD 434
36
// 2x2矩阵乘法选择STRASSEN算法的阈值
37
#define MAT22_MUL_STRASSEN_THRESHOLD 24
38
// 2x2矩阵平方选择STRASSEN算法的阈值
39
#define MAT22_SQR_STRASSEN_THRESHOLD 24
40
// 幂运算中,底数长度为 1 的幂运算指数阈值,低于此阈值使用连乘法
41
#define POW_1_EXP_THRESHOLD 24
42
// 幂运算中,指数大于此值可能使用win2算法
43
#define POW_WIN2_EXP_THRESHOLD 128
44
// 幂运算中,底数长度大于此值可能使用win2算法
45
#define POW_WIN2_N_THRESHOLD 400
46
// 因子累乘中,因子数量低于此阈值则使用朴素连乘
47
#define FACTORS_MUL_N_THRESHOLD 30
48
// 排列数计算中,nPr直线分割阈值
49
#define PERMUTATION_USHORT_K_THRESHOLD 22
50
#define PERMUTATION_USHORT_B_THRESHOLD 21164
51
#define PERMUTATION_UINT_K_THRESHOLD 51
52
#define PERMUTATION_UINT_B_THRESHOLD 268247
53
// 排列数计算中,结果长度小于此阈值的将使用朴素算法
54
#define BINOMIAL_RN_BASECASE_THRESHOLD 32
55
// 组合数计算中,div路径(累乘nPr后精确除以r!)与factor路径(质因数分解后累乘)的分界斜率阈值
56
// 当 K * nPr_n > B * fac_n 时选择div路径,其中nPr_n为nPr的limb数,fac_n为r!的limb数
57
// 即 nPr_n / fac_n > B / K 时走div路径
58
#define BINOMIAL_DIV_K_THRESHOLD 50
59
#define BINOMIAL_DIV_B_THRESHOLD 91
60
// 元素累乘中,低于此长度的累乘将使用朴素算法
61
#define ELEM_MUL_BASECASE_THRESHOLD 32
62
// binvert不平衡算法中,使用梅森变换的阈值
63
#define BINVERT_UNBALANCE_MODM_THRESHOLD 32
64
// binvert不平衡算法中,使用梅森缓存变换的阈值
65
#define BINVERT_UNBALANCE_MODM_CACHE_THRESHOLD 1460
66
// REDC 归约的 q*m 高半积中,使用梅森变换的阈值
67
#define REDC_MERSENNE_THRESHOLD 40
68
// REDC 归约的 basecase 阈值
69
#define REDC_BASECASE_THRESHOLD 41
70
// REDC 归约中 q*m 高半积改用梅森折叠提取的阈值
71
#define REDC_MERSENNE_CACHE_THRESHOLD 462
72
// gcd 算法选择阈值:较大输入长度达到此值时使用 hgcd 分治算法,否则使用 Lehmer 算法
73
#define GCD_HGCD_THRESHOLD 86
74
// 精确除法中,除数小于此阈值时使用朴素法
75
#define DIVEXACT_BASECASE_THRESHOLD 62
76
// 精确除法中,被除数小于此阈值时使用朴素法
77
#define DIVEXACT_NN_THRESHOLD 699
78
// hgcd 矩阵应用模乘改用梅森缓存的阈值
79
#define HGCD_MODMUL_CACHE_THRESHOLD 543
80
// hgcd 矩阵应用模乘的低档:朴素调整改走梅森乘法(分发入口,不缓存)
81
#define HGCD_MODMUL_THRESHOLD 64
82
// divexact mu 主循环中,使用梅森变换的阈值
83
#define DIVEXACT_MERSENNE_THRESHOLD 1540
84
// divexact mu 主循环中,使用梅森缓存变换的阈值
85
#define DIVEXACT_MERSENNE_CACHE_THRESHOLD 1540
86
// 试除法分派阈值:nn 低于此值回退 mod_preinv_1_ 腿(块积预处理全局表复用)
87
#define TRIALDIV_PREINV_THRESHOLD 12
88
// 试除法分派阈值:nn 达到此值起 8 链折叠取模,中间段 4 链
89
#define TRIALDIV_K8_THRESHOLD 192
90
#define ODD_FACTORIAL_SIZE 25
91
#define NPR_SHORT_LIMIT (0xffff)
92
#define NPR_INT_LIMIT (0xffffffff)
93
#define NCR_SHORT_LIMIT (0xffff)
94
// 使用梅森乘法计算高位的阈值
95
#define MULHI_MERSENNE_THRESHOLD 1019
96
97
// cache 一次处理的位图数量
98
#define PRIME_CACHE_BLOCK_NUM 64
99
// cache 中质数最多可能的数量(取决于上面的PRIME_CACHE_BLOCK_NUM)。
100
// mod-30 位图下 64 字 = 512 字节 = 15360 个数,最坏为首块(含补入的 3、5):
101
// pi(15359) - 1 = 1793,取 1794(与旧奇数编码取 pi(8191) = 1028 同风格 +1 松弛)
102
#define PRIME_CACHE_SIZE 1794
src
lmmp
numth
arch
x64
mparam.h
生成于
, 为 LMMP使用
1.18.0