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

浏览该文件的源代码.

函数

static double bench_is_prime_ulong (uint bits, PrimePool kind, const bench_options *o)
static double bench_is_prime_ulong_notrial (uint bits, PrimePool kind, const bench_options *o)
int main (void)
static mp_ptr pool_bits (uint bits, mp_limb_t seed, PrimePool kind)
 Copyright (C) 2026 HJimmyK (Jericho Knox)
static void run_is_prime_ulong (void)
static void run_notrial (void)

函数说明

◆ bench_is_prime_ulong()

double bench_is_prime_ulong ( uint bits,
PrimePool kind,
const bench_options * o )
static

在文件 is_prime_ulong.c 第 70 行定义.

70 {
71 if (kind == PRIME_POOL_COPRIME && bits < 10) return 0.0; /* 同 notrial:域宽下界 */
72 mp_ptr a = pool_bits(bits, 0x13579bdf0246ull + bits, kind);
73 size_t idx = 0;
74 double us;
75 BENCH_MEASURE(us, o, bench_sink += (mp_limb_t)lmmp_is_prime_ulong_(a[idx++ & (POOL - 1)]););
76 lmmp_free(a);
77 return us;
78}
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
bool lmmp_is_prime_ulong_(ulong n)
判断素数
static mp_ptr pool_bits(uint bits, mp_limb_t seed, PrimePool kind)
Copyright (C) 2026 HJimmyK (Jericho Knox)
#define BENCH_MEASURE(result, options,...)
定义 perf.h:93
@ PRIME_POOL_COPRIME
@ POOL

引用了 bench_is_prime_ulong(), BENCH_MEASURE, lmmp_free(), lmmp_is_prime_ulong_(), POOL, pool_bits() , 以及 PRIME_POOL_COPRIME.

被这些函数引用 bench_is_prime_ulong() , 以及 run_is_prime_ulong().

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

◆ bench_is_prime_ulong_notrial()

double bench_is_prime_ulong_notrial ( uint bits,
PrimePool kind,
const bench_options * o )
static

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

58 {
59 /* COPRIME 域内须存在试除幸存者(最小 1009 需 10 位):更窄位宽
60 拒绝测量,不得以更宽的值冒充请求位宽 */
61 if (kind == PRIME_POOL_COPRIME && bits < 10) return 0.0;
62 mp_ptr a = pool_bits(bits, 0x51ce25c0ff33ull + bits, kind);
63 size_t idx = 0;
64 double us;
65 BENCH_MEASURE(us, o, bench_sink += (mp_limb_t)lmmp_is_prime_ulong_notrial_(a[idx++ & (POOL - 1)]););
66 lmmp_free(a);
67 return us;
68}
bool lmmp_is_prime_ulong_notrial_(ulong n)
判断素数(无试除法,单 limb 档)

引用了 bench_is_prime_ulong_notrial(), BENCH_MEASURE, lmmp_free(), lmmp_is_prime_ulong_notrial_(), POOL, pool_bits() , 以及 PRIME_POOL_COPRIME.

被这些函数引用 bench_is_prime_ulong_notrial() , 以及 run_notrial().

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

◆ main()

int main ( void )

在文件 is_prime_ulong.c 第 103 行定义.

103 {
104 setvbuf(stdout, NULL, _IONBF, 0);
106 puts("[numth/prime/notrial]");
107 run_notrial();
108 puts("[numth/prime/is_prime_ulong]");
111 return 0;
112}
void lmmp_global_init(void)
全局初始化函数(线程局部的)
void lmmp_global_deinit(void)
全局释放函数(线程局部的)
static void run_notrial(void)
static void run_is_prime_ulong(void)

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

函数调用图:

◆ pool_bits()

mp_ptr pool_bits ( uint bits,
mp_limb_t seed,
PrimePool kind )
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_ulong.c 第 27 行定义.

