sub_n.c 文件参考

#include "../../../include/lammp/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)
	带借位的n位减法 [dst,n] = [numa,n] - [numb,n] - c

函数说明

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	减数指针
n	limb长度

警告

n>0, eqsep(dst,[numa|numb])

返回

运算后的最终借位值 [0|1]

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

                                                                               {
    mp_size_t i = 0;
    mp_limb_t cy = 0;
 
    for (; i + 4 <= n; i += 4) {
        mp_limb_t a0, b0, r0;
        mp_limb_t a1, b1, r1;
        mp_limb_t a2, b2, r2;
        mp_limb_t a3, b3, r3;
 
        a0 = numa[i + 0];
        b0 = numb[i + 0];
 
        a1 = numa[i + 1];
        b1 = numb[i + 1];
 
        a2 = numa[i + 2];
        b2 = numb[i + 2];
 
        a3 = numa[i + 3];
        b3 = numb[i + 3];
 
        b0 += cy;
        cy = (b0 < cy);
        cy += (a0 < b0);
        r0 = a0 - b0;
 
        b1 += cy;
        cy = (b1 < cy);
        cy += (a1 < b1);
        r1 = a1 - b1;
 
        b2 += cy;
        cy = (b2 < cy);
        cy += (a2 < b2);
        r2 = a2 - b2;
 
        b3 += cy;
        cy = (b3 < cy);
        cy += (a3 < b3);
        r3 = a3 - b3;
 
        dst[i + 0] = r0;
        dst[i + 1] = r1;
        dst[i + 2] = r2;
        dst[i + 3] = r3;
    }
 
    for (; i < n; i++) {
        mp_limb_t a, b;
        a = numa[i];
        b = numb[i];
        b += cy;
        cy = (b < cy);
        cy += (a < b);
        dst[i] = a - b;
    }
 
    return cy;
}

引用了 a0, a1, a2, a3, b0, b1, b2, b3, r0, r1, r2 , 以及 r3.

被这些函数引用 lmmp_bninv_appr_newton_(), lmmp_div_(), lmmp_div_basecase_(), lmmp_div_divide_n_(), lmmp_div_mulinv_(), lmmp_div_s_(), lmmp_invappr_newton_(), lmmp_mul_fermat_recurse_(), lmmp_mul_fft_(), lmmp_mul_fft_cache_(), lmmp_mul_toom22_(), lmmp_mul_toom32_(), lmmp_mul_toom52_(), lmmp_mul_toom62_(), lmmp_mul_toom62_cache_init_(), lmmp_mullo_fft_(), lmmp_sqr_toom2_(), lmmp_sqrt_divide_(), lmmp_sub_(), lmmp_toom_interp5_(), lmmp_toom_interp6_() , 以及 lmmp_toom_interp7_().

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

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
	)

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

参数

dst	结果输出指针
numa	被减数指针
numb	减数指针
n	limb长度
c	初始借位值 [0|1]

警告

c=[0|1], n>0, eqsep(dst,[numa|numb])

返回

运算后的最终借位值 [0|1]

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

                                                                                             {
    mp_size_t i = 0;
    mp_limb_t cy = c;
 
    for (; i + 4 <= n; i += 4) {
        mp_limb_t a0, b0, r0;
        mp_limb_t a1, b1, r1;
        mp_limb_t a2, b2, r2;
        mp_limb_t a3, b3, r3;
 
        a0 = numa[i + 0];
        b0 = numb[i + 0];
 
        a1 = numa[i + 1];
        b1 = numb[i + 1];
 
        a2 = numa[i + 2];
        b2 = numb[i + 2];
 
        a3 = numa[i + 3];
        b3 = numb[i + 3];
 
        b0 += cy;
        cy = (b0 < cy);
        cy += (a0 < b0);
        r0 = a0 - b0;
 
        b1 += cy;
        cy = (b1 < cy);
        cy += (a1 < b1);
        r1 = a1 - b1;
 
        b2 += cy;
        cy = (b2 < cy);
        cy += (a2 < b2);
        r2 = a2 - b2;
 
        b3 += cy;
        cy = (b3 < cy);
        cy += (a3 < b3);
        r3 = a3 - b3;
 
        dst[i + 0] = r0;
        dst[i + 1] = r1;
        dst[i + 2] = r2;
        dst[i + 3] = r3;
    }
 
    for (; i < n; i++) {
        mp_limb_t a, b;
        a = numa[i];
        b = numb[i];
        b += cy;
        cy = (b < cy);
        cy += (a < b);
        dst[i] = a - b;
    }
 
    return cy;
}

引用了 a0, a1, a2, a3, b0, b1, b2, b3, r0, r1, r2 , 以及 r3.

被这些函数引用 lmmp_add_n_sub_n_(), lmmp_div_(), lmmp_div_mulinv_(), lmmp_fft_bfy_(), lmmp_ifft_bfy_(), lmmp_invappr_newton_(), lmmp_mul_fft_(), lmmp_mul_fft_cache_() , 以及 lmmp_mullo_fft_().

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