signed.h 文件参考

#include "../lmmpn.h"

signed.h 的引用(Include)关系图:

此图展示该文件直接或间接的被哪些文件引用了:

浏览源代码.

宏定义
#define	INLINE_   static inline

函数
static mp_ssize_t	lmmp_add_signed_ (mp_ptr dst, mp_srcptr numa, mp_ssize_t na, mp_srcptr numb, mp_ssize_t nb)
	计算带符号数的加法
static mp_ssize_t	lmmp_mul_signed_ (mp_ptr dst, mp_srcptr numa, mp_ssize_t na, mp_srcptr numb, mp_ssize_t nb)
	计算带符号数的乘法
static mp_ssize_t	lmmp_sqr_signed_ (mp_ptr dst, mp_srcptr numa, mp_ssize_t na)
	计算带符号数的平方

宏定义说明

INLINE_

#define INLINE_   static inline

在文件 signed.h 第 25 行定义.

函数说明

lmmp_add_signed_()

static mp_ssize_t lmmp_add_signed_ ( mp_ptr  dst, mp_srcptr  numa, mp_ssize_t  na, mp_srcptr  numb, mp_ssize_t  nb  )

inlinestatic

计算带符号数的加法

参数

dst	结果指针，自行保证有足够的空间，需要的最多的空间为max(abs(na),abs(nb)) + 1
numa	第一个数的指针
na	第一个数的长度，为负数表示此数为负数，绝对值表示实际长度
numb	第二个数的指针
nb	第二个数的长度，为负数表示此数为负数，绝对值表示实际长度

返回

结果的长度，为负数表示此数为负数，绝对值表示实际长度

警告

dst!=NULL, eqsep(dst,[numa|numb])

在文件 signed.h 第 38 行定义.

                                                                                                              {
    if (na == 0 && nb != 0) {
        lmmp_copy(dst, numb, LMMP_ABS(nb));
        return nb;
    } else if (na != 0 && nb == 0) {
        lmmp_copy(dst, numa, LMMP_ABS(na));
        return na;
    } else if (na == 0 && nb == 0) {
        dst[0] = 0;
        return 0;
    } else if (na < 0 && nb < 0) {
        na = -na;
        nb = -nb;
        if (na > nb) {
            dst[na] = lmmp_add_(dst, numa, na, numb, nb);
            return dst[na] == 0 ? -na : -(na + 1);
        } else {
            dst[nb] = lmmp_add_(dst, numb, nb, numa, na);
            return dst[nb] == 0 ? -nb : -(nb + 1);
        }
    } else if (na > 0 && nb > 0) {
        if (na > nb) {
            dst[na] = lmmp_add_(dst, numa, na, numb, nb);
            return dst[na] == 0 ? na : na + 1;
        } else {
            dst[nb] = lmmp_add_(dst, numb, nb, numa, na);
            return dst[nb] == 0 ? nb : nb + 1;
        }
    } else if (na < 0 && nb > 0) {
        na = -na;
        if (na < nb) {
            lmmp_sub_(dst, numb, nb, numa, na);
            while (dst[nb - 1] == 0 && nb > 0) {
                --nb;
            }
            return nb;
        } else if (na > nb) {
            lmmp_sub_(dst, numa, na, numb, nb);
            while (dst[na - 1] == 0 && na > 0) {
                --na;
            }
            return -na;
        } else {
            int cmp = lmmp_cmp_(numa, numb, na);
            if (cmp < 0) {
                lmmp_sub_(dst, numb, nb, numa, na);
                while (dst[nb - 1] == 0 && nb > 0) {
                    --nb;
                }
                return nb;
            } else if (cmp > 0) {
                lmmp_sub_(dst, numa, na, numb, nb);
                while (dst[na - 1] == 0 && na > 0) {
                    --na;
                }
                return -na;
            } else {
                dst[0] = 0;
                return 0;
            }
        }
    } else {
        /* na > 0 && nb < 0 */
        nb = -nb;
        if (na < nb) {
            lmmp_sub_(dst, numb, nb, numa, na);
            while (dst[nb - 1] == 0 && nb > 0) {
                --nb;
            }
            return -nb;
        } else if (na > nb) {
            lmmp_sub_(dst, numa, na, numb, nb);
            while (dst[na - 1] == 0 && na > 0) {
                --na;
            }
            return na;
        } else {
            int cmp = lmmp_cmp_(numa, numb, na);
            if (cmp < 0) {
                lmmp_sub_(dst, numb, nb, numa, na);
                while (dst[nb - 1] == 0 && nb > 0) {
                    --nb;
                }
                return -nb;
            } else if (cmp > 0) {
                lmmp_sub_(dst, numa, na, numb, nb);
                while (dst[na - 1] == 0 && na > 0) {
                    --na;
                }
                return na;
            } else {
                dst[0] = 0;
                return 0;
            }
        }
    }
}