27 {
28 if (bits < 2) bits = 2; /* 1-bit 奇数仅有值 1:退化且与标注位宽不符 */
29 if (bits > 64) bits = 64;
30 mp_ptr a = alloc_limbs(POOL);
31 for (int i = 0; i < POOL; i++) {
32 lmmp_seed_random_(a + i, 1, seed + i, 1);
33 if (bits < 64) a[i] &= ((mp_limb_t)-1) >> (64 - bits);
34 a[i] |= (mp_limb_t)1 << (bits - 1);
35 a[i] |= 1;
36 if (kind == PRIME_POOL_COPRIME) {
37 /* 步进不得越出指定位宽:将越界时重采样候选而非沿用更宽的值
38 (bits>=10 域内幸存者密度 ~1/7,重采样几乎不触发;bits<=9
39 域内无 >1000 素因子的幸存者,由入口拒绝) */
40 uint tries = 0;
41 while (small_factor_q(a + i, 1)) {
42 if (bits < 64 && ((a[i] + 2) >> bits) != 0) {
43 lmmp_seed_random_(a + i, 1, seed + i + 0x9e37ull * ++tries, 1);
44 a[i] &= ((mp_limb_t)-1) >> (64 - bits);
45 a[i] |= (mp_limb_t)1 << (bits - 1);
46 a[i] |= 1;
47 } else {
48 a[i] += 2;
49 }
50 }
51 } else if (kind == PRIME_POOL_PRIME) {
52 a[i] = lmmp_next_prime_ulong_(a[i]);
53 }
54 }
55 return a;
56}
mp_size_t lmmp_seed_random_(mp_ptr dst, mp_size_t n, mp_limb_t seed, unsigned seed_type)
生成随机大整数(0 - B^n-1 均匀分布)
uint32_t uint
定义 numth.h:38
ulong lmmp_next_prime_ulong_(ulong n)
大于n的下一个素数
@ PRIME_POOL_PRIME

引用了 lmmp_next_prime_ulong_(), lmmp_seed_random_(), POOL, pool_bits(), PRIME_POOL_COPRIME , 以及 PRIME_POOL_PRIME.

被这些函数引用 bench_is_prime_ulong(), bench_is_prime_ulong_notrial() , 以及 pool_bits().

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

◆ run_is_prime_ulong()

void run_is_prime_ulong ( void )
static

在文件 is_prime_ulong.c 第 94 行定义.

94 {
95 const uint BITS[] = {40, 56, 64};
96 for (size_t i = 0; i < ARRAY_SIZE(BITS); ++i) {
97 uint bits = BITS[i];
98 report_bits("is_prime_ulong odd", bits, bench_is_prime_ulong(bits, PRIME_POOL_ODD, &bench_default));
99 report_bits("is_prime_ulong prime", bits, bench_is_prime_ulong(bits, PRIME_POOL_PRIME, &bench_default));
100 }
101}
static double bench_is_prime_ulong(uint bits, PrimePool kind, const bench_options *o)
#define ARRAY_SIZE(a)
Copyright (C) 2026 HJimmyK (Jericho Knox)
定义 perf.h:40
@ PRIME_POOL_ODD

引用了 ARRAY_SIZE, bench_is_prime_ulong(), PRIME_POOL_ODD, PRIME_POOL_PRIME , 以及 run_is_prime_ulong().

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

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

◆ run_notrial()

void run_notrial ( void )
static

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

85 {
86 const uint BITS[] = {40, 56, 64};
87 for (size_t i = 0; i < ARRAY_SIZE(BITS); ++i) {
88 uint bits = BITS[i];
89 report_bits("notrial odd", bits, bench_is_prime_ulong_notrial(bits, PRIME_POOL_ODD, &bench_default));
90 report_bits("notrial prime", bits, bench_is_prime_ulong_notrial(bits, PRIME_POOL_PRIME, &bench_default));
91 }
92}
static double bench_is_prime_ulong_notrial(uint bits, PrimePool kind, const bench_options *o)

引用了 ARRAY_SIZE, bench_is_prime_ulong_notrial(), PRIME_POOL_ODD, PRIME_POOL_PRIME , 以及 run_notrial().

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

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