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

浏览该文件的源代码.

函数

static double bench_fib (ulong n, const bench_options *o)
 Copyright (C) 2026 HJimmyK (Jericho Knox)
int main (void)
static void run_fib (void)

函数说明

◆ bench_fib()

double bench_fib ( ulong n,
const bench_options * o )
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

在文件 fibonacci.c 第 27 行定义.

27 {
29 mp_ptr a = alloc_limbs(rn + 2);
30 double us;
31 BENCH_MEASURE(us, o, lmmp_fibonacci_(a, rn, n); bench_sink += a[0];);
32 lmmp_free(a);
33 return us;
34}
mp_limb_t * mp_ptr
定义 lmmp.h:96
uint64_t mp_size_t
定义 lmmp.h:93
void lmmp_free(void *ptr)
内存释放函数(调用lmmp_heap_free_fn)
#define n
mp_size_t lmmp_fibonacci_size_(ulong n)
计算 Fibonacci 数 F[n](及 F[n-1])所需的 limb 缓冲区长度
mp_size_t lmmp_fibonacci_(mp_ptr dst, mp_size_t rn, ulong n)
计算 Fibonacci 数 [dst,rn] = F[n]
#define BENCH_MEASURE(result, options,...)
定义 perf.h:93

引用了 bench_fib(), BENCH_MEASURE, lmmp_fibonacci_(), lmmp_fibonacci_size_(), lmmp_free() , 以及 n.

被这些函数引用 bench_fib() , 以及 run_fib().

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

◆ main()

int main ( void )

在文件 fibonacci.c 第 46 行定义.

46 {
47 setvbuf(stdout, NULL, _IONBF, 0);
49 puts("[numth/fib/fib]");
50 run_fib();
52 return 0;
53}
void lmmp_global_init(void)
全局初始化函数(线程局部的)
void lmmp_global_deinit(void)
全局释放函数(线程局部的)
static void run_fib(void)

引用了 lmmp_global_deinit(), lmmp_global_init(), main() , 以及 run_fib().

函数调用图:

◆ run_fib()

void run_fib ( void )
static

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

36 {
37 const ulong SZ[] = {100000, 1000000, 10000000, 50000000};
38 for (size_t i = 0; i < ARRAY_SIZE(SZ); ++i) {
39 ulong n = SZ[i];
40 char buf[64];
41 snprintf(buf, sizeof(buf), "fibonacci(%llu)", (unsigned long long)n);
42 report(buf, bench_fib(n, &bench_default), 0);
43 }
44}
uint64_t ulong
定义 numth.h:39
static double bench_fib(ulong n, const bench_options *o)
Copyright (C) 2026 HJimmyK (Jericho Knox)
#define ARRAY_SIZE(a)
Copyright (C) 2026 HJimmyK (Jericho Knox)
定义 perf.h:40

引用了 ARRAY_SIZE, bench_fib(), n , 以及 run_fib().

被这些函数引用 main() , 以及 run_fib().

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