|
LMMP 4.3.0
Lamina High-Precision Arithmetic Library
|
#include <math.h>#include "numth/ele_mul.h"#include "impl/inlines.h"#include "impl/longlong.h"#include "mparam.h"#include "impl/prime_table.h"#include "impl/tmp_alloc.h"#include "lmmp/lmmpn.h"#include "lmmp/numth.h"宏定义 | |
| #define | MAX_T 0xffffffffffff |
| #define | MAX_T 0xffffffffffff |
| #define | MAX_T 0xffffffffffff |
| #define | MUL(dst, ap, an, bp, bn) |
| Copyright (C) 2026 HJimmyK (Jericho Knox) | |
| #define | mul_1(dst, rn, v) |
| #define MAX_T 0xffffffffffff |
| #define MAX_T 0xffffffffffff |
| #define MAX_T 0xffffffffffff |
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
在文件 factorial_extra.c 第 35 行定义.
| #define mul_1 | ( | dst, | |
| rn, | |||
| v ) |
在文件 factorial_extra.c 第 42 行定义.
在文件 factorial_extra.c 第 185 行定义.
引用了 _udiv32by32_q_preinv, count_2facodd_factors(), fac_t::f, fac_t::j, k, MP_ULONG_MAX , 以及 n.
被这些函数引用 count_2facodd_factors(), lmmp_odd_2factorial_uint_() , 以及 lmmp_odd_2factorial_ushort_().
在文件 factorial_extra.c 第 302 行定义.
引用了 count_hyperfac_factors() , 以及 n.
被这些函数引用 count_hyperfac_factors(), lmmp_hyperfac_() , 以及 lmmp_hyperfac_size_().
在文件 factorial_extra.c 第 314 行定义.
引用了 count_superfac_factors() , 以及 n.
被这些函数引用 count_superfac_factors(), lmmp_superfac_() , 以及 lmmp_superfac_size_().
在文件 factorial_extra.c 第 262 行定义.
引用了 k, LIMB_BITS, lmmp_2factorial_(), lmmp_odd_2factorial_uint_(), lmmp_odd_2factorial_ushort_(), lmmp_odd_factorial_uint_(), lmmp_odd_nPr_ushort_(), lmmp_param_assert, lmmp_shl_(), lmmp_zero, MP_USHORT_MAX, n , 以及 restrict.
| mp_size_t lmmp_2factorial_size_ | ( | uint | n, |
| mp_bitcnt_t *restrict | bits ) |
在文件 factorial_extra.c 第 49 行定义.
引用了 k, LIMB_BITS, lmmp_2factorial_size_(), lmmp_limb_popcnt_, n , 以及 restrict.
| mp_size_t lmmp_factors_mul_ushort_ | ( | mp_ptr restrict | dst, |
| mp_size_t | rn, | ||
| fac_ptr restrict | fac, | ||
| ushort | nfactors ) |
在文件 factorial_extra.c 第 89 行定义.
引用了 BALLOC_TYPE, FACTORS_MUL_N_THRESHOLD, lmmp_copy, lmmp_debug_assert, lmmp_elem_mul_ulong_(), lmmp_factors_mul_ushort_(), lmmp_param_assert, lmmp_sqr_, MAX_T, MUL, mul_1, restrict, t, TALLOC_TYPE, TEMP_DECL, TEMP_FREE , 以及 tp.
在文件 factorial_extra.c 第 364 行定义.
引用了 count_hyperfac_factors(), LIMB_BITS, lmmp_debug_assert, lmmp_factors_mul_ushort_(), lmmp_hyperfac_(), lmmp_param_assert, lmmp_prime_cnt16_(), lmmp_shl_(), lmmp_zero, n, prime_short_table, restrict, TALLOC_TYPE, TEMP_DECL , 以及 TEMP_FREE.
| mp_size_t lmmp_hyperfac_size_ | ( | ushort | n, |
| mp_bitcnt_t *restrict | bits ) |
在文件 factorial_extra.c 第 327 行定义.
引用了 count_hyperfac_factors(), LIMB_BITS, lmmp_hyperfac_size_(), n , 以及 restrict.
计算奇数双阶乘(n!
!)
| dst | 输出数组 |
| rn | 输出数组的长度 |
| n | 奇数,等于2k+1 |
| k | 双阶乘的参数 |
在文件 factorial_extra.c 第 238 行定义.
引用了 BALLOC_TYPE, count_2facodd_factors(), prime_cache_t::is_end, k, lmmp_factors_mul_(), lmmp_odd_2factorial_uint_(), lmmp_prime_cache_free_(), lmmp_prime_cache_init_(), lmmp_prime_cache_next_(), lmmp_prime_int_table_init_(), lmmp_prime_size_(), n, prime_cache_t::pp, restrict, prime_cache_t::size, TEMP_B_DECL , 以及 TEMP_B_FREE.
被这些函数引用 lmmp_2factorial_() , 以及 lmmp_odd_2factorial_uint_().
|
static |
计算奇数双阶乘(n!
!)
| dst | 输出数组 |
| rn | 输出数组的长度 |
| n | 奇数,等于2k+1 |
| k | 双阶乘的参数 |
在文件 factorial_extra.c 第 213 行定义.
引用了 count_2facodd_factors(), k, lmmp_factors_mul_ushort_(), lmmp_odd_2factorial_ushort_(), lmmp_prime_cnt16_(), n, prime_short_table, restrict, TALLOC_TYPE, TEMP_DECL , 以及 TEMP_FREE.
被这些函数引用 lmmp_2factorial_() , 以及 lmmp_odd_2factorial_ushort_().
在文件 factorial_extra.c 第 457 行定义.
引用了 BALLOC_TYPE, prime_cache_t::is_end, lmmp_copy, lmmp_debug_assert, lmmp_elem_mul_ulong_(), lmmp_prime_cache_free_(), lmmp_prime_cache_init_(), lmmp_prime_cache_next_(), lmmp_prime_cnt16_(), lmmp_prime_int_table_init_(), lmmp_prime_size_(), lmmp_primefac_(), MAX_T, MP_UINT_MAX, MP_USHORT_MAX, n, prime_cache_t::pp, prime_short_table, prod, restrict, SALLOC_TYPE, prime_cache_t::size, t, TEMP_B_DECL, TEMP_B_FREE, TEMP_S_DECL, TEMP_S_FREE , 以及 tp.
计算质数阶乘的 limb 缓冲区长度
| n | 质数阶乘的阶数 |
在文件 factorial_extra.c 第 446 行定义.
引用了 LIMB_BITS, lmmp_primefac_size_() , 以及 n.
被这些函数引用 lmmp_primefac_size_(), lmmp_superfac_(), small_factor_q() , 以及 TEST_CASE().
在文件 factorial_extra.c 第 405 行定义.
引用了 count_superfac_factors(), LIMB_BITS, lmmp_debug_assert, lmmp_factors_mul_ushort_(), lmmp_param_assert, lmmp_prime_cnt16_(), lmmp_shl_(), lmmp_superfac_(), lmmp_zero, n, prime_short_table, restrict, TALLOC_TYPE, TEMP_DECL , 以及 TEMP_FREE.
| mp_size_t lmmp_superfac_size_ | ( | ushort | n, |
| mp_bitcnt_t *restrict | bits ) |
在文件 factorial_extra.c 第 344 行定义.
引用了 count_superfac_factors(), LIMB_BITS, lmmp_superfac_size_(), n , 以及 restrict.