|
LMMP 4.3.0
Lamina High-Precision Arithmetic Library
|
宏定义 | |
| #define | k (k + 2) |
| #define | k (k[2]) |
| #define | xn (dst) |
| #define | xn (dst[0]) |
函数 | |
| static void | _umul128to192_ (uint64_t a_high, uint64_t a_low, uint64_t b_high, uint64_t b_low, uint64_t rr[3]) |
| void | lmmp_binvert_2_ (mp_ptr dst, mp_srcptr numa) |
| 计算 [numa,2] 在 B^2 下的逆元 | |
| void | lmmp_binvert_3_ (mp_ptr restrict dst, mp_srcptr restrict numa) |
| void | lmmp_binvert_4_ (mp_ptr restrict dst, mp_srcptr restrict numa) |
| uint | lmmp_binvert_uint_ (uint a) |
| 计算 a 在2^32下的逆元 | |
| ulong | lmmp_binvert_ulong_ (ulong a) |
| 计算 a 在2^64下的逆元 | |
| void | lmmp_binvert_unbalance_1_ (mp_ptr restrict dst, mp_limb_t a, mp_size_t n) |
| void | lmmp_binvert_unbalance_2_ (mp_ptr restrict dst, mp_srcptr restrict numa, mp_size_t n) |
变量 | |
| static const uchar | binv_tab [128] |
| Copyright (C) 2026 HJimmyK (Jericho Knox) | |
| #define k (k + 2) |
| #define k (k[2]) |
| #define xn (dst) |
| #define xn (dst[0]) |
|
inlinestatic |
在文件 binvert_1.c 第 86 行定义.
引用了 _umul128to192_() , 以及 _umul64to128_().
被这些函数引用 _umul128to192_() , 以及 lmmp_binvert_3_().
计算 [numa,2] 在 B^2 下的逆元
| numa | 待求逆元指针(长度为 2 个limb) |
| dst | 结果指针(长度为 2 个limb) |
在文件 binvert_1.c 第 63 行定义.
引用了 _umul64to128_(), a0, a1, k, lmmp_binvert_2_(), lmmp_binvert_ulong_(), lmmp_param_assert, t , 以及 xn.
被这些函数引用 lmmp_binvert_2_(), lmmp_binvert_3_(), lmmp_binvert_4_(), lmmp_binvert_n_dc_(), lmmp_binvert_unbalance_2_(), lmmp_divexact_(), lmmp_powmod_2_(), mont2_preinv(), TEST_CASE() , 以及 TEST_CASE().
在文件 binvert_1.c 第 123 行定义.
引用了 _umul128to192_(), a2, k, lmmp_binvert_2_(), lmmp_binvert_3_(), lmmp_debug_assert, lmmp_param_assert, restrict , 以及 xn.
在文件 binvert_1.c 第 150 行定义.
引用了 _umul128to128_(), _umul128to256_(), _umul64to128_(), k, lmmp_binvert_2_(), lmmp_binvert_4_(), lmmp_debug_assert, lmmp_param_assert, restrict , 以及 xn.
计算 a 在2^32下的逆元
| a | 待求逆元 |
在文件 binvert_1.c 第 37 行定义.
引用了 binv_tab, lmmp_binvert_uint_() , 以及 lmmp_param_assert.
被这些函数引用 lmmp_binvert_uint_() , 以及 TEST_CASE().
计算 a 在2^64下的逆元
| a | 待求逆元 |
在文件 binvert_1.c 第 49 行定义.
引用了 binv_tab, lmmp_binvert_ulong_() , 以及 lmmp_param_assert.
被这些函数引用 lmmp_binvert_2_(), lmmp_binvert_n_dc_(), lmmp_binvert_ulong_(), lmmp_binvert_unbalance_1_(), lmmp_divexact_(), lmmp_divexact_basecase_(), lmmp_is_prime_ulong_notrial_(), lmmp_mont_init_(), lmmp_powmod_1_(), lmmp_powmod_ulong_odd_(), TEST_CASE(), TEST_CASE() , 以及 trialdiv_init_chunk_().
在文件 binvert_1.c 第 192 行定义.
引用了 _umul64to128_(), a_binvert, k, lmmp_binvert_ulong_(), lmmp_binvert_unbalance_1_(), lmmp_param_assert, lo, n , 以及 restrict.
在文件 binvert_1.c 第 213 行定义.
引用了 _umul128to128_(), _umul128to256_(), a_binvert, k, lmmp_binvert_2_(), lmmp_binvert_unbalance_2_(), lmmp_debug_assert, lmmp_param_assert, n, restrict, s , 以及 t.
|
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
在文件 binvert_1.c 第 29 行定义.
被这些函数引用 lmmp_binvert_uint_() , 以及 lmmp_binvert_ulong_().