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

浏览该文件的源代码.

函数

static double bench_is_prime_n (mp_size_t n, int strength, PrimePool kind, const bench_options *o)
 Copyright (C) 2026 HJimmyK (Jericho Knox)
static double bench_is_prime_n_notrial (mp_size_t n, int strength, PrimePool kind, const bench_options *o)
int main (void)
static void run_is_prime_n (void)
static void run_is_prime_n_notrial (void)
static void run_is_prime_n_prime (void)
static void run_is_prime_n_tier (void)

函数说明

◆ bench_is_prime_n()

double bench_is_prime_n ( mp_size_t n,
int strength,
PrimePool kind,
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

在文件 is_prime_n.c 第 25 行定义.

25 {
26 int cnt = pool_cnt(n);
27 mp_ptr a = pool_n(n, cnt, 0x51ce77ac01ull + (mp_limb_t)strength * 131 + n, kind);
28 size_t idx = 0;
29 double us;
30 BENCH_MEASURE(us, o, bench_sink += (mp_limb_t)lmmp_is_prime_n_(a + n * (idx++ % cnt), n, strength););
31 lmmp_free(a);
32 return us;
33}
mp_limb_t * mp_ptr
定义 lmmp.h:96
void lmmp_free(void *ptr)
内存释放函数(调用lmmp_heap_free_fn)
uint64_t mp_limb_t
定义 lmmp.h:92
#define n
int lmmp_is_prime_n_(mp_srcptr np, mp_size_t nn, int strength)
大整数素性检验(强度分档,大于 128 位)
#define BENCH_MEASURE(result, options,...)
定义 perf.h:93

引用了 bench_is_prime_n(), BENCH_MEASURE, lmmp_free(), lmmp_is_prime_n_() , 以及 n.

被这些函数引用 bench_is_prime_n(), run_is_prime_n(), run_is_prime_n_prime() , 以及 run_is_prime_n_tier().

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

◆ bench_is_prime_n_notrial()

double bench_is_prime_n_notrial ( mp_size_t n,
int strength,
PrimePool kind,
const bench_options * o )
static

在文件 is_prime_n.c 第 35 行定义.

35 {
36 int cnt = pool_cnt(n);
37 mp_ptr a = pool_n(n, cnt, 0x51ce77ac03ull + (mp_limb_t)strength * 131 + n, kind);
38 size_t idx = 0;
39 double us;
40 BENCH_MEASURE(us, o, bench_sink += (mp_limb_t)lmmp_is_prime_n_notrial_(a + n * (idx++ % cnt), n, strength););
41 lmmp_free(a);
42 return us;
43}
int lmmp_is_prime_n_notrial_(mp_srcptr np, mp_size_t nn, int strength)
大整数素性检验(无试除法,强度分档,大于 128 位)

引用了 bench_is_prime_n_notrial(), BENCH_MEASURE, lmmp_free(), lmmp_is_prime_n_notrial_() , 以及 n.

被这些函数引用 bench_is_prime_n_notrial() , 以及 run_is_prime_n_notrial().

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

◆ main()

int main ( void )

在文件 is_prime_n.c 第 85 行定义.

85 {
86 setvbuf(stdout, NULL, _IONBF, 0);
88 puts("[numth/prime/is_prime_n]");
90 puts("[numth/prime/is_prime_n_prime]");
92 puts("[numth/prime/is_prime_n_notrial]");
94 puts("[numth/prime/is_prime_n_tier]");
97 return 0;
98}
void lmmp_global_init(void)
全局初始化函数(线程局部的)
void lmmp_global_deinit(void)
全局释放函数(线程局部的)
static void run_is_prime_n_prime(void)
static void run_is_prime_n_notrial(void)
static void run_is_prime_n_tier(void)
static void run_is_prime_n(void)

引用了 lmmp_global_deinit(), lmmp_global_init(), main(), run_is_prime_n(), run_is_prime_n_notrial(), run_is_prime_n_prime() , 以及 run_is_prime_n_tier().

函数调用图:

◆ run_is_prime_n()

void run_is_prime_n ( void )
static

在文件 is_prime_n.c 第 49 行定义.

49 {
50 const mp_size_t SZ[] = {3, 8, 16, 32, 64, 200};
51 for (size_t i = 0; i < ARRAY_SIZE(SZ); ++i) {
52 mp_size_t n = SZ[i];
53 report_n("is_prime_n s4 coprime", n, bench_is_prime_n(n, 4, PRIME_POOL_COPRIME, &bench_default), 0);
54 }
55}
uint64_t mp_size_t
定义 lmmp.h:93
static double bench_is_prime_n(mp_size_t n, int strength, PrimePool kind, const bench_options *o)
Copyright (C) 2026 HJimmyK (Jericho Knox)
#define ARRAY_SIZE(a)
Copyright (C) 2026 HJimmyK (Jericho Knox)
定义 perf.h:40
@ PRIME_POOL_COPRIME

引用了 ARRAY_SIZE, bench_is_prime_n(), n, PRIME_POOL_COPRIME , 以及 run_is_prime_n().

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

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

◆ run_is_prime_n_notrial()

void run_is_prime_n_notrial ( void )
static

在文件 is_prime_n.c 第 67 行定义.

67 {
68 const mp_size_t SZ[] = {3, 8, 16, 64};
69 for (size_t i = 0; i < ARRAY_SIZE(SZ); ++i) {
70 mp_size_t n = SZ[i];
71 report_n("is_prime_n_notrial s4 coprime", n, bench_is_prime_n_notrial(n, 4, PRIME_POOL_COPRIME, &bench_default), 0);
72 }
73}
static double bench_is_prime_n_notrial(mp_size_t n, int strength, PrimePool kind, const bench_options *o)

引用了 ARRAY_SIZE, bench_is_prime_n_notrial(), n, PRIME_POOL_COPRIME , 以及 run_is_prime_n_notrial().

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

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

◆ run_is_prime_n_prime()

void run_is_prime_n_prime ( void )
static

在文件 is_prime_n.c 第 58 行定义.

58 {
59 const mp_size_t SZ[] = {8, 64};
60 for (size_t i = 0; i < ARRAY_SIZE(SZ); ++i) {
61 mp_size_t n = SZ[i];
62 report_n("is_prime_n s4 prime", n, bench_is_prime_n(n, 4, PRIME_POOL_PRIME, &bench_default), 0);
63 }
64}
@ PRIME_POOL_PRIME

引用了 ARRAY_SIZE, bench_is_prime_n(), n, PRIME_POOL_PRIME , 以及 run_is_prime_n_prime().

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

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

◆ run_is_prime_n_tier()

void run_is_prime_n_tier ( void )
static

在文件 is_prime_n.c 第 75 行定义.

75 {
76 const int STR[] = {0, 2, 4, 7};
77 for (size_t i = 0; i < ARRAY_SIZE(STR); ++i) {
78 int s = STR[i];
79 char buf[64];
80 snprintf(buf, sizeof(buf), "is_prime_n s%d prime(8L)", s);
81 report(buf, bench_is_prime_n(8, s, PRIME_POOL_PRIME, &bench_default), 0);
82 }
83}
#define s

引用了 ARRAY_SIZE, bench_is_prime_n(), PRIME_POOL_PRIME, run_is_prime_n_tier() , 以及 s.

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

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