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

浏览该文件的源代码.

函数

int lmmp_cmp_ (mp_srcptr numa, mp_srcptr numb, mp_size_t n)
 Copyright (C) 2026 HJimmyK (Jericho Knox)
int lmmp_zero_q_ (mp_srcptr p, mp_size_t n)
 判零函数

函数说明

◆ lmmp_cmp_()

int lmmp_cmp_ ( mp_srcptr numa,
mp_srcptr numb,
mp_size_t n )

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

Copyright (C) 2026 HJimmyK (Jericho Knox)

参数
numa第一个指针,长度为n
numb第二个指针,长度为n
n比较两数的 limb 长度
返回
1(numa>numb) / 0(numa==numb) / -1(numa<numb)
警告
n>0, numa!=NULL, numb!=NULL
注解
从最高位开始逐位比较,直到找到不同位。

在文件 cmp.c 第 26 行定义.

26 {
28 lmmp_param_assert(numa != NULL);
29 lmmp_param_assert(numb != NULL);
30 /* 顶部剥皮 r = 4,1,2,3 个 limb(依 n mod 4,0 取 4):短行程早退窗口,
31 余段长度恰为 4 的倍数,下方 4-limb 步进无需标量尾与运行时版本化 */
32 mp_size_t r = n & 3;
33 if (r == 0) r = 4;
34 for (mp_size_t k = 0; k < r; k++) {
35 mp_limb_t x = numa[n - 1 - k];
36 mp_limb_t y = numb[n - 1 - k];
37 if (x != y)
38 return (x > y ? 1 : -1);
39 }
40 /* 余段自顶向下按 4 limb 一组:异或折叠判差,有差组内自顶定位 */
41 for (mp_size_t i = n - r; i != 0;) {
42 i -= 4;
43 mp_limb_t d = (numa[i + 0] ^ numb[i + 0]) | (numa[i + 1] ^ numb[i + 1]) |
44 (numa[i + 2] ^ numb[i + 2]) | (numa[i + 3] ^ numb[i + 3]);
45 if (d) {
46 for (mp_size_t j = i + 3; j >= i; j--) {
47 if (numa[j] != numb[j])
48 return (numa[j] > numb[j] ? 1 : -1);
49 }
50 }
51 }
52 return 0;
53}
#define k
uint64_t mp_size_t
定义 lmmp.h:93
uint64_t mp_limb_t
定义 lmmp.h:92
#define lmmp_param_assert(x)
定义 lmmp.h:509
#define numb
#define n

引用了 k, lmmp_cmp_(), lmmp_param_assert, n , 以及 numb.

被这些函数引用 gcdext_pick_s_(), ipn_lucas_i_(), ipn_mont_add_(), ipn_mont_dbl_(), ipn_notrial_i_(), ipn_proth_i_(), ipn_sprp_1_(), ipn_sprp_base2_(), lmmp_cbrt_3_(), lmmp_cbrt_6_fix_(), lmmp_cmp_(), lmmp_div_(), lmmp_div_basecase_(), lmmp_div_mulinv_(), lmmp_div_s_(), lmmp_gcd_hgcd_(), lmmp_gcd_lehmer_(), lmmp_gcdext_hgcd_(), lmmp_gcdext_lehmer_(), lmmp_gcdext_smag_(), lmmp_hgcd_(), lmmp_hgcd_core_(), lmmp_hgcd_step_(), lmmp_invappr_newton_(), lmmp_lehmer_sub_mag_(), lmmp_modinv_(), lmmp_mont_redc_(), lmmp_mont_sp_redc_(), lmmp_mul_toom22_(), lmmp_mul_toom32_(), lmmp_mul_toom33_(), lmmp_mul_toom42_(), lmmp_mul_toom42_cache_(), lmmp_mul_toom42_cache_init_(), lmmp_mul_toom43_(), lmmp_mul_toom52_(), lmmp_mul_toom53_(), lmmp_mul_toom62_(), lmmp_mul_toom62_cache_init_(), lmmp_sqr_toom2_(), lmmp_sqr_toom3_(), lmmp_toom_eval_dgr3_pm1_(), lmmp_toom_eval_dgr3_pm2_(), lmmp_toom_eval_pm1_(), lmmp_toom_eval_pm2_(), lmmp_toom_eval_pm2exp_(), lmmp_toom_eval_pm2rexp_(), mag_cmp_(), mat22_addsg_(), matrix_equal(), proth_cert_g(), proth_certified(), TEST_CASE(), TEST_CASE() , 以及 try_div_().

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

◆ lmmp_zero_q_()

int lmmp_zero_q_ ( mp_srcptr p,
mp_size_t n )

判零函数

参数
p指针
n数的 limb 长度
返回
1(全零) / 0(非零)
警告
n>0, p!=NULL
注解
从最高位开始检查,只要有非零位则返回0。

在文件 cmp.c 第 55 行定义.

55 {
57 lmmp_param_assert(p != NULL);
58 /* 同 lmmp_cmp_ 的剥皮结构 */
59 mp_size_t r = n & 3;
60 if (r == 0) r = 4;
61 for (mp_size_t k = 0; k < r; k++) {
62 if (p[n - 1 - k] != 0)
63 return 0;
64 }
65 /* 余段按 4 limb 一组,或折叠非零检测 */
66 for (mp_size_t i = n - r; i != 0;) {
67 i -= 4;
68 if ((p[i] | p[i + 1] | p[i + 2] | p[i + 3]) != 0)
69 return 0;
70 }
71 return 1;
72}

引用了 k, lmmp_param_assert, lmmp_zero_q_() , 以及 n.

被这些函数引用 ipn_lucas_i_(), ipn_mont_mul_small_(), ipn_notrial_i_(), lmmp_gcd_hgcd_(), lmmp_hgcd_core_(), lmmp_invcbrt_newton_(), lmmp_invsqrt_newton_(), lmmp_mont_redc_(), lmmp_mul_fermat_(), lmmp_mul_fermat_cache_(), lmmp_mul_fermat_cache_init_(), lmmp_mul_toom22_(), lmmp_mul_toom32_(), lmmp_mul_toom42_(), lmmp_mul_toom42_cache_init_(), lmmp_mul_toom52_(), lmmp_mul_toom62_(), lmmp_mul_toom62_cache_init_(), lmmp_perfsqr_(), lmmp_powmod_(), lmmp_powmod_odd_(), lmmp_redc_(), lmmp_sqr_fermat_(), lmmp_zero_q_(), mrs_neg_() , 以及 try_div_().

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