LMMP 4.3.0
Lamina High-Precision Arithmetic Library
载入中...
搜索中...
未找到
perf.h 文件参考
#include <stdbool.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <time.h>
#include "lmmp/lmmp.h"
#include "lmmp/mprand.h"
#include "lmmp/numth.h"
#include <windows.h>
perf.h 的引用(Include)关系图:
此图展示该文件被哪些文件直接或间接地引用了:

浏览该文件的源代码.

结构体

struct  bench_options

宏定义

#define ARRAY_SIZE(a)
 Copyright (C) 2026 HJimmyK (Jericho Knox)
#define BENCH_MEASURE(result, options, ...)

枚举

enum  bench_aggregation { BENCH_MIN , BENCH_MEDIAN , BENCH_MEAN }

函数

static mp_ptr alloc_limbs (mp_size_t n)
static double bench_aggregate (double *samples, unsigned n, bench_aggregation agg)
static double bench_clock (void)
static int bench_compare_times (const void *lhs, const void *rhs)
static void fill_random (mp_ptr p, mp_size_t n, mp_limb_t seed)
static void report (const char *name, double us, double bytes)
static void report_ab (const char *name, mp_size_t a, mp_size_t b, double us, double bytes)
static void report_bits (const char *name, uint bits, double us)
static void report_n (const char *name, mp_size_t n, double us, double bytes)

变量

static const bench_options bench_default = {BENCH_MIN, 5, 0.02, 0.05, 1ull << 26}
static volatile mp_limb_t bench_sink

结构体说明

◆ bench_options

struct bench_options

在文件 perf.h 第 44 行定义.

bench_options 的协作图:
成员变量
bench_aggregation agg
mp_size_t max_iters
unsigned max_samples
double min_block_sec
double slow_block_sec

宏定义说明

◆ ARRAY_SIZE

#define ARRAY_SIZE ( a)
值:
(sizeof(a) / sizeof((a)[0]))

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

在文件 perf.h 第 40 行定义.

被这些函数引用 main(), proth_certified(), ref_is_prime64(), run_even(), run_even2(), run_factorial(), run_fft(), run_fib(), run_hgcd(), run_is_prime_2(), run_is_prime_2_notrial(), run_is_prime_n(), run_is_prime_n_notrial(), run_is_prime_n_prime(), run_is_prime_n_tier(), run_is_prime_ulong(), run_lehmer(), run_limb_sizes(), run_mersenne(), run_mul(), run_mul_n(), run_mullo(), run_narrow(), run_notrial(), run_odd(), run_powlo(), run_proth(), run_sqr(), run_sqrt(), run_square(), run_strong_lucas(), run_toom(), run_wide(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE() , 以及 TEST_CASE().

◆ BENCH_MEASURE

#define BENCH_MEASURE ( result,
options,
... )
值:
do { \
const bench_options *bench_opts_ = (options); \
{ __VA_ARGS__ } \
mp_size_t bench_iters_ = 1; \
double bench_elapsed_; \
for (;;) { \
double bench_start_ = bench_clock(); \
for (mp_size_t bench_i_ = 0; bench_i_ < bench_iters_; ++bench_i_) { __VA_ARGS__ } \
bench_elapsed_ = bench_clock() - bench_start_; \
if (bench_elapsed_ >= bench_opts_->min_block_sec || bench_iters_ >= bench_opts_->max_iters) \
break; \
bench_iters_ = LMMP_MIN(2 * bench_iters_, bench_opts_->max_iters); \
} \
unsigned bench_count_ = bench_opts_->max_samples ? bench_opts_->max_samples : 1; \
if (bench_elapsed_ >= bench_opts_->slow_block_sec && bench_count_ > 2) \
bench_count_ = 2; \
double bench_samples_[bench_count_]; \
for (unsigned bench_s_ = 0; bench_s_ < bench_count_; ++bench_s_) { \
double bench_start_ = bench_clock(); \
for (mp_size_t bench_i_ = 0; bench_i_ < bench_iters_; ++bench_i_) { __VA_ARGS__ } \
bench_samples_[bench_s_] = (bench_clock() - bench_start_) * 1e6 / bench_iters_; \
} \
(result) = bench_aggregate(bench_samples_, bench_count_, bench_opts_->agg); \
} while (0)
uint64_t mp_size_t
定义 lmmp.h:93
#define LMMP_MIN(l, o)
返回两个数中的较小值
定义 lmmp.h:450
unsigned max_samples
定义 perf.h:46
bench_aggregation agg
定义 perf.h:45
static double bench_clock(void)
定义 perf.h:55
double min_block_sec
定义 perf.h:47
double slow_block_sec
定义 perf.h:48
mp_size_t max_iters
定义 perf.h:49
static double bench_aggregate(double *samples, unsigned n, bench_aggregation agg)
定义 perf.h:77

