|
LMMP 4.3.0
Lamina High-Precision Arithmetic Library
|
#include "impl/inlines.h"#include "mparam.h"#include "impl/tmp_alloc.h"#include "lmmpn/fft_ssa.h"#include "lmmp/lmmpn.h"函数 | |
| void | lmmp_sqr_fermat_ (mp_ptr dst, mp_size_t rn, mp_srcptr numa, mp_size_t na) |
| SSA FFT 版费马数模平方 [dst,rn+1]=[numa,na]^2 mod B^rn+1 | |
| static void | lmmp_sqr_fermat_recurse_ (fft_memstack *ms, mp_ptr *pc1, mp_size_t K0) |
| Copyright (C) 2026 HJimmyK (Jericho Knox) | |
| void | lmmp_sqr_fft_ (mp_ptr dst, mp_srcptr numa, mp_size_t na) |
| FFT平方运算 [dst,2*na] = [numa,na]^2 | |
| void | lmmp_sqr_mersenne_fft_ (mp_ptr dst, mp_size_t rn, mp_srcptr numa, mp_size_t na) |
| FFT 梅森数模平方 [dst,rn] = [numa,na]^2 mod B^rn-1 | |
SSA FFT 版费马数模平方 [dst,rn+1]=[numa,na]^2 mod B^rn+1
| dst | 输出结果缓冲区,长度至少为 rn+1 |
| rn | 模运算的阶数参数,须为 FFT 可行尺寸(lmmp_fft_next_size_(rn)==rn); rn = lmmp_fft_next_size_((2*na + 1) >> 1) 为可容纳乘积的推荐最小值 |
| numa | 操作数,长度为 na |
| na | 操作数的 limb 长度 |
引用了 k, fft_memstack::lenw, LIMB_BITS, LIMB_BYTES, lmmp_debug_assert, lmmp_dec, lmmp_fft_(), lmmp_fft_best_k_(), lmmp_fft_extract_coef_(), lmmp_fft_memstack_(), lmmp_fft_shl_coef_(), lmmp_ifft_(), LMMP_MIN, lmmp_mul_fermat_recombine_(), lmmp_sqr_fermat_(), lmmp_sqr_fermat_recurse_(), lmmp_zero, lmmp_zero_q_(), fft_memstack::maxdepth, n, fft_memstack::temp_coef , 以及 fft_memstack::tempdepth.
被这些函数引用 lmmp_mul_toom62_unbalance_(), lmmp_mullo_fft_(), lmmp_sqr_fermat_(), lmmp_sqr_fft_() , 以及 mrs_sqr_core_().
|
static |
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
引用了 k, fft_memstack::lenw, LIMB_BITS, LIMB_BYTES, lmmp_debug_assert, lmmp_fft_(), lmmp_fft_best_k_(), lmmp_fft_extract_coef_(), lmmp_fft_memstack_(), lmmp_fft_shl_coef_(), lmmp_ifft_(), lmmp_inc_1, lmmp_mul_fermat_recombine_(), lmmp_sqr_, lmmp_sqr_fermat_recurse_(), lmmp_sub_n_(), MUL_FFT_MODF_THRESHOLD, n , 以及 fft_memstack::temp_coef.
被这些函数引用 lmmp_sqr_fermat_(), lmmp_sqr_fermat_recurse_() , 以及 lmmp_sqr_mersenne_fft_().
FFT平方运算 [dst,2*na] = [numa,na]^2
| dst | 输出结果缓冲区,长度至少为 2*na |
| numa | 输入操作数指针,长度为 na |
| na | 输入操作数的 limb 长度 |
引用了 ALLOC_TYPE, LIMB_BITS, lmmp_debug_assert, lmmp_dec_1, lmmp_fft_next_size_(), lmmp_free(), lmmp_inc, lmmp_param_assert, lmmp_shr1add_nc_(), lmmp_sqr_fermat_(), lmmp_sqr_fft_(), lmmp_sqr_mersenne_fft_(), lmmp_sub_1_(), lmmp_sub_n_(), lmmp_sub_nc_() , 以及 tp.
被这些函数引用 __lmmp_sqr_(), lmmp_mul_toom62_unbalance_(), lmmp_sqr_() , 以及 lmmp_sqr_fft_().
FFT 梅森数模平方 [dst,rn] = [numa,na]^2 mod B^rn-1
| dst | 输出结果缓冲区,长度至少为 rn |
| rn | 模运算的阶数参数,须为 FFT 可行尺寸(lmmp_fft_next_size_(rn)==rn); rn = lmmp_fft_next_size_((2*na + 1) >> 1) 为可容纳乘积的推荐最小值 |
| numa | 输入操作数,长度为 na |
| na | 输入操作数的 limb 长度 |
引用了 k, fft_memstack::lenw, LIMB_BITS, LIMB_BYTES, lmmp_add_(), lmmp_add_1_(), lmmp_copy, lmmp_debug_assert, lmmp_dec, lmmp_fft_(), lmmp_fft_best_k_(), lmmp_fft_extract_coef_(), lmmp_fft_memstack_(), lmmp_fft_shr_coef_(), lmmp_ifft_(), LMMP_MIN, lmmp_shl_(), lmmp_sqr_fermat_recurse_(), lmmp_sqr_mersenne_fft_(), lmmp_zero, fft_memstack::maxdepth, n, fft_memstack::temp_coef , 以及 fft_memstack::tempdepth.
被这些函数引用 lmmp_mul_toom62_unbalance_(), lmmp_mullo_fft_(), lmmp_sqr_fft_(), lmmp_sqr_mersenne_(), lmmp_sqr_mersenne_fft_() , 以及 TEST_CASE().