|
LMMP 4.3.0
Lamina High-Precision Arithmetic Library
|
宏定义 | |
| #define | ADD(c, a, val) |
| #define | B1 (LIMB_BITS / 4) |
| #define | B2 (B1 * 2) |
| #define | B3 (B1 * 3) |
| #define | HIGH0(n) |
| #define | HIGH1(n) |
| #define | HIGH2(n) |
| #define | LOW0(n) |
| #define | LOW1(n) |
| #define | LOW2(n) |
| #define | M1 ((1ULL << B1) - 1) |
| #define | M2 ((1ULL << B2) - 1) |
| #define | M3 ((1ULL << B3) - 1) |
| #define | MASK48 (0xFFFFFFFFFFFF) |
| Copyright (C) 2026 HJimmyK (Jericho Knox) | |
| #define | PARTS0(n) |
| #define | PARTS1(n) |
| #define | PARTS2(n) |
函数 | |
| static bool | is_perfsqr_p13 (uchar r) |
| static bool | is_perfsqr_p17 (uchar r) |
| static bool | is_perfsqr_p241 (ushort r) |
| static bool | is_perfsqr_p256 (uchar r) |
| static bool | is_perfsqr_p257 (ushort r) |
| static bool | is_perfsqr_p5 (uchar r) |
| static bool | is_perfsqr_p673 (ushort r) |
| static bool | is_perfsqr_p7 (uchar r) |
| static bool | is_perfsqr_p9 (uchar r) |
| static bool | is_perfsqr_p97 (uchar r) |
| mp_limb_t | lmmp_mod_2p48sub1_ (mp_srcptr p, mp_size_t n) |
| 计算 [p,n] % 2^48-1 | |
| bool | lmmp_perfsqr_ (mp_srcptr p, mp_size_t n) |
| 判断[p,n]是否为完全平方数 | |
| bool | lmmp_perfsqr_filter_ (mp_srcptr p, mp_size_t n) |
| 非完全平方数过滤器 | |
| bool | lmmp_perfsqr_filter_1_ (mp_limb_t p) |
| 非完全平方数过滤器 | |
| #define ADD | ( | c, | |
| a, | |||
| val ) |
| #define B3 (B1 * 3) |
被这些函数引用 lmmp_mod_2p48sub1_().
| #define M1 ((1ULL << B1) - 1) |
| #define MASK48 (0xFFFFFFFFFFFF) |
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
被这些函数引用 lmmp_mod_2p48sub1_() , 以及 lmmp_perfsqr_filter_1_().
| #define PARTS0 | ( | n | ) |
被这些函数引用 lmmp_mod_2p48sub1_().
| #define PARTS1 | ( | n | ) |
被这些函数引用 lmmp_mod_2p48sub1_().
| #define PARTS2 | ( | n | ) |
被这些函数引用 lmmp_mod_2p48sub1_().
|
inlinestatic |
引用了 is_perfsqr_p13().
被这些函数引用 is_perfsqr_p13(), lmmp_perfsqr_filter_() , 以及 lmmp_perfsqr_filter_1_().
|
inlinestatic |
引用了 is_perfsqr_p17().
被这些函数引用 is_perfsqr_p17(), lmmp_perfsqr_filter_() , 以及 lmmp_perfsqr_filter_1_().
|
inlinestatic |
引用了 is_perfsqr_p241() , 以及 lmmp_param_assert.
被这些函数引用 is_perfsqr_p241(), lmmp_perfsqr_filter_() , 以及 lmmp_perfsqr_filter_1_().
|
inlinestatic |
引用了 is_perfsqr_p256() , 以及 lmmp_param_assert.
被这些函数引用 is_perfsqr_p256(), lmmp_perfsqr_filter_() , 以及 lmmp_perfsqr_filter_1_().
|
inlinestatic |
引用了 is_perfsqr_p257() , 以及 lmmp_param_assert.
被这些函数引用 is_perfsqr_p257(), lmmp_perfsqr_filter_() , 以及 lmmp_perfsqr_filter_1_().
|
inlinestatic |
引用了 is_perfsqr_p5().
被这些函数引用 is_perfsqr_p5(), lmmp_perfsqr_filter_() , 以及 lmmp_perfsqr_filter_1_().
|
inlinestatic |
引用了 is_perfsqr_p673() , 以及 lmmp_param_assert.
被这些函数引用 is_perfsqr_p673(), lmmp_perfsqr_filter_() , 以及 lmmp_perfsqr_filter_1_().
|
inlinestatic |
引用了 is_perfsqr_p7().
被这些函数引用 is_perfsqr_p7(), lmmp_perfsqr_filter_() , 以及 lmmp_perfsqr_filter_1_().
|
inlinestatic |
引用了 is_perfsqr_p9().
被这些函数引用 is_perfsqr_p9(), lmmp_perfsqr_filter_() , 以及 lmmp_perfsqr_filter_1_().
|
inlinestatic |
引用了 is_perfsqr_p97().
被这些函数引用 is_perfsqr_p97(), lmmp_perfsqr_filter_() , 以及 lmmp_perfsqr_filter_1_().
计算 [p,n] % 2^48-1
| p | 被除数指针 |
| n | 被除数的 limb 长度 |
引用了 a0, a1, a2, ADD, B3, c0, c1, lmmp_mod_2p48sub1_(), lmmp_param_assert, MASK48, n, PARTS0, PARTS1 , 以及 PARTS2.
被这些函数引用 lmmp_invcbrt_newton_(), lmmp_mod_2p48sub1_() , 以及 lmmp_perfsqr_filter_().
判断[p,n]是否为完全平方数
| p | 输入指针 |
| n | 输入的 limb 长度 |
引用了 lmmp_param_assert, lmmp_perfsqr_(), lmmp_perfsqr_filter_(), lmmp_sqrt_(), lmmp_zero_q_(), n, restrict, TALLOC_TYPE, TEMP_DECL, TEMP_FREE , 以及 tp.
被这些函数引用 ipn_lucas_i_(), lmmp_invcbrt_newton_(), lmmp_perfsqr_() , 以及 TEST_CASE().
非完全平方数过滤器
| p | 输入指针 |
| n | 输入的 limb 长度 |
引用了 is_perfsqr_p13(), is_perfsqr_p17(), is_perfsqr_p241(), is_perfsqr_p256(), is_perfsqr_p257(), is_perfsqr_p5(), is_perfsqr_p673(), is_perfsqr_p7(), is_perfsqr_p9(), is_perfsqr_p97(), lmmp_mod_2p48sub1_(), lmmp_param_assert, lmmp_perfsqr_filter_(), lmmp_perfsqr_filter_1_() , 以及 n.
被这些函数引用 lmmp_invcbrt_newton_(), lmmp_perfsqr_(), lmmp_perfsqr_filter_() , 以及 TEST_CASE().
| bool lmmp_perfsqr_filter_1_ | ( | mp_limb_t | p | ) |
非完全平方数过滤器
| p | 输入数 |
引用了 is_perfsqr_p13(), is_perfsqr_p17(), is_perfsqr_p241(), is_perfsqr_p256(), is_perfsqr_p257(), is_perfsqr_p5(), is_perfsqr_p673(), is_perfsqr_p7(), is_perfsqr_p9(), is_perfsqr_p97(), lmmp_param_assert, lmmp_perfsqr_filter_1_() , 以及 MASK48.
被这些函数引用 lmmp_invcbrt_newton_(), lmmp_perfsqr_filter_(), lmmp_perfsqr_filter_1_() , 以及 TEST_CASE().