LMMP 4.3.0
Lamina High-Precision Arithmetic Library
载入中...
搜索中...
未找到
nthroot_ulong.c 文件参考
#include <math.h>
#include "lmmp/numth.h"
nthroot_ulong.c 的引用(Include)关系图:

浏览该文件的源代码.

函数

ulong lmmp_nthroot_ulong_ (ulong n, ulong root)
 计算 floor(n^(1/root))
static ulong pow_n (ulong x, ulong n)
 Copyright (C) 2026 HJimmyK (Jericho Knox)

变量

static const float inv_table []
static const uint16_t max_base []

函数说明

◆ lmmp_nthroot_ulong_()

ulong lmmp_nthroot_ulong_ ( ulong n,
ulong root )

计算 floor(n^(1/root))

参数
n被开方数
root开方次数
返回
floor(n^(1/root))
注解
root=0时,返回0

在文件 nthroot_ulong.c 第 51 行定义.

51 {
52 ulong x, currval, base, upper_limit;
53
54 if (n == 0 || root == 0)
55 return 0;
56 if (root == 1)
57 return n;
58 if (root == 2)
59 return lmmp_sqrt_ulong_(n);
60 if (root == 3)
61 return lmmp_cbrt_ulong_(n);
62
63 if (root >= LIMB_BITS || n < (1ULL << root))
64 return 1;
65
66 /* n <= upper_limit^root */
67 upper_limit = max_base[root - 4];
68
69 if (upper_limit == 2)
70 return upper_limit;
71
72 /* upper_limit = 2 for root >= 41 */
73 lmmp_debug_assert(root <= 40);
74
75 if (root == 4)
76 x = sqrt(sqrt(n));
77 else
78 x = expf(inv_table[root - 5] * logf(n));
79
80 base = x;
81
82 if (base >= upper_limit)
83 base = upper_limit - 1;
84
85 currval = pow_n(base, root);
86 if (currval == n)
87 return base;
88
89 while (currval <= n) {
90 base++;
91 currval = pow_n(base, root);
92 if (base == upper_limit)
93 break;
94 }
95
96 while (currval > n) {
97 base--;
98 currval = pow_n(base, root);
99 }
100
101 return base;
102}
#define lmmp_debug_assert(x)
定义 lmmp.h:498
#define LIMB_BITS
定义 lmmp.h:102
#define n
static const float inv_table[]
static ulong pow_n(ulong x, ulong n)
Copyright (C) 2026 HJimmyK (Jericho Knox)
static const uint16_t max_base[]
ulong lmmp_cbrt_ulong_(ulong n)
计算算数立方根 floor(cbrt(n))
ulong lmmp_sqrt_ulong_(ulong a)
计算算术平方根 floor(sqrt(a))
uint64_t ulong
定义 numth.h:39

引用了 inv_table, LIMB_BITS, lmmp_cbrt_ulong_(), lmmp_debug_assert, lmmp_nthroot_ulong_(), lmmp_sqrt_ulong_(), max_base, n , 以及 pow_n().

被这些函数引用 lmmp_invcbrt_newton_(), lmmp_nthroot_(), lmmp_nthroot_ulong_(), TEST_CASE() , 以及 TEST_CASE().

函数调用图:
这是这个函数的调用关系图:

◆ pow_n()

ulong pow_n ( ulong x,
ulong n )
inlinestatic

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

在文件 nthroot_ulong.c 第 28 行定义.

28 {
29 ulong ret = 1;
30 for (ulong i = 0; i < n; ++i) {
31 ret *= x;
32 }
33 return ret;
34}

引用了 n , 以及 pow_n().

被这些函数引用 lmmp_nthroot_ulong_() , 以及 pow_n().

函数调用图:
这是这个函数的调用关系图:

变量说明

◆ inv_table

const float inv_table[]
static
初始值:
= {
0.200000000000000, 0.166666666666667, 0.142857142857143, 0.125000000000000, 0.111111111111111, 0.100000000000000,
0.090909090909091, 0.083333333333333, 0.076923076923077, 0.071428571428571, 0.066666666666667, 0.062500000000000,
0.058823529411765, 0.055555555555556, 0.052631578947368, 0.050000000000000, 0.047619047619048, 0.045454545454545,
0.043478260869565, 0.041666666666667, 0.040000000000000, 0.038461538461538, 0.037037037037037, 0.035714285714286,
0.034482758620690, 0.033333333333333, 0.032258064516129, 0.031250000000000, 0.030303030303030, 0.029411764705882,
0.028571428571429, 0.027777777777778, 0.027027027027027, 0.026315789473684, 0.025641025641026, 0.025000000000000,
}

在文件 nthroot_ulong.c 第 36 行定义.

被这些函数引用 lmmp_nthroot_ulong_().

◆ max_base

const uint16_t max_base[]
static
初始值:
= {
65535, 7131, 1625, 565, 255, 138, 84, 56, 40, 30, 23, 19, 15, 13, 11, 10, 9, 8, 7, 6, 6, 5, 5, 5, 4, 4, 4, 4, 3, 3,
3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2}

在文件 nthroot_ulong.c 第 47 行定义.

被这些函数引用 lmmp_nthroot_ulong_().