|
LMMP 4.3.0
Lamina High-Precision Arithmetic Library
|
#include "mparam.h"#include "impl/inlines.h"#include "impl/tmp_alloc.h"#include "lmmp/lmmpn.h"#include "lmmp/numth.h"宏定义 | |
| #define | FIB_LOG2PHI_FP (0xb1b9d68a8e53425eull) |
| #define | FIB_TABLE_LIMIT 93 |
| Copyright (C) 2026 HJimmyK (Jericho Knox) | |
函数 | |
| static mp_size_t | fib2_core_ (mp_ptr fp, mp_ptr f1p, mp_ptr tp, mp_size_t alloc, ulong n) |
| Fibonacci 数对倍增核心:fp <- F[n],f1p <- F[n-1] | |
| static mp_size_t | fib_limbs_bound_ (ulong m) |
| 计算 F[m] 的 limb 长度紧上界 | |
| mp_size_t | lmmp_fibonacci2_ (mp_ptr dst, mp_ptr dst2, mp_size_t rn, ulong n) |
| 计算 Fibonacci 数对:[dst,rn] = F[n],[dst2,rn] = F[n-1] | |
| mp_size_t | lmmp_fibonacci_ (mp_ptr dst, mp_size_t rn, ulong n) |
| 计算 Fibonacci 数 [dst,rn] = F[n] | |
| mp_size_t | lmmp_fibonacci_size_ (ulong n) |
| 计算 Fibonacci 数 F[n](及 F[n-1])所需的 limb 缓冲区长度 | |
变量 | |
| static const mp_limb_t | fib_table [93+2] |
| #define FIB_LOG2PHI_FP (0xb1b9d68a8e53425eull) |
在文件 fibonacci.c 第 83 行定义.
被这些函数引用 fib_limbs_bound_().
| #define FIB_TABLE_LIMIT 93 |
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
在文件 fibonacci.c 第 80 行定义.
被这些函数引用 fib2_core_(), lmmp_fibonacci2_(), lmmp_fibonacci_() , 以及 lmmp_fibonacci_size_().
Fibonacci 数对倍增核心:fp <- F[n],f1p <- F[n-1]
| fp | F[n] 输出指针 |
| f1p | F[n-1] 输出指针 |
| tp | 临时空间(alloc 个limb) |
| alloc | fp、f1p、tp 的公共容量(limb数) |
| n | 下标 |
在文件 fibonacci.c 第 141 行定义.
引用了 fib2_core_(), fib_table, FIB_TABLE_LIMIT, lmmp_add_n_(), lmmp_debug_assert, lmmp_shl_(), lmmp_sqr_, lmmp_sub_n_(), n , 以及 tp.
被这些函数引用 fib2_core_(), lmmp_fibonacci2_() , 以及 lmmp_fibonacci_().
计算 F[m] 的 limb 长度紧上界
| m | Fibonacci 数列的下标 |
在文件 fibonacci.c 第 118 行定义.
引用了 fib_limbs_bound_(), FIB_LOG2PHI_FP, LIMB_BITS , 以及 lmmp_mulh_.
被这些函数引用 fib_limbs_bound_(), lmmp_fibonacci_() , 以及 lmmp_fibonacci_size_().
计算 Fibonacci 数对:[dst,rn] = F[n],[dst2,rn] = F[n-1]
| dst | F[n] 结果指针 |
| dst2 | F[n-1] 结果指针 |
| rn | dst 与 dst2 各自的 limb 缓冲区长度 |
| n | Fibonacci 数列的下标 |
在文件 fibonacci.c 第 193 行定义.
引用了 fib2_core_(), fib_table, FIB_TABLE_LIMIT, lmmp_fibonacci2_(), lmmp_fibonacci_size_(), lmmp_param_assert, n, TALLOC_TYPE, TEMP_DECL, TEMP_FREE , 以及 tp.
被这些函数引用 fib_pair(), lmmp_fibonacci2_(), lmmp_pow_(), TEST_CASE(), TEST_CASE() , 以及 TEST_CASE().
计算 Fibonacci 数 [dst,rn] = F[n]
| dst | 结果指针 |
| rn | dst 的 limb 缓冲区长度 |
| n | Fibonacci 数列的下标 |
在文件 fibonacci.c 第 211 行定义.
引用了 fib2_core_(), fib_limbs_bound_(), fib_table, FIB_TABLE_LIMIT, lmmp_add_1_(), lmmp_add_n_(), lmmp_addshl1_n_(), lmmp_debug_assert, lmmp_fibonacci_(), lmmp_fibonacci_size_(), lmmp_mul_(), lmmp_param_assert, lmmp_shl_(), lmmp_sub_1_(), lmmp_sub_n_(), n, TALLOC_TYPE, TEMP_DECL, TEMP_FREE, tp , 以及 xp.
被这些函数引用 bench_fib(), lmmp_fibonacci_(), lmmp_pow_(), TEST_CASE(), TEST_CASE() , 以及 TEST_CASE().
计算 Fibonacci 数 F[n](及 F[n-1])所需的 limb 缓冲区长度
| n | Fibonacci 数列的下标 |
在文件 fibonacci.c 第 122 行定义.
引用了 fib_limbs_bound_(), FIB_TABLE_LIMIT, lmmp_fibonacci_size_() , 以及 n.
被这些函数引用 bench_fib(), fib_pair(), lmmp_fibonacci2_(), lmmp_fibonacci_(), lmmp_fibonacci_size_(), lmmp_pow_(), TEST_CASE(), TEST_CASE(), TEST_CASE() , 以及 TEST_CASE().
|
static |
在文件 fibonacci.c 第 85 行定义.
被这些函数引用 fib2_core_(), lmmp_fibonacci2_() , 以及 lmmp_fibonacci_().