在文件 perf.h 第 93 行定义.

被这些函数引用 bench_add_n(), bench_add_nc(), bench_addmul_1(), bench_addshl1_n(), bench_div(), bench_div_1(), bench_div_1_s(), bench_div_2(), bench_div_2_s(), bench_div_3_2(), bench_divexact(), bench_factorial(), bench_fib(), bench_gcd_hgcd(), bench_gcd_lehmer(), bench_inv_1(), bench_inv_2_1(), bench_is_prime_2(), bench_is_prime_2_notrial(), bench_is_prime_n(), bench_is_prime_n_notrial(), bench_is_prime_n_proth(), bench_is_prime_ulong(), bench_is_prime_ulong_notrial(), bench_is_prothprime(), bench_is_strong_lucas(), bench_mod_1(), bench_mod_2(), bench_mul(), bench_mul_1(), bench_mul_basecase(), bench_mul_fft(), bench_mul_mersenne_dc(), bench_mul_mersenne_fft(), bench_mul_n(), bench_mul_toom22(), bench_mul_toom33(), bench_mul_toom44(), bench_mullo(), bench_mullo_basecase(), bench_mullo_dc(), bench_mullo_fft(), bench_not(), bench_powlo(), bench_powmod_even(), bench_powmod_odd(), bench_shl(), bench_shlnot(), bench_shr(), bench_shr1add_n(), bench_shr1sub_n(), bench_sqr(), bench_sqr_basecase(), bench_sqrt(), bench_sub_n(), bench_sub_nc(), bench_submul_1(), bench_subshl1_n() , 以及 measure_sqr().

枚举类型说明

◆ bench_aggregation

枚举值
BENCH_MIN 
BENCH_MEDIAN 
BENCH_MEAN 

在文件 perf.h 第 42 行定义.

bench_aggregation
定义 perf.h:42
@ BENCH_MEAN
定义 perf.h:42
@ BENCH_MIN
定义 perf.h:42
@ BENCH_MEDIAN
定义 perf.h:42

函数说明

◆ alloc_limbs()

mp_ptr alloc_limbs ( mp_size_t n)
inlinestatic

在文件 perf.h 第 119 行定义.

119 {
120 return lmmp_alloc(n * sizeof(mp_limb_t));
121}
void * lmmp_alloc(size_t size)
内存分配函数(调用lmmp_heap_alloc_fn)
uint64_t mp_limb_t
定义 lmmp.h:92
#define n

引用了 lmmp_alloc() , 以及 n.

函数调用图:

◆ bench_aggregate()

double bench_aggregate ( double * samples,
unsigned n,
bench_aggregation agg )
inlinestatic

在文件 perf.h 第 77 行定义.

77 {
78 if (agg == BENCH_MEDIAN) {
79 qsort(samples, n, sizeof(*samples), bench_compare_times);
80 return (samples[(n - 1) / 2] + samples[n / 2]) * 0.5;
81 }
82 double result = samples[0];
83 for (unsigned i = 1; i < n; ++i) {
84 if (agg == BENCH_MEAN)
85 result += samples[i];
86 else if (samples[i] < result)
87 result = samples[i];
88 }
89 return agg == BENCH_MEAN ? result / n : result;
90}
static int bench_compare_times(const void *lhs, const void *rhs)
定义 perf.h:72

