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

浏览该文件的源代码.

函数

mp_limb_t lmmp_add_n_sub_n_ (mp_ptr dsta, mp_ptr dstb, mp_srcptr numa, mp_srcptr numb, mp_size_t n)
 Copyright (C) 2026 HJimmyK (Jericho Knox)

函数说明

◆ lmmp_add_n_sub_n_()

mp_limb_t lmmp_add_n_sub_n_ ( mp_ptr dsta,
mp_ptr dstb,
mp_srcptr numa,
mp_srcptr numb,
mp_size_t n )

Copyright (C) 2026 HJimmyK (Jericho Knox)

同时执行n位加法和减法 ([dsta,n],[dstb,n]) = ([numa,n]+[numb,n],[numa,n]-[numb,n])

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)

参数
dsta加法结果输出指针
dstb减法结果输出指针
numa第一个操作数指针(被加数/被减数)
numb第二个操作数指针(加数/减数)
nlimb长度
警告
n>0, eqsep(dsta,[numa|numb]), eqsep(dstb,[numa|numb]), dsta!=NULL, dstb!=NULL, numa!=NULL, numb!=NULL
返回
组合返回值 cb = 2*c + b (c为加法进位, b为减法借位) 返回值范围: 0(无进位无借位),1(无进位有借位),2(有进位无借位),3(有进位有借位)

在文件 add_n_sub_n.c 第 33 行定义.

33 {
34 mp_size_t i = 0;
35 mp_limb_t cy = 0;
36 mp_limb_t k = 1;
37
38 for (; i + 4 <= n; i += 4) {
39 mp_limb_t a0 = numa[i + 0], a1 = numa[i + 1], a2 = numa[i + 2], a3 = numa[i + 3];
40 mp_limb_t b0 = numb[i + 0], b1 = numb[i + 1], b2 = numb[i + 2], b3 = numb[i + 3];
41 mp_limb_t nb0 = ~b0, nb1 = ~b1, nb2 = ~b2, nb3 = ~b3;
42
43 __uint128_t s0 = (__uint128_t)a0 + b0 + cy;
44 __uint128_t s1 = (__uint128_t)a1 + b1 + (mp_limb_t)(s0 >> 64);
45 __uint128_t s2 = (__uint128_t)a2 + b2 + (mp_limb_t)(s1 >> 64);
46 __uint128_t s3 = (__uint128_t)a3 + b3 + (mp_limb_t)(s2 >> 64);
47 cy = (mp_limb_t)(s3 >> 64);
48
49 __uint128_t t0 = (__uint128_t)a0 + nb0 + k;
50 __uint128_t t1 = (__uint128_t)a1 + nb1 + (mp_limb_t)(t0 >> 64);
51 __uint128_t t2 = (__uint128_t)a2 + nb2 + (mp_limb_t)(t1 >> 64);
52 __uint128_t t3 = (__uint128_t)a3 + nb3 + (mp_limb_t)(t2 >> 64);
53 k = (mp_limb_t)(t3 >> 64);
54
55 dsta[i + 0] = (mp_limb_t)s0;
56 dsta[i + 1] = (mp_limb_t)s1;
57 dsta[i + 2] = (mp_limb_t)s2;
58 dsta[i + 3] = (mp_limb_t)s3;
59 dstb[i + 0] = (mp_limb_t)t0;
60 dstb[i + 1] = (mp_limb_t)t1;
61 dstb[i + 2] = (mp_limb_t)t2;
62 dstb[i + 3] = (mp_limb_t)t3;
63 }
64 for (; i < n; i++) {
65 mp_limb_t a = numa[i], b = numb[i], nb = ~b;
66 __uint128_t s = (__uint128_t)a + b + cy;
67 __uint128_t t = (__uint128_t)a + nb + k;
68 dsta[i] = (mp_limb_t)s;
69 cy = (mp_limb_t)(s >> 64);
70 dstb[i] = (mp_limb_t)t;
71 k = (mp_limb_t)(t >> 64);
72 }
73
74 return 2 * cy + (1 - k);
75}
#define k
uint64_t mp_size_t
定义 lmmp.h:93
uint64_t mp_limb_t
定义 lmmp.h:92
#define b0
#define b1
#define a0
#define a1
#define a2
#define b2
#define t
#define a3
#define numb
#define s
#define n
#define b3

引用了 a0, a1, a2, a3, b0, b1, b2, b3, k, lmmp_add_n_sub_n_(), n, numb, s , 以及 t.

被这些函数引用 lmmp_add_n_sub_n_(), 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_mullh_(), 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_(), lmmp_toom_interp12_(), lmmp_toom_interp16_(), TEST_CASE() , 以及 TEST_CASE().

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