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

浏览该文件的源代码.

函数

mp_limb_t lmmp_add_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_add_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_add_n_()

mp_limb_t lmmp_add_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]

在文件 add_n.c 第 76 行定义.

76 {
77 mp_size_t i = 0;
78 mp_limb_t cy = 0;
79
80 for (; i < n; i++) {
81 mp_limb_t a, b, r;
82 a = numa[i];
83 b = numb[i];
84 r = a + cy;
85 cy = (r < cy);
86 r += b;
87 cy += (r < b);
88 dst[i] = r;
89 }
90
91 return cy;
92}
uint64_t mp_size_t
定义 lmmp.h:93
uint64_t mp_limb_t
定义 lmmp.h:92
#define numb
#define n

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

被这些函数引用 bench_add_n(), cbrt_floor_ok(), check_addmul_2(), coeff_bound_l(), fib2_core_(), ipn_mont_add_(), ipn_mont_dbl_(), ipn_mont_half_(), ipn_mont_sub_(), ipn_sdiv_mul1_(), lmmp_add_(), lmmp_add_n_(), lmmp_binvert_unbalance_(), lmmp_cbrt_6_fast_(), lmmp_div_(), lmmp_div_basecase_(), lmmp_div_divide_n_(), lmmp_div_mulinv_(), lmmp_div_s_(), lmmp_fibonacci_(), lmmp_from_str_divide_(), lmmp_invappr_newton_(), lmmp_mont_redc_bc_(), lmmp_mul_fft_unbalance_(), lmmp_mul_toom22_(), lmmp_mul_toom32_(), lmmp_mul_toom33_(), lmmp_mul_toom42_(), lmmp_mul_toom42_cache_(), lmmp_mul_toom42_cache_init_(), lmmp_mul_toom42_unbalance_(), lmmp_mul_toom43_(), lmmp_mul_toom62_(), lmmp_mul_toom62_cache_(), lmmp_mul_toom62_cache_init_(), lmmp_mul_toom62_unbalance_(), lmmp_mullh_(), lmmp_mullo_dc_(), lmmp_powmod_(), lmmp_sqr_toom2_(), lmmp_toom_couple_handling_(), lmmp_toom_eval_dgr3_pm1_(), lmmp_toom_eval_dgr3_pm2_(), lmmp_toom_eval_pm1_(), lmmp_toom_interp12_(), lmmp_toom_interp16_(), lmmp_toom_interp5_(), lmmp_toom_interp6_(), lmmp_toom_interp7_(), mrs_mul_core_(), mrs_sqr_core_(), pad_add(), pad_add_value(), run_gcdext_pair(), 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(), TEST_CASE(), TEST_CASE(), TEST_CASE() , 以及 verify_div_relation().

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

◆ lmmp_add_nc_()

mp_limb_t lmmp_add_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]

在文件 add_n.c 第 58 行定义.

58 {
59 mp_size_t i = 0;
60 mp_limb_t cy = c;
61
62 for (; i < n; i++) {
63 mp_limb_t a, b, r;
64 a = numa[i];
65 b = numb[i];
66 r = a + cy;
67 cy = (r < cy);
68 r += b;
69 cy += (r < b);
70 dst[i] = r;
71 }
72
73 return cy;
74}

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

被这些函数引用 bench_add_nc(), lmmp_add_nc_(), lmmp_fft_bfy_(), lmmp_ifft_bfy_(), lmmp_invappr_newton_(), lmmp_mont_redc_(), lmmp_mullh_(), lmmp_redc_(), lmmp_toom_interp12_(), lmmp_toom_interp16_(), TEST_CASE(), TEST_CASE(), TEST_CASE() , 以及 TEST_CASE().

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