引用了 LMMP_ABS, lmmp_add_(), lmmp_cmp_(), lmmp_copy , 以及 lmmp_sub_().

被这些函数引用 lmmp_mat22_mul_basecase_(), lmmp_mat22_mul_strassen_(), lmmp_mat22_sqr_basecase_() , 以及 lmmp_mat22_sqr_strassen_().

函数调用图:

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

lmmp_mul_signed_()

static mp_ssize_t lmmp_mul_signed_ ( mp_ptr  dst, mp_srcptr  numa, mp_ssize_t  na, mp_srcptr  numb, mp_ssize_t  nb  )

inlinestatic

计算带符号数的乘法

参数

dst	结果指针，自行保证有足够的空间，需要空间为abs(na)+abs(nb)
numa	第一个数的指针
na	第一个数的长度，为负数表示此数为负数，绝对值表示实际长度
numb	第二个数的指针
nb	第二个数的长度，为负数表示此数为负数，绝对值表示实际长度

返回

结果的长度，为负数表示此数为负数，绝对值表示实际长度

警告

dst!=NULL, sep(dst,[numa|numb])

在文件 signed.h 第 146 行定义.

                                                                                                              {
    mp_ssize_t sign = ((na > 0) ^ (nb > 0)) ? -1 : 1;
    na = LMMP_ABS(na);
    nb = LMMP_ABS(nb);
    if (na == 0 || nb == 0) {
        dst[0] = 0;
        return 0;
    }
    if (na < nb)
        lmmp_mul_(dst, numb, nb, numa, na);
    else
        lmmp_mul_(dst, numa, na, numb, nb);
    na += nb;
    na -= (dst[na - 1] == 0);
    return sign * na;
}

引用了 LMMP_ABS , 以及 lmmp_mul_().

被这些函数引用 lmmp_mat22_mul_basecase_(), lmmp_mat22_mul_strassen_(), lmmp_mat22_sqr_basecase_() , 以及 lmmp_mat22_sqr_strassen_().

函数调用图:

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

lmmp_sqr_signed_()

static mp_ssize_t lmmp_sqr_signed_ ( mp_ptr  dst, mp_srcptr  numa, mp_ssize_t  na  )

inlinestatic

计算带符号数的平方

参数

dst	结果指针，自行保证有足够的空间，需要空间为abs(na)*2
numa	第一个数的指针
na	第一个数的长度，为负数表示此数为负数，绝对值表示实际长度

返回

结果的长度，平方一定为非负数

警告

dst!=NULL, sep(dst,numa)

在文件 signed.h 第 171 行定义.

                                                                               {
    if (na < 0) {
        na = -na;
    } else if (na == 0) {
        dst[0] = 0;
        return 0;
    }
    lmmp_sqr_(dst, numa, na);
    na <<= 1;
    na -= (dst[na - 1] == 0) ? 1 : 0;
    return na;
}

引用了 lmmp_sqr_().

被这些函数引用 lmmp_mat22_sqr_basecase_() , 以及 lmmp_mat22_sqr_strassen_().

函数调用图:

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