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

浏览该文件的源代码.

函数

mp_limb_t lmmp_sub_n_ (mp_ptr dst, mp_srcptr numa, mp_srcptr numb, mp_size_t n)
 无借位的n位减法 [dst,n] = [numa,n] - [numb,n]
mp_limb_t lmmp_sub_nc_ (mp_ptr dst, mp_srcptr numa, mp_srcptr numb, mp_size_t n, mp_limb_t c)
 Copyright (C) 2026 HJimmyK (Jericho Knox)

函数说明

◆ lmmp_sub_n_()

mp_limb_t lmmp_sub_n_ ( mp_ptr dst,
mp_srcptr numa,
mp_srcptr numb,
mp_size_t n )

无借位的n位减法 [dst,n] = [numa,n] - [numb,n]

参数
dst结果输出指针
numa被减数指针
numb减数指针
nlimb长度
警告
n>0, eqsep(dst,[numa|numb]), dst!=NULL, numa!=NULL, numb!=NULL
返回
运算后的最终借位值 [0|1]

在文件 sub_n.c 第 84 行定义.

84 {
85 mp_size_t i = 0;
86 mp_limb_t cy = 0;
87
88 for (; i < n; i++) {
89 mp_limb_t a, b;
90 a = numa[i];
91 b = numb[i];
92 b += cy;
93 cy = (b < cy);
94 cy += (a < b);
95 dst[i] = a - b;
96 }
97
98 return cy;
99}
uint64_t mp_size_t
定义 lmmp.h:93
uint64_t mp_limb_t
定义 lmmp.h:92
#define numb
#define n

引用了 lmmp_sub_n_(), n , 以及 numb.

被这些函数引用 bench_sub_n(), fib2_core_(), ipn_mont_add_(), ipn_mont_dbl_(), ipn_mont_neg_(), ipn_mont_sub_(), ipn_proth_i_(), lmmp_bninv_appr_newton_(), lmmp_cbrt_(), lmmp_cbrt_6_fast_(), lmmp_cbrt_divide_(), lmmp_div_(), lmmp_div_basecase_(), lmmp_div_divide_n_(), lmmp_div_mulinv_(), lmmp_div_s_(), lmmp_divexact_divide_(), lmmp_divexact_mu_run_(), lmmp_fibonacci_(), lmmp_hgcd_apply_mod_(), lmmp_invappr_newton_(), lmmp_mont_fold_hi_(), lmmp_mont_init_(), lmmp_mont_redc_(), lmmp_mont_sp_redc_(), lmmp_mul_fermat_recurse_(), lmmp_mul_fft_crt_(), lmmp_mul_toom22_(), lmmp_mul_toom32_(), lmmp_mul_toom52_(), lmmp_mul_toom62_(), lmmp_mul_toom62_cache_init_(), lmmp_mullh_(), lmmp_mullo_crt_(), lmmp_powmod_(), lmmp_sqr_fermat_recurse_(), lmmp_sqr_fft_(), lmmp_sqr_toom2_(), lmmp_sub_(), lmmp_sub_n_(), lmmp_toom_couple_handling_(), lmmp_toom_interp12_(), lmmp_toom_interp16_(), lmmp_toom_interp5_(), lmmp_toom_interp6_(), lmmp_toom_interp7_(), mrs_mul_bnp1_(), mrs_mul_core_(), mrs_sqr_bnp1_(), mrs_sqr_core_(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE() , 以及 TEST_CASE().

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

◆ lmmp_sub_nc_()

mp_limb_t lmmp_sub_nc_ ( mp_ptr dst,
mp_srcptr numa,
mp_srcptr numb,
mp_size_t n,
mp_limb_t c )

Copyright (C) 2026 HJimmyK (Jericho Knox)

带借位的n位减法 [dst,n] = [numa,n] - [numb,n] - c

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)

参数
dst结果输出指针
numa被减数指针
numb减数指针
nlimb长度
c初始借位值 [0|1]
警告
c=[0|1], n>0, eqsep(dst,[numa|numb]), dst!=NULL, numa!=NULL, numb!=NULL
返回
运算后的最终借位值 [0|1]

在文件 sub_n.c 第 67 行定义.

67 {
68 mp_size_t i = 0;
69 mp_limb_t cy = c;
70
71 for (; i < n; i++) {
72 mp_limb_t a, b;
73 a = numa[i];
74 b = numb[i];
75 b += cy;
76 cy = (b < cy);
77 cy += (a < b);
78 dst[i] = a - b;
79 }
80
81 return cy;
82}

引用了 lmmp_sub_nc_(), n , 以及 numb.

被这些函数引用 bench_sub_nc(), lmmp_div_(), lmmp_div_mulinv_(), lmmp_divexact_mu_run_(), lmmp_fft_bfy_(), lmmp_ifft_bfy_(), lmmp_invappr_newton_(), lmmp_mul_fft_crt_(), lmmp_mullh_(), lmmp_mullo_crt_(), lmmp_sqr_fft_(), lmmp_sub_nc_(), mrs_mul_core_(), mrs_sqr_core_(), TEST_CASE(), TEST_CASE(), TEST_CASE() , 以及 TEST_CASE().

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