|
LMMP 4.3.0
Lamina High-Precision Arithmetic Library
|
#include "impl/inlines.h"#include "numth/log2_exp2.h"#include "lmmp/lmmpn.h"#include "lmmp/numth.h"函数 | |
| void | lmmp_nthroot_ (mp_ptr dsts, mp_ptr dstr, mp_srcptr numa, mp_size_t na, ulong root, mp_ptr tp) |
| 计算算术根 [dsts,nr] = floor([numa,na]^(1/root))(任意 na/任意顶 limb) | |
| mp_size_t | lmmp_nthroot_size_ (mp_size_t na, ulong root) |
| 计算 lmmp_nthroot_ 所需的 tp 缓冲区长度(任意长度输入入口) | |
| static mp_limb_t | lmmp_shr64_ (mp_srcptr p, mp_size_t n, ulong s) |
| Copyright (C) 2026 HJimmyK (Jericho Knox) | |
| static void | nthroot_add_small_ (mp_ptr p, mp_size_t n, mp_limb_t c0, mp_limb_t c1) |
| [p,n] += c0 + c1·B(探针证书的小常数增量) | |
| static void | nthroot_chop_ (mp_ptr v, mp_size_t *plen, slong *dr, mp_size_t wlimbs) |
| 截断幂链的逐层截断+归一化(nthroot_pow_trunc_ 的层内步骤) | |
| static int | nthroot_cmp_ext_ (mp_srcptr a, mp_size_t an, mp_srcptr b, mp_size_t bn) |
| 零扩展比较:把 [a,an] 与 [b,bn] 视作等长后比较 | |
| static mp_size_t | nthroot_dec_len_ (mp_ptr y, mp_size_t yn) |
| [y,yn] -= 1 并维护精确长度 | |
| static mp_size_t | nthroot_inc_len_ (mp_ptr y, mp_size_t yn) |
| [y,yn] += 1 并维护精确长度 | |
| static mp_size_t | nthroot_pow_trunc_ (mp_ptr dst, slong *drop, mp_size_t wlimbs, mp_srcptr base, mp_size_t bn, ulong exp, mp_ptr bufa, mp_ptr bufb) |
| 计算窗口截断幂链 [dst] ≈ [base,bn]^exp / 2^(*drop) | |
| static void | nthroot_sub_small_ (mp_ptr p, mp_size_t n, mp_limb_t c0, mp_limb_t c1) |
| [p,n] -= c0 + c1·B(探针证书的小常数量减) | |
| static void | nthroot_top_limbs_ (mp_ptr dst, mp_size_t nlimbs, mp_srcptr numa, mp_size_t na, ulong bl) |
| 提取 [numa,na] 的顶 nlimbs 个 limb(左补零语义) | |
| void lmmp_nthroot_ | ( | mp_ptr | dsts, |
| mp_ptr | dstr, | ||
| mp_srcptr | numa, | ||
| mp_size_t | na, | ||
| ulong | root, | ||
| mp_ptr | tp ) |
计算算术根 [dsts,nr] = floor([numa,na]^(1/root))(任意 na/任意顶 limb)
| dsts | 结果指针(nr = ceil(na/root) 个 limb,顶 limb 恒非零) |
| dstr | 余数结果输出指针((root-1)*nr+1 个 limb,NULL 表示不计算余数) |
| numa | 被开方数指针(只读) |
| na | 被开方数的 limb 长度 |
| root | 开方次数 |
| tp | 临时区(至少 lmmp_nthroot_size_(na,root) 个 limb) |
引用了 a1, B, b2, bp1, c1, exp2_fixed_128(), LIMB_BITS, lmmp_add_(), lmmp_add_1_(), lmmp_copy, lmmp_debug_assert, lmmp_dec, lmmp_div_(), lmmp_div_1_(), lmmp_limb_bits_, lmmp_mul_(), lmmp_mul_1_(), lmmp_nthroot_(), lmmp_nthroot_ulong_(), lmmp_param_assert, lmmp_pow_(), lmmp_shl_(), lmmp_shr64_(), lmmp_shr_(), lmmp_sqr_, lmmp_sqrt_(), lmmp_sub_(), lmmp_zero, log2_fixed_128(), nthroot_add_small_(), nthroot_cmp_ext_(), nthroot_dec_len_(), nthroot_inc_len_(), nthroot_pow_trunc_(), nthroot_sub_small_(), nthroot_top_limbs_(), r1, s, tp , 以及 xn.
被这些函数引用 lmmp_invcbrt_newton_(), lmmp_nthroot_(), TEST_CASE() , 以及 TEST_CASE().
计算 lmmp_nthroot_ 所需的 tp 缓冲区长度(任意长度输入入口)
| na | 被开方数的 limb 长度 |
| root | 开方次数 |
引用了 lmmp_nthroot_size_() , 以及 lmmp_param_assert.
被这些函数引用 lmmp_invcbrt_newton_(), lmmp_nthroot_size_(), TEST_CASE() , 以及 TEST_CASE().
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
取 [p,n] >> s 的低 64bit(自 cbrt.c 同名辅助移植)
| p | 源操作数指针 |
| n | 源操作数的 limb 长度 |
| s | 右移位数 |
引用了 lmmp_shr64_(), lo, n , 以及 s.
[p,n] += c0 + c1·B(探针证书的小常数增量)
| p | 值指针(原地) |
| n | 值的 limb 长度 |
| c0 | 低 limb 增量 |
| c1 | 次 limb 增量 |
引用了 c0, c1, lmmp_add_1_(), lmmp_debug_assert, n , 以及 nthroot_add_small_().
被这些函数引用 lmmp_nthroot_() , 以及 nthroot_add_small_().
截断幂链的逐层截断+归一化(nthroot_pow_trunc_ 的层内步骤)
| v | 值缓冲(原地覆写为截断结果) |
| plen | 输入 v 的有效长度,输出截断后长度 |
| dr | 丢弃位数(bit 计)的累计记账(输出累入本次截断量) |
| wlimbs | 窗口宽度(limb) |
引用了 lmmp_copy, lmmp_limb_bits_, lmmp_shl_() , 以及 nthroot_chop_().
被这些函数引用 nthroot_chop_() , 以及 nthroot_pow_trunc_().
零扩展比较:把 [a,an] 与 [b,bn] 视作等长后比较
| a | 左操作数指针 |
| an | 左操作数的比较长度(高位允许 0) |
| b | 右操作数指针 |
| bn | 右操作数的比较长度(高位允许 0) |
引用了 an, bn , 以及 nthroot_cmp_ext_().
被这些函数引用 lmmp_nthroot_() , 以及 nthroot_cmp_ext_().
[y,yn] -= 1 并维护精确长度
| y | 值指针(原地) |
| yn | 值的精确 limb 长度(顶 limb 非零) |
引用了 lmmp_dec , 以及 nthroot_dec_len_().
被这些函数引用 lmmp_nthroot_() , 以及 nthroot_dec_len_().
[y,yn] += 1 并维护精确长度
| y | 值指针(原地) |
| yn | 值的精确 limb 长度(顶 limb 非零) |
引用了 LIMB_MAX , 以及 nthroot_inc_len_().
被这些函数引用 lmmp_nthroot_() , 以及 nthroot_inc_len_().
|
static |
计算窗口截断幂链 [dst] ≈ [base,bn]^exp / 2^(*drop)
| dst | 结果指针(归一化,≤ wlimbs limb) |
| drop | 输出:为匹配窗口而丢弃的位数(bit 计,精确记账) |
| wlimbs | 窗口宽度(limb) |
| base | 底数指针(顶 limb 允许为 0,内部截断时归一) |
| bn | 底数的 limb 长度(≤ wlimbs 或顶 limb 为 0 等价归一后 ≤ wlimbs) |
| exp | 指数 |
| bufa | 幂链乒乓缓冲(≥ 2·wlimbs+8 limb) |
| bufb | 同 bufa,sep(bufa,bufb) |
引用了 bn, lmmp_copy, lmmp_limb_bits_, lmmp_mul_(), lmmp_sqr_, nthroot_chop_() , 以及 nthroot_pow_trunc_().
被这些函数引用 lmmp_nthroot_() , 以及 nthroot_pow_trunc_().
[p,n] -= c0 + c1·B(探针证书的小常数量减)
| p | 值指针(原地) |
| n | 值的 limb 长度 |
| c0 | 低 limb 减量 |
| c1 | 次 limb 减量 |
引用了 c0, c1, lmmp_debug_assert, lmmp_sub_1_(), n , 以及 nthroot_sub_small_().
被这些函数引用 lmmp_nthroot_() , 以及 nthroot_sub_small_().
|
static |
提取 [numa,na] 的顶 nlimbs 个 limb(左补零语义)
| dst | 结果指针(容量 ≥ nlimbs+1) |
| nlimbs | 提取的 limb 数 |
| numa | 源操作数指针 |
| na | 源操作数的 limb 长度 |
| bl | bitlen([numa,na])(调用方已算好,避免重扫) |
引用了 lmmp_copy, lmmp_shl_(), lmmp_shr_(), lmmp_zero, nthroot_top_limbs_() , 以及 s.
被这些函数引用 lmmp_nthroot_() , 以及 nthroot_top_limbs_().