|
LMMP 4.3.0
Lamina High-Precision Arithmetic Library
|
#include "mparam.h"#include "impl/inlines.h"#include "impl/tmp_alloc.h"#include "impl/mul_hard.h"#include "lmmp/numth.h"#include "lmmp/lmmpn.h"宏定义 | |
| #define | Ahr (dst + lo) |
| #define | Ahr2 (tp) |
| #define | Alr (tp + 2 * hi) |
| #define | Alr2 (tp + 2 * hi + lo) |
| #define | CBRT_DIVIDE_MIN (0x6000000000000000ull) |
| Copyright (C) 2026 HJimmyK (Jericho Knox) | |
| #define | R (numa) |
| #define | rk (numa + 3 * lo) |
| #define | scratch (tp + 2 * hi + 3 * lo) |
| #define Ahr (dst + lo) |
被这些函数引用 lmmp_cbrt_divide_() , 以及 lmmp_sqrt_divide_().
| #define Ahr2 (tp) |
被这些函数引用 lmmp_cbrt_divide_().
| #define Alr (tp + 2 * hi) |
被这些函数引用 lmmp_cbrt_divide_() , 以及 lmmp_sqrt_divide_().
被这些函数引用 lmmp_cbrt_divide_() , 以及 lmmp_sqrt_divide_().
| #define CBRT_DIVIDE_MIN (0x6000000000000000ull) |
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
被这些函数引用 lmmp_cbrt_6_(), lmmp_cbrt_6_fast_(), lmmp_cbrt_divide_() , 以及 lmmp_cbrt_knorm_().
| #define R (numa) |
被这些函数引用 lmmp_cbrt_divide_() , 以及 lmmp_sqrt_divide_().
| #define rk (numa + 3 * lo) |
被这些函数引用 check_pow1_laws(), lmmp_cbrt_divide_() , 以及 lmmp_sqrt_divide_().
计算 [numa,na] * B^(3*nf) 的立方根和余数
| dsts | 立方根结果输出指针(缓冲区长度至少 nf+na/3+3 个limb) |
| dstr | 余数结果输出指针(缓冲区长度至少 2*(nf+na/3)+3 个limb,NULL 表示不计算余数) |
| numa | 源操作数指针(长度为 na 个limb) |
| na | 操作数的 limb 长度 |
| nf | 精度因子 |
引用了 a2, CBRT_INVNEWTON_K_THRESHOLD, CBRT_INVNEWTON_NF_MIN, k, LIMB_BITS, lmmp_add_(), lmmp_add_1_(), lmmp_addmul_1_(), lmmp_cbrt_(), lmmp_cbrt_3_(), lmmp_cbrt_6_(), lmmp_cbrt_divide_(), lmmp_cbrt_knorm_(), lmmp_cbrt_newton_(), lmmp_cbrt_snorm_(), lmmp_cbrt_ulong_(), lmmp_copy, lmmp_cube_3_(), lmmp_cube_6_(), lmmp_debug_assert, lmmp_div_1_(), lmmp_mul_(), lmmp_mul_1_(), lmmp_mul_basecase_(), lmmp_shr_(), lmmp_sqr_, lmmp_sqr_hard_2_(), lmmp_sub_1_(), lmmp_sub_n_(), lmmp_submul_1_(), lmmp_zero, rp, t, TALLOC_TYPE, TEMP_DECL, TEMP_FREE , 以及 tp.
被这些函数引用 lmmp_cbrt_(), lmmp_invcbrt_newton_(), TEST_CASE() , 以及 TEST_CASE().
被这些函数引用 lmmp_cbrt_cls_shift_() , 以及 lmmp_cbrt_knorm_().
| void lmmp_cbrt_divide_ | ( | mp_ptr restrict | dst, |
| mp_ptr restrict | numa, | ||
| mp_size_t | ns, | ||
| mp_ptr restrict | tp, | ||
| int | calr ) |
引用了 Ahr, Ahr2, Alr, Alr2, c1, CBRT_DIVIDE_MIN, LIMB_MAX, lmmp_add_1_(), lmmp_addmul_1_(), lmmp_cbrt_3_(), lmmp_cbrt_6_fast_(), lmmp_cbrt_divide_(), lmmp_copy, lmmp_cube_3_(), lmmp_debug_assert, lmmp_dec, lmmp_div_1_(), lmmp_div_s_(), lmmp_fill_n(), lmmp_inc_1, lmmp_mul_(), lmmp_mul_1_(), lmmp_mul_basecase_(), lmmp_param_assert, lmmp_sqr_, lmmp_sqr_hard_2_(), lmmp_sub_(), lmmp_sub_1_(), lmmp_sub_n_(), lmmp_submul_1_(), lo, R, restrict, rk, scratch , 以及 tp.
|
static |
引用了 a2, CBRT_DIVIDE_MIN, k, LIMB_BITS, lmmp_cbrt_cls_shift_(), lmmp_cbrt_knorm_(), lmmp_cbrt_shapply_(), lmmp_debug_assert, lmmp_limb_bits_, lmmp_mul_1_(), lmmp_mullh_, lmmp_param_assert, s, TALLOC_TYPE, TEMP_DECL , 以及 TEMP_FREE.
被这些函数引用 lmmp_cbrt_() , 以及 lmmp_cbrt_knorm_().
计算近似立方根 [dsts,na/3+nf+1]=[floor|round](cbrt([numa,na]*B^(3*nf))), 输入须已归一化:na ≡ 0 (mod 3) 且顶 limb >= B/8
| dsts | 目标数组(长度至少 na/3+nf+1 个limb) |
| numa | 输入数组(长度为 na 个limb,已 3 对齐归一化) |
| na | numa数组的 limb 长度(3 的倍数) |
| nf | 精度因子 |
引用了 LIMB_B_8, LIMB_BITS, lmmp_cbrt_newton_(), lmmp_copy, lmmp_inc, lmmp_invcbrt_newton_(), lmmp_mul_(), lmmp_param_assert, lmmp_sqr_, TALLOC_TYPE, TEMP_DECL , 以及 TEMP_FREE.
被这些函数引用 lmmp_cbrt_(), lmmp_cbrt_newton_() , 以及 lmmp_invcbrt_newton_().
引用了 a2, LIMB_BITS, lmmp_cbrt_shapply_(), lmmp_shl_(), lmmp_zero, n , 以及 s.
被这些函数引用 lmmp_cbrt_knorm_(), lmmp_cbrt_shapply_() , 以及 lmmp_cbrt_snorm_().
引用了 a2, LIMB_B_8, LIMB_BITS, lmmp_cbrt_shapply_(), lmmp_cbrt_snorm_(), lmmp_debug_assert, lmmp_limb_bits_, lmmp_param_assert , 以及 s.
被这些函数引用 lmmp_cbrt_() , 以及 lmmp_cbrt_snorm_().
引用了 lmmp_cube_3_(), lmmp_mullh_, restrict , 以及 t.
被这些函数引用 lmmp_cbrt_(), lmmp_cbrt_3_(), lmmp_cbrt_6_fast_(), lmmp_cbrt_divide_(), lmmp_cube_3_() , 以及 lmmp_cube_3_().
计算 [t,6]=[r,2]^3
引用了 lmmp_cube_6_(), lmmp_mul_basecase_(), lmmp_sqr_hard_2_(), restrict , 以及 t.
被这些函数引用 lmmp_cbrt_(), lmmp_cbrt_6_fix_(), lmmp_cube_6_() , 以及 lmmp_cube_6_().
| void lmmp_invcbrt_newton_ | ( | mp_ptr restrict | dstis, |
| mp_size_t | ns, | ||
| mp_srcptr restrict | numa, | ||
| mp_size_t | na ) |
引用了 CBRT_NEWTON_MODM_THRESHOLD, LIMB_B_8, LIMB_BITS, LIMB_MAX, lmmp_add_(), lmmp_cbrt_6_(), lmmp_copy, lmmp_debug_assert, lmmp_dec, lmmp_dec_1, lmmp_div_1_(), lmmp_div_s_(), lmmp_inc, lmmp_inc_1, lmmp_invcbrt_newton_(), LMMP_MAX, lmmp_mersenne_next_size_(), LMMP_MIN, lmmp_mul_(), lmmp_mul_mersenne_(), lmmp_not_(), lmmp_param_assert, lmmp_sqr_, lmmp_sqr_mersenne_(), lmmp_zero, lmmp_zero_q_(), r0, r1, restrict, TALLOC_TYPE, TEMP_DECL, TEMP_FREE , 以及 xp.