LMMP 4.3.0
Lamina High-Precision Arithmetic Library
载入中...
搜索中...
未找到
strong_lucas.c
浏览该文件的文档.
1/**
2 * Copyright (C) 2026 HJimmyK (Jericho Knox)
3 *
4 * This file is part of LMMP.
5 *
6 * LMMP is free software: you can redistribute it and/or modify it
7 * under the terms of the GNU Lesser General Public License as
8 * published by the Free Software Foundation; either version 3 of
9 * the License, or (at your option) any later version.
10 *
11 * This library is distributed in the hope that it will be useful,
12 * but WITHOUT ANY WARRANTY; without even the implied warranty of
13 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14 * GNU Lesser General Public License for more details.
15 *
16 * You should have received a copy of the GNU Lesser General Public
17 * License along with this library. If not, see
18 * <https://www.gnu.org/licenses/>.
19 *
20 * SPDX-License-Identifier: LGPL-3.0-or-later
21 */
22
23#include "prime_pool.h"
24
26 int cnt = pool_cnt(n);
27 mp_ptr a = pool_n(n, cnt, 0x51ce77ac02ull + n, kind);
28 size_t idx = 0;
29 double us;
30 BENCH_MEASURE(us, o, bench_sink += (mp_limb_t)lmmp_is_strong_lucas_(a + n * (idx++ % cnt), n););
31 lmmp_free(a);
32 return us;
33}
34
35static void run_strong_lucas(void) {
36 const mp_size_t SZ[] = {3, 8, 16, 32, 64, 200};
37 for (size_t i = 0; i < ARRAY_SIZE(SZ); ++i) {
38 mp_size_t n = SZ[i];
39 report_n("strong_lucas coprime", n, bench_is_strong_lucas(n, PRIME_POOL_COPRIME, &bench_default), 0);
40 }
41}
42
43int main(void) {
44 setvbuf(stdout, NULL, _IONBF, 0);
46 puts("[numth/prime/strong_lucas]");
49 return 0;
50}
int main(void)
Copyright (C) 2026 HJimmyK (Jericho Knox)
定义 main.c:26
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)
void lmmp_global_init(void)
全局初始化函数(线程局部的)
uint64_t mp_limb_t
定义 lmmp.h:92
void lmmp_global_deinit(void)
全局释放函数(线程局部的)
#define n
int lmmp_is_strong_lucas_(mp_srcptr np, mp_size_t nn)
强 Lucas-Selfridge 测试(大于 128 位)
#define ARRAY_SIZE(a)
Copyright (C) 2026 HJimmyK (Jericho Knox)
定义 perf.h:40
#define BENCH_MEASURE(result, options,...)
定义 perf.h:93
PrimePool
Copyright (C) 2026 HJimmyK (Jericho Knox)
@ PRIME_POOL_COPRIME
static double bench_is_strong_lucas(mp_size_t n, PrimePool kind, const bench_options *o)
Copyright (C) 2026 HJimmyK (Jericho Knox)
static void run_strong_lucas(void)