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// 平方根计算中,无余数且极度不平衡(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