|
LMMP 4.3.0
Lamina High-Precision Arithmetic Library
|
#include "lmmp/numth.h"#include "lmmp/lmmpn.h"#include "impl/inlines.h"#include "impl/longlong.h"#include "mparam.h"#include "impl/prime_table.h"#include "impl/tmp_alloc.h"#include "impl/trialdiv.h"结构体 | |
| struct | trialdiv_blk |
| 块内字段分三组、各按水位 [0,bn_x) 惰性初始化,纯小 nn 负载不付 chunk 组预处理、纯大 nn 负载不付 preinv 组预处理: 打包组 t/p0/pn 建块即得 preinv 组 k/inv 首个 preinv 腿调用覆盖到该块时算 chunk 组 dinv/r2/base/mi 首个 chunk 腿调用覆盖到该块时算 更多... | |
| struct | trialdiv_table |
宏定义 | |
| #define | MAX_T ((ulong)0x7fffffffffff) |
| Copyright (C) 2026 HJimmyK (Jericho Knox) | |
| #define | TRIALDIV_BLK_MAX ((ushort)2012) |
类型定义 | |
| typedef struct trialdiv_blk | trialdiv_blk |
| 块内字段分三组、各按水位 [0,bn_x) 惰性初始化,纯小 nn 负载不付 chunk 组预处理、纯大 nn 负载不付 preinv 组预处理: 打包组 t/p0/pn 建块即得 preinv 组 k/inv 首个 preinv 腿调用覆盖到该块时算 chunk 组 dinv/r2/base/mi 首个 chunk 腿调用覆盖到该块时算 | |
| typedef mp_limb_t(*) | trialdiv_leg_fn(mp_srcptr np, mp_size_t nn, const trialdiv_blk *b) |
函数 | |
| bool | lmmp_trialdiv_ (mp_srcptr restrict np, mp_size_t nn, ushort N) |
| void | lmmp_trialdiv_table_free_ (void) |
| static void | trialdiv_close (void) |
| 把开块落盘成 blks[bn] 里的一个新块,随后开块清空 | |
| static void | trialdiv_extend_ (ushort cnt) |
| 打包素数,把下标 [1,cnt) 内的奇素数全部收进闭块 | |
| static void | trialdiv_init_chunk_ (ushort n) |
| 给 [bn_chunk,n) 的块补算折叠腿要用的 dinv、mi、r2、base | |
| static void | trialdiv_init_inv_ (ushort n) |
| 给 [bn_inv,n) 的块补算 k 和 inv | |
| static mp_limb_t | trialdiv_leg_4_ (mp_srcptr np, mp_size_t nn, const trialdiv_blk *b) |
| static mp_limb_t | trialdiv_leg_8_ (mp_srcptr np, mp_size_t nn, const trialdiv_blk *b) |
| static mp_limb_t | trialdiv_leg_preinv_ (mp_srcptr np, mp_size_t nn, const trialdiv_blk *b) |
变量 | |
| static __thread trialdiv_table | G |
| const mp_limb_t | r35711_mask_map [19] |
| struct trialdiv_blk |
块内字段分三组、各按水位 [0,bn_x) 惰性初始化,纯小 nn 负载不付 chunk 组预处理、纯大 nn 负载不付 preinv 组预处理: 打包组 t/p0/pn 建块即得 preinv 组 k/inv 首个 preinv 腿调用覆盖到该块时算 chunk 组 dinv/r2/base/mi 首个 chunk 腿调用覆盖到该块时算
在文件 trialdiv.c 第 46 行定义.
| 成员变量 | ||
|---|---|---|
| ulong | base | |
| ulong | dinv | |
| ulong | inv | |
| uchar | k | |
| ulong | mi | |
| ushort | p0 | |
| ushort | pn | |
| ulong | r2 | |
| ulong | t | |
| struct trialdiv_table |
在文件 trialdiv.c 第 58 行定义.
| 成员变量 | ||
|---|---|---|
| ushort | blkc | |
| trialdiv_blk * | blks | |
| ushort | bn | |
| ushort | bn_chunk | |
| ushort | bn_inv | |
| ushort | pi | |
| ulong | t | |
| #define MAX_T ((ulong)0x7fffffffffff) |
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
在文件 trialdiv.c 第 32 行定义.
| #define TRIALDIV_BLK_MAX ((ushort)2012) |
在文件 trialdiv.c 第 37 行定义.
被这些函数引用 trialdiv_close().
| typedef struct trialdiv_blk trialdiv_blk |
块内字段分三组、各按水位 [0,bn_x) 惰性初始化,纯小 nn 负载不付 chunk 组预处理、纯大 nn 负载不付 preinv 组预处理: 打包组 t/p0/pn 建块即得 preinv 组 k/inv 首个 preinv 腿调用覆盖到该块时算 chunk 组 dinv/r2/base/mi 首个 chunk 腿调用覆盖到该块时算
| typedef mp_limb_t(*) trialdiv_leg_fn(mp_srcptr np, mp_size_t nn, const trialdiv_blk *b) |
在文件 trialdiv.c 第 156 行定义.
在文件 trialdiv.c 第 170 行定义.
引用了 G, lmmp_param_assert, lmmp_prime_cnt16_(), lmmp_trialdiv_(), trialdiv_blk::p0, trialdiv_blk::pn, prime_short_table, restrict, trialdiv_extend_(), trialdiv_init_chunk_(), trialdiv_init_inv_(), TRIALDIV_K8_THRESHOLD, trialdiv_leg_4_(), trialdiv_leg_8_(), trialdiv_leg_preinv_() , 以及 TRIALDIV_PREINV_THRESHOLD.
| void lmmp_trialdiv_table_free_ | ( | void | ) |
在文件 trialdiv.c 第 205 行定义.
引用了 G, lmmp_free() , 以及 lmmp_trialdiv_table_free_().
被这些函数引用 lmmp_trialdiv_() , 以及 lmmp_trialdiv_table_free_().
|
static |
把开块落盘成 blks[bn] 里的一个新块,随后开块清空
在文件 trialdiv.c 第 79 行定义.
引用了 G, trialdiv_blk::p0, trialdiv_blk::pn, REALLOC_TYPE, trialdiv_blk::t, TRIALDIV_BLK_MAX , 以及 trialdiv_close().
被这些函数引用 trialdiv_close() , 以及 trialdiv_extend_().
|
static |
打包素数,把下标 [1,cnt) 内的奇素数全部收进闭块
| cnt | <=N 的素数个数,即 lmmp_prime_cnt16_(N) 的返回值(含素数 2) |
在文件 trialdiv.c 第 102 行定义.
引用了 G, lmmp_debug_assert, MAX_T, prime_short_table, PRIME_SHORT_TABLE_SIZE, trialdiv_close() , 以及 trialdiv_extend_().
被这些函数引用 lmmp_trialdiv_() , 以及 trialdiv_extend_().
|
static |
给 [bn_chunk,n) 的块补算折叠腿要用的 dinv、mi、r2、base
| n | 要补到的块数,不超过 bn |
在文件 trialdiv.c 第 134 行定义.
引用了 _bpow_preinv_(), trialdiv_blk::base, clz_shl_u64, trialdiv_blk::dinv, G, trialdiv_blk::inv, k, trialdiv_blk::k, lmmp_binvert_ulong_(), lmmp_inv_1_(), trialdiv_blk::mi, n, trialdiv_blk::r2, trialdiv_blk::t , 以及 trialdiv_init_chunk_().
被这些函数引用 lmmp_trialdiv_() , 以及 trialdiv_init_chunk_().
|
static |
给 [bn_inv,n) 的块补算 k 和 inv
| n | 要补至的块数,不超过 bn |
在文件 trialdiv.c 第 118 行定义.
引用了 G, trialdiv_blk::inv, trialdiv_blk::k, lmmp_inv_1_(), lmmp_leading_zeros_, n, trialdiv_blk::t , 以及 trialdiv_init_inv_().
被这些函数引用 lmmp_trialdiv_() , 以及 trialdiv_init_inv_().
|
static |
在文件 trialdiv.c 第 162 行定义.
引用了 trialdiv_blk::base, trialdiv_blk::dinv, lmmp_mod_4chunk_1_(), trialdiv_blk::mi, trialdiv_blk::r2, trialdiv_blk::t , 以及 trialdiv_leg_4_().
被这些函数引用 lmmp_trialdiv_() , 以及 trialdiv_leg_4_().
|
static |
在文件 trialdiv.c 第 166 行定义.
引用了 trialdiv_blk::base, trialdiv_blk::dinv, lmmp_mod_8chunk_1_(), trialdiv_blk::mi, trialdiv_blk::r2, trialdiv_blk::t , 以及 trialdiv_leg_8_().
被这些函数引用 lmmp_trialdiv_() , 以及 trialdiv_leg_8_().
|
static |
在文件 trialdiv.c 第 158 行定义.
引用了 trialdiv_blk::inv, trialdiv_blk::k, lmmp_mod_preinv_1_(), trialdiv_blk::t , 以及 trialdiv_leg_preinv_().
被这些函数引用 lmmp_trialdiv_() , 以及 trialdiv_leg_preinv_().
|
static |
在文件 trialdiv.c 第 68 行定义.
| const mp_limb_t r35711_mask_map[19] |
在文件 trialdiv.c 第 216 行定义.
被这些函数引用 lmmp_trialdiv_() , 以及 trial_div35711().