将“__int128”添加到GMP库的“mpz_class”或“mpz

问：

我想使用 g++ 和 GMP（或）：mpz_classmpz_t

typedef unsigned __int128 tw_limb_t;

mpz_class a = "1234567890123456789012345678901234567890";
tw_limb_t b = ...;
a += b;

我可以执行以下操作，但是首先将其转换为：__int128mpz_t

typedef unsigned __int128 tw_limb_t;

inline mpz_class& operator+=(mpz_class &lhs, const tw_limb_t &rhs) {
    if (sizeof(tw_limb_t) != 2 * sizeof(mp_limb_t)) {
        throw std::runtime_error("sizeof(tw_limb_t) is not twice sizeof(mp_limb_t)");
    }

    const int LIMB_BITLEN = sizeof(mp_limb_t) * 8;

    mpz_class rhs_mpz = (mp_limb_t) (rhs >> LIMB_BITLEN);
    rhs_mpz <<= LIMB_BITLEN;
    rhs_mpz += (mp_limb_t) rhs;

    lhs += rhs_mpz;

    return lhs;
}

如何从中获得更高的性能？

C GCC G++ GMP int128

typedef unsigned __int128 tw_limb_t;

inline mpz_class& operator+=(mpz_class &lhs, const tw_limb_t &rhs) {
    if (sizeof(tw_limb_t) != 2 * sizeof(mp_limb_t)) {
        throw std::runtime_error("sizeof(tw_limb_t) is not twice sizeof(mp_limb_t)");
    }

    mpz_t rhs_mpz;
    mpz_roinit_n(rhs_mpz, reinterpret_cast<const mp_limb_t*>(&rhs), 2);

    mpz_add(lhs.get_mpz_t(), lhs.get_mpz_t(), rhs_mpz);

    return lhs;
}

inline mpz_class operator+(mpz_class lhs, const tw_limb_t &rhs) {
    lhs += rhs;
    return lhs;
}

上一个：ASM/NASM - 在类型结构中返回 MUL 的高低

下一个：如何在nodejs中将128Int或256Int写入缓冲区

将“__int128”添加到GMP库的“mpz_class”或“mpz_t”的更快方法？

Faster way to add an `__int128` to an `mpz_class` or `mpz_t` of the GMP library?

评论