31 mp_limb_t a[3] = {numa[0], numa[1], numa[2]};
48 ah = numa[na - 1] >> rshift;
50 al = (numa[na - 1] << shift) | (
t >> rshift);
98 ah = numa[na - 1] >> rshift;
100 al = (numa[na - 1] <<
k) | (
t >> rshift);
162 ah = numa[na - 1] >> rshift;
164 al = (numa[na - 1] << shift) | (
t >> rshift);
223 b1 = (
b1 << shift) | (
b0 >> rshift);
225 a2 = numa[1] >> rshift;
226 a1 = (numa[1] << shift) | (numa[0] >> rshift);
227 a0 = (numa[0] << shift);
230 numb[0] = (
r0 >> shift) | (
r1 << rshift);
234 u128 a = _u128load(numa), b = _u128load(
numb);
239 _u128store(
numb, a - b);
247 b1 = (
b1 << shift) | (
b0 >> rshift);
250 a2 = numa[na - 1] >> rshift;
251 a1 = (numa[na - 1] << shift) | (numa[na - 2] >> rshift);
252 a0 = (numa[na - 2] << shift) | (numa[na - 3] >> rshift);
258 a0 = (numa[na] << shift) | (numa[na - 1] >> rshift);
264 a0 = (numa[na] << shift);
266 numb[0] = (
r0 >> shift) | (
r1 << rshift);
302 b1 = (
b1 << shift) | (
b0 >> rshift);
304 a2 = numa[1] >> rshift;
305 a1 = (numa[1] << shift) | (numa[0] >> rshift);
306 a0 = (numa[0] << shift);
311 numb[0] = (
r0 >> shift) | (
r1 << rshift);
315 u128 a = _u128load(numa), b = _u128load(
numb);
322 _u128store(
numb, a - b);
339 b1 = (
b1 << shift) | (
b0 >> rshift);
342 a2 = numa[na - 1] >> rshift;
343 a1 = (numa[na - 1] << shift) | (numa[na - 2] >> rshift);
344 a0 = (numa[na - 2] << shift) | (numa[na - 3] >> rshift);
351 a0 = (numa[na] << shift) | (numa[na - 1] >> rshift);
358 a0 = (numa[na] << shift);
361 numb[0] = (
r0 >> shift) | (
r1 << rshift);
397 b1 = (
b1 << shift) | (
b0 >> rshift);
400 a2 = numa[na - 1] >> rshift;
401 a1 = (numa[na - 1] << shift) | (numa[na - 2] >> rshift);
402 a0 = (numa[na - 2] << shift) | (numa[na - 3] >> rshift);
408 a0 = (numa[na] << shift) | (numa[na - 1] >> rshift);
414 a0 = (numa[na] << shift);
416 numb[0] = (
r0 >> shift) | (
r1 << rshift);
#define lmmp_leading_zeros_
const mp_limb_t * mp_srcptr
mp_limb_t lmmp_div_3_2_(mp_ptr numa, mp_srcptr numb, mp_limb_t inv21)
3/2位除法运算 [numa,2]=[numa,3] mod [numb,2]
mp_limb_t lmmp_div_1_s_(mp_ptr dstq, mp_ptr numa, mp_size_t na, mp_limb_t x)
单精度数除法(除数为1个limb)
mp_limb_t lmmp_div_1_(mp_ptr dstq, mp_srcptr numa, mp_size_t na, mp_limb_t x)
单精度数除法
void lmmp_div_2_(mp_ptr dstq, mp_srcptr numa, mp_size_t na, mp_ptr numb)
双精度数除法 (除数为2个limb)
mp_limb_t lmmp_mod_preinv_1_(mp_srcptr numa, mp_size_t na, mp_limb_t x, mp_limb_t inv, mp_limb_t k)
单精度数取余(预备逆元版) [numa,na] mod x,同 lmmp_mod_1_
mp_limb_t lmmp_mod_1_(mp_srcptr numa, mp_size_t na, mp_limb_t x)
单精度数取余
void lmmp_mod_2_(mp_srcptr numa, mp_size_t na, mp_ptr numb)
双精度数取余 (除数为2个limb)
mp_limb_t lmmp_div_2_s_(mp_ptr dstq, mp_ptr numa, mp_size_t na, mp_srcptr numb)
双精度数除法(除数为2个limb)
mp_limb_t lmmp_inv_1_(mp_limb_t x)
1阶逆元计算 (inv1)
mp_limb_t lmmp_inv_2_1_(mp_limb_t xh, mp_limb_t xl)
2-1阶逆元计算 (inv21)
#define _udiv_qrnnd_preinv(q, r, nh, nl, d, di)
#define _udiv_qr_3by2(q, r1, r0, n2, n1, n0, d1, d0, dinv)
#define restrict
Copyright (C) 2026 HJimmyK (Jericho Knox)