引用了 bench_compare_times(), BENCH_MEAN, BENCH_MEDIAN , 以及 n.

函数调用图:

◆ bench_clock()

double bench_clock ( void )
inlinestatic

在文件 perf.h 第 55 行定义.

55 {
56#if defined(LMMP_WINDOWS)
57 static double ticks_to_seconds;
58 LARGE_INTEGER ticks;
59 if (ticks_to_seconds == 0) {
60 QueryPerformanceFrequency(&ticks);
61 ticks_to_seconds = 1.0 / (double)ticks.QuadPart;
62 }
63 QueryPerformanceCounter(&ticks);
64 return (double)ticks.QuadPart * ticks_to_seconds;
65#else
66 struct timespec now;
67 clock_gettime(CLOCK_MONOTONIC, &now);
68 return (double)now.tv_sec + 1e-9 * (double)now.tv_nsec;
69#endif
70}

引用了 bench_clock().

被这些函数引用 bench_clock().

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

◆ bench_compare_times()

int bench_compare_times ( const void * lhs,
const void * rhs )
inlinestatic

在文件 perf.h 第 72 行定义.

72 {
73 double a = *(const double *)lhs, b = *(const double *)rhs;
74 return (a > b) - (a < b);
75}

引用了 bench_compare_times().

被这些函数引用 bench_aggregate() , 以及 bench_compare_times().

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

◆ fill_random()

void fill_random ( mp_ptr p,
mp_size_t n,
mp_limb_t seed )
inlinestatic

在文件 perf.h 第 123 行定义.

123 {
124 lmmp_seed_random_(p, n, seed, 1);
125 if (n != 0)
126 p[n - 1] |= (mp_limb_t)1 << 63;
127}
mp_size_t lmmp_seed_random_(mp_ptr dst, mp_size_t n, mp_limb_t seed, unsigned seed_type)
生成随机大整数(0 - B^n-1 均匀分布)

引用了 lmmp_seed_random_() , 以及 n.

函数调用图:

◆ report()

void report ( const char * name,
double us,
double bytes )
inlinestatic

在文件 perf.h 第 129 行定义.

129 {
130 double ops = us > 0 ? 1e6 / us : 0;
131 printf(" %-40s %14.4f us/op %14.2f ops/s", name, us, ops);
132 if (bytes > 0)
133 printf(" %10.2f MiB/s", bytes * ops / (1024.0 * 1024.0));
134 putchar('\n');
135}

被这些函数引用 report_ab(), report_bits() , 以及 report_n().

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

◆ report_ab()

void report_ab ( const char * name,
mp_size_t a,
mp_size_t b,
double us,
double bytes )
inlinestatic

在文件 perf.h 第 143 行定义.

143 {
144 char label[96];
145 snprintf(label, sizeof(label), "%s(%llux%llu)", name, (unsigned long long)a, (unsigned long long)b);
146 report(label, us, bytes);
147}
static void report(const char *name, double us, double bytes)
定义 perf.h:129

引用了 report().

函数调用图:

◆ report_bits()

void report_bits ( const char * name,
uint bits,
double us )
inlinestatic

在文件 perf.h 第 149 行定义.

149 {
150 char label[96];
151 snprintf(label, sizeof(label), "%s(%ub)", name, bits);
152 report(label, us, 0);
153}

引用了 report().

函数调用图:

◆ report_n()

void report_n ( const char * name,
mp_size_t n,
double us,
double bytes )
inlinestatic

在文件 perf.h 第 137 行定义.

137 {
138 char label[96];
139 snprintf(label, sizeof(label), "%s(%lluL)", name, (unsigned long long)n);
140 report(label, us, bytes);
141}

引用了 n , 以及 report().

函数调用图:

变量说明

◆ bench_default

const bench_options bench_default = {BENCH_MIN, 5, 0.02, 0.05, 1ull << 26}
static

在文件 perf.h 第 52 行定义.

◆ bench_sink

volatile mp_limb_t bench_sink
static

在文件 perf.h 第 53 行定义.