|
LMMP 4.3.0
Lamina High-Precision Arithmetic Library
|
宏定义 | |
| #define | LMMP_ADDCB_(r, x, y) |
| #define | LMMP_AORS_(FUNCTION, TEST) |
| #define | LMMP_AORS_1_(OP, CB) |
| #define | lmmp_dec(p) |
| 减1宏(预期无借位) | |
| #define | lmmp_dec_1(p, dec) |
| 减指定值宏(预期无借位) | |
| #define | lmmp_inc(p) |
| 加1宏(预期无进位) | |
| #define | lmmp_inc_1(p, inc) |
| 加指定值宏(预期无进位) | |
| #define | LMMP_INLINE static inline |
| Copyright (C) 2026 HJimmyK (Jericho Knox) | |
| #define | LMMP_NOVECTOR |
| #define | LMMP_SUBCB_(r, x, y) |
函数 | |
| static mp_limb_t | lmmp_add_ (mp_ptr dst, mp_srcptr numa, mp_size_t na, mp_srcptr numb, mp_size_t nb) |
| 加法静态内联函数 [dst,na]=[numa,na]+[numb,nb] | |
| static mp_limb_t | lmmp_add_1_ (mp_ptr dst, mp_srcptr numa, mp_size_t na, mp_limb_t x) |
| 加单精度数静态内联函数 [dst,na]=[numa,na]+x | |
| mp_limb_t | lmmp_add_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_add_n_sub_n_ (mp_ptr dsta, mp_ptr dstb, mp_srcptr numa, mp_srcptr numb, mp_size_t n) |
| 同时执行n位加法和减法 ([dsta,n],[dstb,n]) = ([numa,n]+[numb,n],[numa,n]-[numb,n]) | |
| mp_limb_t | lmmp_add_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 | |
| mp_limb_t | lmmp_addmul_1_ (mp_ptr numa, mp_srcptr numb, mp_size_t n, mp_limb_t b) |
| 乘以单limb并累加操作 [numa,n] += [numb,n] * b | |
| mp_limb_t | lmmp_addmul_2_ (mp_ptr numa, mp_srcptr numb, mp_size_t n, mp_srcptr bp) |
| 乘以双limb并累加 [numa,n] += [numb,n] * [bp,2] | |
| mp_limb_t | lmmp_addshl1_n_ (mp_ptr dst, mp_srcptr numa, mp_srcptr numb, mp_size_t n) |
| 加法结合左移1位操作 [dst,n] = [numa,n] + ([numb,n] << 1) | |
| void | lmmp_b36_to_chars_ (mp_byte_t *dst, mp_size_t n, bool upper) |
| 36进制数字字节原地转字符 [dst,n]: [0,35] -> ['0'-'9','a'-'z']或['0'-'9','A'-'Z'] | |
| void | lmmp_bninv_ (mp_ptr dstq, mp_srcptr numa, mp_size_t na, mp_size_t ni) |
| 近似逆元计算 [dstq,na+ni+2] = B^(2*(na+ni)) / ([numa,na] * B^ni) + [0|-ept] | |
| int | lmmp_cmp_ (mp_srcptr numa, mp_srcptr numb, mp_size_t n) |
| 比较函数 | |
| void | lmmp_dec_to_chars_ (mp_byte_t *dst, mp_size_t n) |
| 十进制数字字节原地转字符 [dst,n]: [0,9] -> ['0','9'] | |
| void | lmmp_div_ (mp_ptr dstq, mp_ptr dstr, mp_srcptr numa, mp_size_t na, mp_srcptr numb, mp_size_t nb) |
| 除法和取模操作 | |
| mp_limb_t | lmmp_div_1_ (mp_ptr dstq, mp_srcptr numa, mp_size_t na, mp_limb_t x) |
| 单精度数除法 | |
| mp_limb_t | lmmp_div_1_s_ (mp_ptr dstq, mp_ptr numa, mp_size_t na, mp_limb_t x) |
| 单精度数除法(除数为1个limb) | |
| void | lmmp_div_2_ (mp_ptr dstq, 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_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_basecase_ (mp_ptr dstq, mp_ptr numa, mp_size_t na, mp_srcptr numb, mp_size_t nb, mp_limb_t inv21) |
| 基础除法运算 | |
| mp_limb_t | lmmp_div_divide_ (mp_ptr dstq, mp_ptr numa, mp_size_t na, mp_srcptr numb, mp_size_t nb, mp_limb_t inv21) |
| 分治除法运算 | |
| static mp_size_t | lmmp_div_inv_size_ (mp_size_t nq, mp_size_t nb) |
| 计算预计算逆元的尺寸 | |
| mp_limb_t | lmmp_div_mulinv_ (mp_ptr dstq, mp_ptr numa, mp_size_t na, mp_srcptr numb, mp_size_t nb, mp_srcptr invappr, mp_size_t ni) |
| 乘法逆元除法 | |
| mp_limb_t | lmmp_div_s_ (mp_ptr dstq, mp_ptr numa, mp_size_t na, mp_srcptr numb, mp_size_t nb) |
| 除法运算 | |
| static bool | lmmp_endian (void) |
| 运行时判断端序 | |
| mp_bitcnt_t | lmmp_extract_bits_ (mp_srcptr num, mp_size_t n, mp_limb_t *ext, int bits) |
| 提取高位指定位数,并返回低位bits位数 | |
| mp_size_t | lmmp_fft_next_size_ (mp_size_t n) |
| 计算满足 >=n 的最小费马/梅森乘法可行尺寸 | |
| mp_size_t | lmmp_from_decimal_ (mp_ptr dst, const char *src, mp_size_t len) |
| 十进制字符串转limb数组 [src,len,10] to [dst,return value,B] | |
| mp_size_t | lmmp_from_decimal_len_ (const char *src, mp_size_t len) |
| 计算十进制字符串转limb数组所需的 limb 缓冲区长度 | |
| mp_size_t | lmmp_from_hex_ (mp_ptr dst, const char *src, mp_size_t len) |
| 十六进制字符串转limb数组 [src,len,16] to [dst,return value,B] | |
| mp_size_t | lmmp_from_hex_len_ (const char *src, mp_size_t len) |
| 计算十六进制字符串转limb数组所需的 limb 缓冲区长度 | |
| mp_size_t | lmmp_from_str_ (mp_ptr dst, const mp_byte_t *src, mp_size_t len, int base) |
| 字节数组转limb数组操作 [src,len,base] to [dst,return value,B] | |
| mp_size_t | lmmp_from_str_len_ (const mp_byte_t *src, mp_size_t len, int base) |
| 计算字节数组转limb数组所需的 limb 缓冲区长度 | |
| void | lmmp_inv_ (mp_ptr dst, mp_srcptr numa, mp_size_t na, mp_size_t nf) |
| 求逆操作 [dst,na+nf+1] = (B^(2*(na+nf)) - 1) / ([numa,na]*B^nf) + [0|-1] | |
| 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) | |
| void | lmmp_inv_basecase_ (mp_ptr dst, mp_srcptr numa, mp_size_t na) |
| 近似逆元计算 | |
| void | lmmp_inv_prediv_ (mp_ptr dst, mp_srcptr numa, mp_size_t na, mp_size_t ni) |
| 除法前的逆元预计算,[dst,ni] = invappr( (ni+1 MSLs of numa) + 1 ) / B | |
| void | lmmp_invappr_ (mp_ptr dst, mp_srcptr numa, mp_size_t na) |
| 近似逆元计算 (invappr) | |
| void | lmmp_invappr_newton_ (mp_ptr dst, mp_srcptr numa, mp_size_t na) |
| 近似逆元计算(牛顿迭代法) | |
| int | lmmp_leading_zeros_ (mp_limb_t x) |
| 计算一个单精度数(limb)中前导零的个数 | |
| int | lmmp_limb_bits_ (mp_limb_t x) |
| 计算满足 2^k > x 的最小自然数k | |
| int | lmmp_limb_popcnt_ (mp_limb_t x) |
| 计算一个64位无符号整数中1的个数 | |
| mp_size_t | lmmp_mersenne_next_size_ (mp_size_t n) |
| 计算满足 >=n 的最小分治梅森乘法可行尺寸 | |
| 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_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_ | |
| void | lmmp_mul_ (mp_ptr dst, mp_srcptr numa, mp_size_t na, mp_srcptr numb, mp_size_t nb) |
| 不等长乘法操作 [dst,na+nb] = [numa,na] * [numb,nb] | |
| mp_limb_t | lmmp_mul_1_ (mp_ptr dst, mp_srcptr numa, mp_size_t na, mp_limb_t x) |
| 乘以单limb操作 [dst,na] = [numa,na] * x | |
| void | lmmp_mul_basecase_ (mp_ptr dst, mp_srcptr numa, mp_size_t na, mp_srcptr numb, mp_size_t nb) |
| 基础乘法运算 [dst,na+nb] = [numa,na] * [numb,nb] | |
| void | lmmp_mul_fermat_ (mp_ptr dst, mp_size_t rn, mp_srcptr numa, mp_size_t na, mp_srcptr numb, mp_size_t nb) |
| 费马数模乘法 [dst,rn+1]=[numa,na]*[numb,nb] mod B^rn+1 | |
| void | lmmp_mul_fft_ (mp_ptr dst, mp_srcptr numa, mp_size_t na, mp_srcptr numb, mp_size_t nb) |
| FFT乘法运算 [dst,na+nb] = [numa,na] * [numb,nb] | |
| void | lmmp_mul_fft_unbalance_ (mp_ptr dst, mp_srcptr numa, mp_size_t na, mp_srcptr numb, mp_size_t nb) |
| FFT不平衡乘法运算 [dst,na+nb] = [numa,na] * [numb,nb] | |
| void | lmmp_mul_mersenne_ (mp_ptr dst, mp_size_t rn, mp_srcptr numa, mp_size_t na, mp_srcptr numb, mp_size_t nb) |
| 梅森数模乘法 [dst,rn] = [numa,na]*[numb,nb] mod B^rn-1 | |
| void | lmmp_mul_mersenne_dc_ (mp_ptr dst, mp_size_t rn, mp_srcptr numa, mp_size_t na, mp_srcptr numb, mp_size_t nb) |
| 分治梅森数模乘法 [dst,rn] = [numa,na]*[numb,nb] mod B^rn-1 | |
| void | lmmp_mul_mersenne_fft_ (mp_ptr dst, mp_size_t rn, mp_srcptr numa, mp_size_t na, mp_srcptr numb, mp_size_t nb) |
| FFT 梅森数模乘法 [dst,rn] = [numa,na]*[numb,nb] mod B^rn-1 | |
| void | lmmp_mul_n_ (mp_ptr dst, mp_srcptr numa, mp_srcptr numb, mp_size_t n) |
| 等长乘法操作 [dst,2*n] = [numa,n] * [numb,n] | |
| void | lmmp_mul_toom22_ (mp_ptr dst, mp_srcptr numa, mp_size_t na, mp_srcptr numb, mp_size_t nb) |
| Toom-22乘法运算 [dst,na+nb] = [numa,na] * [numb,nb] | |
| void | lmmp_mul_toom32_ (mp_ptr dst, mp_srcptr numa, mp_size_t na, mp_srcptr numb, mp_size_t nb) |
| Toom-32乘法运算 [dst,na+nb] = [numa,na] * [numb,nb] | |
| void | lmmp_mul_toom33_ (mp_ptr dst, mp_srcptr numa, mp_size_t na, mp_srcptr numb, mp_size_t nb) |
| Toom-33乘法运算 [dst,na+nb] = [numa,na] * [numb,nb] | |
| void | lmmp_mul_toom42_ (mp_ptr dst, mp_srcptr numa, mp_size_t na, mp_srcptr numb, mp_size_t nb) |
| Toom-42乘法运算 [dst,na+nb] = [numa,na] * [numb,nb] | |
| void | lmmp_mul_toom42_unbalance_ (mp_ptr dst, mp_srcptr numa, mp_size_t na, mp_srcptr numb, mp_size_t nb) |
| Toom-42不平衡乘法运算 [dst,na+nb] = [numa,na] * [numb,nb] | |
| void | lmmp_mul_toom43_ (mp_ptr dst, mp_srcptr numa, mp_size_t na, mp_srcptr numb, mp_size_t nb) |
| Toom-43乘法运算 [dst,na+nb] = [numa,na] * [numb,nb] | |
| void | lmmp_mul_toom44_ (mp_ptr dst, mp_srcptr numa, mp_size_t na, mp_srcptr numb, mp_size_t nb) |
| Toom-44乘法运算 [dst,na+nb] = [numa,na] * [numb,nb] | |
| void | lmmp_mul_toom52_ (mp_ptr dst, mp_srcptr numa, mp_size_t na, mp_srcptr numb, mp_size_t nb) |
| Toom-52乘法运算 [dst,na+nb] = [numa,na] * [numb,nb] | |
| void | lmmp_mul_toom53_ (mp_ptr dst, mp_srcptr numa, mp_size_t na, mp_srcptr numb, mp_size_t nb) |
| Toom-53乘法运算 [dst,na+nb] = [numa,na] * [numb,nb] | |
| void | lmmp_mul_toom62_ (mp_ptr dst, mp_srcptr numa, mp_size_t na, mp_srcptr numb, mp_size_t nb) |
| Toom-62乘法运算 [dst,na+nb] = [numa,na] * [numb,nb] | |
| void | lmmp_mul_toom62_unbalance_ (mp_ptr dst, mp_srcptr numa, mp_size_t na, mp_srcptr numb, mp_size_t nb) |
| Toom-62不平衡乘法运算 [dst,na+nb] = [numa,na] * [numb,nb] | |
| void | lmmp_mul_toom6h_ (mp_ptr dst, mp_srcptr numa, mp_size_t na, mp_srcptr numb, mp_size_t nb) |
| Toom-6.5乘法运算 [dst,na+nb] = [numa,na] * [numb,nb] (非对称切分+条件inf点,原生支持不平衡;评估点 inf,±4,±2,±1,±1/2,±1/4,0) | |
| void | lmmp_mul_toom8h_ (mp_ptr dst, mp_srcptr numa, mp_size_t na, mp_srcptr numb, mp_size_t nb) |
| Toom-8.5乘法运算 [dst,na+nb] = [numa,na] * [numb,nb] (非对称切分+条件inf点,原生支持不平衡;评估点 inf,±8,±4,±2,±1,±1/2,±1/4,±1/8,0) | |
| mp_limb_t | lmmp_mulh_ (mp_limb_t a, mp_limb_t b) |
| 计算两个64位无符号整数相乘的高位结果 (a*b)/B | |
| void | lmmp_mullh_ (mp_limb_t a, mp_limb_t b, mp_ptr dst) |
| 计算两个64位无符号整数相乘的128位结果 (a*b) | |
| void | lmmp_mullo_ (mp_ptr dst, mp_srcptr numa, mp_srcptr numb, mp_size_t n) |
| 低位乘法 [dst,n] = [numa,n] * [numb,n] mod B^n | |
| void | lmmp_mullo_basecase_ (mp_ptr dst, mp_srcptr numa, mp_srcptr numb, mp_size_t n) |
| 基础低位乘法 [dst,n] = [numa,n] * [numb,n] mod B^n | |
| void | lmmp_mullo_dc_ (mp_ptr dst, mp_srcptr numa, mp_srcptr numb, mp_ptr tp, mp_size_t n) |
| 低位乘法 [dst,n] = [numa,n] * [numb,n] mod B^n | |
| void | lmmp_mullo_fft_ (mp_ptr dst, mp_srcptr numa, mp_srcptr numb, mp_size_t n, mp_ptr scratch) |
| 低位FFT乘法 [dst,n] = [numa,n] * [numb,n] mod B^n | |
| void | lmmp_not_ (mp_ptr dst, mp_srcptr numa, mp_size_t na) |
| 按位取反操作 [dst,na] = ~[numa,na] (对每个limb执行按位非操作) | |
| mp_limb_t | lmmp_shl_ (mp_ptr dst, mp_srcptr numa, mp_size_t na, mp_size_t shl) |
| 左移操作 [dst,na] = [numa,na]<<shl,dst的低shl位填充0 | |
| mp_limb_t | lmmp_shl_c_ (mp_ptr dst, mp_srcptr numa, mp_size_t na, mp_size_t shl, mp_limb_t c) |
| 带进位的左移操作 [dst,na] = [numa,na]<<shl,dst的低shl位填充c的低shl位 | |
| mp_limb_t | lmmp_shlnot_ (mp_ptr dst, mp_srcptr numa, mp_size_t na, mp_size_t shl) |
| 左移后按位取反操作 [dst,na] = ~([numa,na] << shl),dst的低shl位填充1 | |
| mp_limb_t | lmmp_shr1add_n_ (mp_ptr dst, mp_srcptr numa, mp_srcptr numb, mp_size_t n) |
| 加法后右移1位 [dst,n] = ([numa,n] + [numb,n]) >> 1 | |
| mp_limb_t | lmmp_shr1add_nc_ (mp_ptr dst, mp_srcptr numa, mp_srcptr numb, mp_size_t n, mp_limb_t c) |
| 带进位加法后右移1位 [dst,n] = ([numa,n] + [numb,n] + c) >> 1 | |
| mp_limb_t | lmmp_shr1sub_n_ (mp_ptr dst, mp_srcptr numa, mp_srcptr numb, mp_size_t n) |
| 减法后右移1位 [dst,n] = ([numa,n] - [numb,n]) >> 1 | |
| mp_limb_t | lmmp_shr1sub_nc_ (mp_ptr dst, mp_srcptr numa, mp_srcptr numb, mp_size_t n, mp_limb_t c) |
| 带借位减法后右移1位 [dst,n] = ([numa,n] - [numb,n] - c) >> 1 | |
| mp_limb_t | lmmp_shr_ (mp_ptr dst, mp_srcptr numa, mp_size_t na, mp_size_t shr) |
| 右移操作 [dst,na] = [numa,na]>>shr,dst的高shr位填充0 | |
| mp_limb_t | lmmp_shr_c_ (mp_ptr dst, mp_srcptr numa, mp_size_t na, mp_size_t shr, mp_limb_t c) |
| 带进位的右移操作 [dst,na] = [numa,na]>>shr,dst的高shr位填充c的高shr位 | |
| void | lmmp_sqr_ (mp_ptr dst, mp_srcptr numa, mp_size_t na) |
| 平方操作 [dst,2*na] = [numa,na]^2 | |
| void | lmmp_sqr_basecase_ (mp_ptr dst, mp_srcptr numa, mp_size_t na) |
| 基础平方运算 [dst,2*na] = [numa,na]^2 | |
| void | lmmp_sqr_fermat_ (mp_ptr dst, mp_size_t rn, mp_srcptr numa, mp_size_t na) |
| SSA FFT 版费马数模平方 [dst,rn+1]=[numa,na]^2 mod B^rn+1 | |
| void | lmmp_sqr_fft_ (mp_ptr dst, mp_srcptr numa, mp_size_t na) |
| FFT平方运算 [dst,2*na] = [numa,na]^2 | |
| void | lmmp_sqr_mersenne_ (mp_ptr dst, mp_size_t rn, mp_srcptr numa, mp_size_t na) |
| 梅森数模平方 [dst,rn] = [numa,na]^2 mod B^rn-1 | |
| void | lmmp_sqr_mersenne_dc_ (mp_ptr dst, mp_size_t rn, mp_srcptr numa, mp_size_t na) |
| 分治梅森数模平方 [dst,rn] = [numa,na]^2 mod B^rn-1 | |
| void | lmmp_sqr_mersenne_fft_ (mp_ptr dst, mp_size_t rn, mp_srcptr numa, mp_size_t na) |
| FFT 梅森数模平方 [dst,rn] = [numa,na]^2 mod B^rn-1 | |
| void | lmmp_sqr_toom2_ (mp_ptr dst, mp_srcptr numa, mp_size_t na) |
| Toom-2平方运算 [dst,2*na] = [numa,na]^2 | |
| void | lmmp_sqr_toom3_ (mp_ptr dst, mp_srcptr numa, mp_size_t na) |
| Toom-3平方运算 [dst,2*na] = [numa,na]^2 | |
| void | lmmp_sqr_toom4_ (mp_ptr dst, mp_srcptr numa, mp_size_t an) |
| Toom-4平方运算 [dst,2*na] = [numa,na]^2 | |
| void | lmmp_sqr_toom6_ (mp_ptr dst, mp_srcptr numa, mp_size_t na) |
| Toom-6平方运算 [dst,2*na] = [numa,na]^2 (评估点 ±4,±2,±1,±1/2,±1/4,0,无inf点) | |
| void | lmmp_sqr_toom8_ (mp_ptr dst, mp_srcptr numa, mp_size_t na) |
| Toom-8平方运算 [dst,2*na] = [numa,na]^2 (评估点 ±8,±4,±2,±1,±1/2,±1/4,±1/8,0,无inf点) | |
| void | lmmp_sqrlo_basecase_ (mp_ptr dst, mp_srcptr numa, mp_size_t n) |
| 基础低位平方 [dst,n] = [numa,n]^2 mod B^n | |
| void | lmmp_sqrlo_dc_ (mp_ptr dst, mp_srcptr numa, mp_ptr tp, mp_size_t n) |
| 低位平方 [dst,n] = [numa,n]^2 mod B^n | |
| static mp_limb_t | lmmp_sub_ (mp_ptr dst, mp_srcptr numa, mp_size_t na, mp_srcptr numb, mp_size_t nb) |
| 减法静态内联函数 [dst,na]=[numa,na]-[numb,nb] | |
| static mp_limb_t | lmmp_sub_1_ (mp_ptr dst, mp_srcptr numa, mp_size_t na, mp_limb_t x) |
| 减单精度数静态内联函数 [dst,na]=[numa,na]-x | |
| 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 | |
| mp_limb_t | lmmp_submul_1_ (mp_ptr numa, mp_srcptr numb, mp_size_t n, mp_limb_t b) |
| 乘以单limb并累减操作 [numa,n] -= [numb,n] * b | |
| mp_limb_t | lmmp_subshl1_n_ (mp_ptr dst, mp_srcptr numa, mp_srcptr numb, mp_size_t n) |
| 减法结合左移1位操作 [dst,n] = [numa,n] - ([numb,n] << 1) | |
| int | lmmp_tailing_zeros_ (mp_limb_t x) |
| 计算一个单精度数(limb)中末尾零的个数 | |
| mp_size_t | lmmp_to_decimal_ (char *dst, mp_srcptr numa, mp_size_t na) |
| limb数组转十进制字符串 [numa,na,B] to [dst,return value,10] | |
| mp_size_t | lmmp_to_decimal_len_ (mp_srcptr numa, mp_size_t na) |
| 计算转换为十进制字符串需要的缓冲区长度 | |
| mp_size_t | lmmp_to_hex_ (char *dst, mp_srcptr numa, mp_size_t na, bool upper) |
| limb数组转十六进制字符串 [numa,na,B] to [dst,return value,16] | |
| mp_size_t | lmmp_to_hex_len_ (mp_srcptr numa, mp_size_t na) |
| 计算转换为十六进制字符串需要的缓冲区长度 | |
| mp_size_t | lmmp_to_str_ (mp_byte_t *dst, mp_srcptr numa, mp_size_t na, int base) |
| limb数组转字节数组操作 [numa,na,B] to [dst,return value,base] | |
| mp_size_t | lmmp_to_str_len_ (mp_srcptr numa, mp_size_t na, int base) |
| 计算转换为字节数组,字节数组需要的缓冲区长度 | |
| int | lmmp_zero_q_ (mp_srcptr p, mp_size_t n) |
| 判零函数 | |
| #define LMMP_ADDCB_ | ( | r, | |
| x, | |||
| y ) |
| #define LMMP_AORS_ | ( | FUNCTION, | |
| TEST ) |
被这些函数引用 lmmp_add_() , 以及 lmmp_sub_().
| #define LMMP_AORS_1_ | ( | OP, | |
| CB ) |
被这些函数引用 lmmp_add_1_() , 以及 lmmp_sub_1_().
| #define lmmp_dec | ( | p | ) |
减1宏(预期无借位)
| p | 指针 |
被这些函数引用 ipn_notrial_i_(), lmmp_cbrt_6_fast_(), lmmp_cbrt_6_fix_(), lmmp_cbrt_divide_(), lmmp_div_(), lmmp_fft_bfy_(), lmmp_fft_shl_coef_(), lmmp_hgcd_step_(), lmmp_ifft_bfy_(), lmmp_invappr_newton_(), lmmp_invcbrt_newton_(), lmmp_invsqrt_newton_(), lmmp_mont_fold_hi_(), lmmp_mul_fermat_(), lmmp_mul_fermat_cache_(), lmmp_mul_fermat_cache_init_(), lmmp_mul_fermat_recombine_(), lmmp_mul_mersenne_cache_(), lmmp_mul_mersenne_cache_init_(), lmmp_mul_mersenne_fft_(), lmmp_mul_toom22_(), lmmp_nthroot_(), lmmp_sqr_fermat_(), lmmp_sqr_mersenne_fft_(), lmmp_sqr_toom2_(), lmmp_sqrt_divide_(), nthroot_dec_len_(), proth_cert_g(), proth_certified(), sp_shape_limbs(), TEST_CASE() , 以及 TEST_CASE().
| #define lmmp_dec_1 | ( | p, | |
| dec ) |
减指定值宏(预期无借位)
| p | 指针 |
| dec | 要减的单精度数值 |
被这些函数引用 lmmp_fft_bfy_(), lmmp_fft_shl_coef_(), lmmp_ifft_bfy_(), lmmp_invappr_newton_(), lmmp_invcbrt_newton_(), lmmp_invsqrt_newton_(), lmmp_mul_fermat_recombine_(), lmmp_mul_fft_crt_(), lmmp_mullo_crt_(), lmmp_sqr_fft_(), lmmp_toom_interp12_(), lmmp_toom_interp16_(), lmmp_toom_interp5_(), lmmp_toom_interp6_(), mrs_mul_core_() , 以及 mrs_sqr_core_().
| #define lmmp_inc | ( | p | ) |
加1宏(预期无进位)
| p | 指针 |
被这些函数引用 ipn_lucas_i_(), lmmp_binvert_n_dc_(), lmmp_binvert_unbalance_(), lmmp_cbrt_3_(), lmmp_cbrt_6_est_(), lmmp_cbrt_newton_(), lmmp_div_mulinv_(), lmmp_divexact_mu_run_(), lmmp_fft_shl_coef_(), lmmp_from_str_divide_(), lmmp_hgcd_apply_mod_(), lmmp_hgcd_fold_mod_(), lmmp_hgcd_step_(), lmmp_ifft_bfy_(), lmmp_invappr_newton_(), lmmp_invcbrt_newton_(), lmmp_invsqrt_newton_(), lmmp_mont_init_(), lmmp_mont_redc_(), lmmp_mul_fft_cache_(), lmmp_mul_fft_cache_init_(), lmmp_mul_fft_crt_(), lmmp_mul_fft_mods_(), lmmp_mul_fft_unbalance_(), lmmp_mul_toom42_unbalance_(), lmmp_mul_toom62_unbalance_(), lmmp_mullo_crt_(), lmmp_redc_(), lmmp_sqr_fft_(), lmmp_sqrt_newton_(), mrs_mul_core_(), mrs_neg_() , 以及 mrs_sqr_core_().
| #define lmmp_inc_1 | ( | p, | |
| inc ) |
加指定值宏(预期无进位)
| p | 指针 |
| inc | 要加的单精度数值 |
被这些函数引用 lmmp_cbrt_6_fast_(), lmmp_cbrt_divide_(), lmmp_fft_bfy_(), lmmp_fft_shl_coef_(), lmmp_ifft_bfy_(), lmmp_invcbrt_newton_(), lmmp_invsqrt_newton_(), lmmp_mul_fermat_recombine_(), lmmp_mul_fermat_recurse_(), lmmp_mul_toom22_(), lmmp_mul_toom32_(), lmmp_mul_toom44_(), lmmp_mul_toom53_(), lmmp_mul_toom62_(), lmmp_mul_toom62_cache_(), lmmp_mul_toom62_cache_init_(), lmmp_sqr_fermat_recurse_(), lmmp_sqr_toom2_(), lmmp_sqr_toom4_(), lmmp_toom_eval_pm2exp_(), lmmp_toom_interp12_(), lmmp_toom_interp16_(), lmmp_toom_interp5_(), lmmp_toom_interp6_(), lmmp_toom_interp7_(), mersenne_oracle(), mrs_mul_bnp1_(), mrs_mul_core_(), mrs_sqr_bnp1_() , 以及 mrs_sqr_core_().
| #define LMMP_INLINE static inline |
Copyright (C) 2026 HJimmyK (Jericho Knox)
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
被这些函数引用 lmmp_add_(), lmmp_add_1_(), lmmp_div_inv_size_(), lmmp_endian(), lmmp_pcg64_128_random(), lmmp_pcg64_128_srandom(), lmmp_seed_generator(), lmmp_sub_(), lmmp_sub_1_(), lmmp_xoshiro256pp_random(), lmmp_xoshiro256pp_srandom(), mix64(), pcg64_128_action(), pcg64_le_action(), pcg64_le_seq_init(), pcg64_le_seq_next() , 以及 rotl().
| #define LMMP_SUBCB_ | ( | r, | |
| x, | |||
| y ) |
|
inlinestatic |
加法静态内联函数 [dst,na]=[numa,na]+[numb,nb]
| dst | 输出结果缓冲区,存储numa + numb |
| numa | 第一个加数,长度为na |
| na | 第一个加数的 limb 长度 |
| numb | 第二个加数,长度为nb |
| nb | 第二个加数的 limb 长度 |
引用了 lmmp_add_(), lmmp_add_n_(), LMMP_AORS_, LMMP_INLINE , 以及 numb.
被这些函数引用 gcdext_row_mul_(), lmmp_add_(), lmmp_binvert_unbalance_(), lmmp_cbrt_(), lmmp_gcdext_1_(), lmmp_gcdext_2_(), lmmp_gcdext_derive_(), lmmp_gcdext_hgcd_(), lmmp_gcdext_smag_(), lmmp_hgcd_adjust_(), lmmp_hgcd_fold_mod_(), lmmp_hgcd_matrix_update_q_(), lmmp_invcbrt_newton_(), lmmp_invsqrt_newton_(), lmmp_mul_fermat_recombine_(), lmmp_mul_fft_cache_(), lmmp_mul_fft_cache_init_(), lmmp_mul_fft_mods_(), lmmp_mul_mersenne_cache_(), lmmp_mul_mersenne_cache_init_(), lmmp_mul_mersenne_fft_(), lmmp_mul_toom22_(), 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_nthroot_(), lmmp_sqr_mersenne_fft_(), lmmp_sqr_toom2_(), lmmp_sqr_toom3_(), lmmp_toom_eval_dgr3_pm1_(), lmmp_toom_eval_dgr3_pm2_(), lmmp_toom_eval_pm1_(), lmmp_toom_eval_pm2rexp_(), mat22_add_(), mat22_addsg_(), mersenne_oracle(), mrs_mul_core_(), mrs_sqr_core_(), TEST_CASE() , 以及 TEST_CASE().
加单精度数静态内联函数 [dst,na]=[numa,na]+x
| dst | 输出结果缓冲区,存储numa + x |
| numa | 被加数,长度为na |
| na | 被加数的 limb 长度 |
| x | 加数(单个 limb ) |
引用了 lmmp_add_1_(), LMMP_ADDCB_, LMMP_AORS_1_ , 以及 LMMP_INLINE.
被这些函数引用 gcdext_row_qscalar_(), lc1_(), lmmp_add_1_(), lmmp_cbrt_(), lmmp_cbrt_divide_(), lmmp_fibonacci_(), lmmp_from_str_basecase_(), lmmp_hgcd_matrix_mul_u_(), lmmp_inv_prediv_(), lmmp_mont_sp_redc_(), lmmp_mul_fermat_recombine_(), lmmp_mul_mersenne_cache_(), lmmp_mul_mersenne_cache_init_(), lmmp_mul_mersenne_fft_(), lmmp_mul_toom32_(), lmmp_mul_toom33_(), lmmp_mul_toom42_(), lmmp_mul_toom42_cache_(), lmmp_mul_toom42_cache_init_(), lmmp_mul_toom43_(), lmmp_nthroot_(), lmmp_sqr_mersenne_fft_(), lmmp_sqr_toom3_(), lmmp_sqrt_divide_(), lmmp_toom_couple_handling_(), lmmp_toom_eval_pm2_(), lmmp_toom_interp12_(), lmmp_toom_interp16_() , 以及 nthroot_add_small_().
无进位的n位加法 [dst,n] = [numa,n] + [numb,n]
| dst | 结果输出指针 |
| numa | 第一个加数指针 |
| numb | 第二个加数指针 |
| n | limb长度 |
引用了 lmmp_add_n_(), n , 以及 numb.
被这些函数引用 bench_add_n(), cbrt_floor_ok(), check_addmul_2(), coeff_bound_l(), fib2_core_(), ipn_mont_add_(), ipn_mont_dbl_(), ipn_mont_half_(), ipn_mont_sub_(), ipn_sdiv_mul1_(), lmmp_add_(), lmmp_add_n_(), lmmp_binvert_unbalance_(), lmmp_cbrt_6_fast_(), lmmp_div_(), lmmp_div_basecase_(), lmmp_div_divide_n_(), lmmp_div_mulinv_(), lmmp_div_s_(), lmmp_fibonacci_(), lmmp_from_str_divide_(), lmmp_invappr_newton_(), lmmp_mont_redc_bc_(), lmmp_mul_fft_unbalance_(), lmmp_mul_toom22_(), lmmp_mul_toom32_(), lmmp_mul_toom33_(), lmmp_mul_toom42_(), lmmp_mul_toom42_cache_(), lmmp_mul_toom42_cache_init_(), lmmp_mul_toom42_unbalance_(), lmmp_mul_toom43_(), lmmp_mul_toom62_(), lmmp_mul_toom62_cache_(), lmmp_mul_toom62_cache_init_(), lmmp_mul_toom62_unbalance_(), lmmp_mullh_(), lmmp_mullo_dc_(), lmmp_powmod_(), lmmp_sqr_toom2_(), lmmp_toom_couple_handling_(), lmmp_toom_eval_dgr3_pm1_(), lmmp_toom_eval_dgr3_pm2_(), lmmp_toom_eval_pm1_(), lmmp_toom_interp12_(), lmmp_toom_interp16_(), lmmp_toom_interp5_(), lmmp_toom_interp6_(), lmmp_toom_interp7_(), mrs_mul_core_(), mrs_sqr_core_(), pad_add(), pad_add_value(), run_gcdext_pair(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE() , 以及 verify_div_relation().
| mp_limb_t lmmp_add_n_sub_n_ | ( | mp_ptr | dsta, |
| mp_ptr | dstb, | ||
| mp_srcptr | numa, | ||
| mp_srcptr | numb, | ||
| mp_size_t | n ) |
同时执行n位加法和减法 ([dsta,n],[dstb,n]) = ([numa,n]+[numb,n],[numa,n]-[numb,n])
Copyright (C) 2026 HJimmyK (Jericho Knox)
| dsta | 加法结果输出指针 |
| dstb | 减法结果输出指针 |
| numa | 第一个操作数指针(被加数/被减数) |
| numb | 第二个操作数指针(加数/减数) |
| n | limb长度 |
同时执行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
在文件 add_n_sub_n.c 第 33 行定义.
引用了 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().
带进位的n位加法 [dst,n] = [numa,n] + [numb,n] + c
Copyright (C) 2026 HJimmyK (Jericho Knox)
| dst | 结果输出指针 |
| numa | 第一个加数指针 |
| numb | 第二个加数指针 |
| n | limb长度 |
| c | 初始进位值 [0|1] |
带进位的n位加法 [dst,n] = [numa,n] + [numb,n] + c
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
引用了 lmmp_add_nc_(), n , 以及 numb.
被这些函数引用 bench_add_nc(), lmmp_add_nc_(), lmmp_fft_bfy_(), lmmp_ifft_bfy_(), lmmp_invappr_newton_(), lmmp_mont_redc_(), lmmp_mullh_(), lmmp_redc_(), lmmp_toom_interp12_(), lmmp_toom_interp16_(), TEST_CASE(), TEST_CASE(), TEST_CASE() , 以及 TEST_CASE().
乘以单limb并累加操作 [numa,n] += [numb,n] * b
| numa | 被加数指针(结果也存储在此) |
| numb | 乘数指针 |
| n | limb长度 |
| b | 乘数 |
引用了 a0, a1, a2, a3, lmmp_addmul_1_(), n , 以及 numb.
被这些函数引用 bench_addmul_1(), check_addmul_2(), gcdext_row_qscalar_(), lc1_(), lmmp_addmul_1_(), lmmp_cbrt_(), lmmp_cbrt_divide_(), lmmp_divexact_basecase_(), lmmp_hgcd_matrix_mul_u_(), lmmp_mont_redc_bc_(), lmmp_mul_toom62_(), lmmp_mul_toom62_cache_(), lmmp_mul_toom62_cache_init_(), lmmp_mullo_basecase_(), lmmp_shlnot_(), lmmp_sqrlo_basecase_(), lmmp_sqrt_(), lmmp_sqrt_divide_(), lmmp_toom_eval_pm2exp_(), lmmp_toom_eval_pm2rexp_(), lmmp_toom_interp12_(), lmmp_toom_interp16_(), lmmp_toom_interp7_(), TEST_CASE(), TEST_CASE(), TEST_CASE() , 以及 TEST_CASE().
乘以双limb并累加 [numa,n] += [numb,n] * [bp,2]
| numa | 被加数指针(前 n limb 就地累加结果,第 n+1 limb 直接覆写) |
| numb | 乘数数组指针 |
| n | limb长度 |
| bp | 双limb乘数(2 个limb) |
引用了 b0, b1, lmmp_addmul_2_(), n, numb , 以及 t.
被这些函数引用 check_addmul_2(), lmmp_addmul_2_(), lmmp_divexact_basecase_(), lmmp_mont_redc_bc_() , 以及 lmmp_shlnot_().
加法结合左移1位操作 [dst,n] = [numa,n] + ([numb,n] << 1)
| dst | 结果输出指针 |
| numa | 被加数指针 |
| numb | 加数指针(先左移1位) |
| n | limb长度 |
引用了 lmmp_addshl1_n_(), LMMP_ADDSHL1_STEP, n , 以及 numb.
被这些函数引用 bench_addshl1_n(), lmmp_addshl1_n_(), lmmp_fibonacci_(), lmmp_mul_toom33_(), lmmp_mul_toom42_(), lmmp_mul_toom42_cache_(), lmmp_mul_toom42_cache_init_(), lmmp_mul_toom44_(), lmmp_mul_toom53_(), lmmp_mul_toom62_(), lmmp_mul_toom62_cache_(), lmmp_mul_toom62_cache_init_(), lmmp_shlnot_(), lmmp_sqr_toom3_(), lmmp_sqr_toom4_(), lmmp_sqrlo_dc_(), lmmp_sqrt_divide_(), TEST_CASE(), TEST_CASE(), TEST_CASE() , 以及 TEST_CASE().
36进制数字字节原地转字符 [dst,n]: [0,35] -> ['0'-'9','a'-'z']或['0'-'9','A'-'Z']
| dst | 输入数字字节数组,同时也是字符输出数组 |
| n | 字节数组长度 |
| upper | 大小写选择:true输出大写字母,false输出小写字母 |
在文件 to_chars.c 第 31 行定义.
引用了 lmmp_b36_to_chars_() , 以及 n.
被这些函数引用 lmmp_b36_to_chars_().
近似逆元计算 [dstq,na+ni+2] = B^(2*(na+ni)) / ([numa,na] * B^ni) + [0|-ept]
| dstq | 输出逆元的缓冲区,长度至少为na+ni+2 |
| numa | 输入指针(长度na) |
| na | 输入指针的 limb 长度 |
| ni | 精度因子 |
引用了 LMMP_API , 以及 lmmp_bninv_().
被这些函数引用 lmmp_bninv_(), lmmp_bninv_() , 以及 TEST_CASE().
比较函数
Copyright (C) 2026 HJimmyK (Jericho Knox)
| numa | 第一个指针,长度为n |
| numb | 第二个指针,长度为n |
| n | 比较两数的 limb 长度 |
比较函数
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
引用了 k, lmmp_cmp_(), lmmp_param_assert, n , 以及 numb.
被这些函数引用 gcdext_pick_s_(), ipn_lucas_i_(), ipn_mont_add_(), ipn_mont_dbl_(), ipn_notrial_i_(), ipn_proth_i_(), ipn_sprp_1_(), ipn_sprp_base2_(), lmmp_cbrt_3_(), lmmp_cbrt_6_fix_(), lmmp_cmp_(), lmmp_div_(), lmmp_div_basecase_(), lmmp_div_mulinv_(), lmmp_div_s_(), lmmp_gcd_hgcd_(), lmmp_gcd_lehmer_(), lmmp_gcdext_hgcd_(), lmmp_gcdext_lehmer_(), lmmp_gcdext_smag_(), lmmp_hgcd_(), lmmp_hgcd_core_(), lmmp_hgcd_step_(), lmmp_invappr_newton_(), lmmp_lehmer_sub_mag_(), lmmp_modinv_(), lmmp_mont_redc_(), lmmp_mont_sp_redc_(), lmmp_mul_toom22_(), 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_sqr_toom2_(), 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_(), mag_cmp_(), mat22_addsg_(), matrix_equal(), proth_cert_g(), proth_certified(), TEST_CASE(), TEST_CASE() , 以及 try_div_().
十进制数字字节原地转字符 [dst,n]: [0,9] -> ['0','9']
Copyright (C) 2026 HJimmyK (Jericho Knox)
| dst | 输入数字字节数组,同时也是字符输出数组 |
| n | 字节数组长度 |
十进制数字字节原地转字符 [dst,n]: [0,9] -> ['0','9']
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
在文件 to_chars.c 第 26 行定义.
引用了 lmmp_dec_to_chars_() , 以及 n.
被这些函数引用 check_decimal_one() , 以及 lmmp_dec_to_chars_().
| void lmmp_div_ | ( | mp_ptr | dstq, |
| mp_ptr | dstr, | ||
| mp_srcptr | numa, | ||
| mp_size_t | na, | ||
| mp_srcptr | numb, | ||
| mp_size_t | nb ) |
除法和取模操作
| dstq | 商结果输出指针(NULL表示不计算商) |
| dstr | 余数结果输出指针(NULL表示不计算余数) |
| numa | 被除数指针 |
| na | 被除数的 limb 长度 |
| numb | 除数指针 |
| nb | 除数的 limb 长度 |
引用了 DIV_DIVIDE_THRESHOLD, DIV_MULINV_L_THRESHOLD, DIV_MULINV_N_THRESHOLD, LIMB_BITS, LIMB_MAX, lmmp_add_n_(), lmmp_cmp_(), lmmp_copy, lmmp_dec, lmmp_div_(), lmmp_div_1_(), lmmp_div_1_s_(), lmmp_div_2_(), lmmp_div_2_s_(), lmmp_div_basecase_(), lmmp_div_divide_(), lmmp_div_inv_size_(), lmmp_div_mulinv_(), lmmp_inv_2_1_(), lmmp_inv_prediv_(), lmmp_leading_zeros_, lmmp_mul_(), lmmp_param_assert, lmmp_shl_(), lmmp_shr_(), lmmp_sub_n_(), lmmp_sub_nc_(), lmmp_submul_1_(), numb, restrict, TALLOC_TYPE, TEMP_DECL, TEMP_FREE , 以及 tp.
被这些函数引用 bench_div(), bench_powmod_even(), divides_all(), fill_odd_mod(), lmmp_bninv_(), lmmp_div_(), lmmp_div_s_(), lmmp_gcd_hgcd_(), lmmp_gcd_lehmer_(), lmmp_gcdext_1_(), lmmp_gcdext_2_(), lmmp_gcdext_hgcd_(), lmmp_gcdext_lehmer_(), lmmp_hgcd_step_(), lmmp_modinv_(), lmmp_mont_redcify_(), lmmp_nthroot_(), lmmp_powmod_(), lmmp_powmod_2_(), make_odd_mod(), mulmod_limbs(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE() , 以及 try_div_().
单精度数除法
| dstq | 输出商的缓冲区(可为NULL,此时仅计算余数) |
| numa | 输入被除数,长度为na |
| na | 被除数的 limb 长度 |
| x | 除数(单个 limb ) |
引用了 _udiv_qrnnd_preinv, LIMB_BITS, lmmp_div_1_(), lmmp_inv_1_(), lmmp_leading_zeros_, lmmp_mod_1_() , 以及 t.
被这些函数引用 bench_div_1(), lmmp_bninv_(), lmmp_cbrt_(), lmmp_cbrt_divide_(), lmmp_div_(), lmmp_div_1_(), lmmp_div_3_2_(), lmmp_invcbrt_newton_(), lmmp_nthroot_(), lmmp_to_str_basecase_(), ref_digits(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE() , 以及 TEST_CASE().
单精度数除法(除数为1个limb)
| dstq | 输出商的缓冲区,长度至少为na-1 |
| numa | 输入被除数(长度na),运算后存储余数(长度1) |
| na | 被除数的 limb 长度 |
| x | 除数(单个 limb ) |
引用了 LMMP_API , 以及 lmmp_div_1_s_().
被这些函数引用 bench_div_1_s(), lmmp_div_(), lmmp_div_1_s_(), lmmp_div_1_s_(), lmmp_div_s_(), TEST_CASE() , 以及 TEST_CASE().
双精度数除法 (除数为2个limb)
| dstq | 输出商的缓冲区,长度至少为na-1(可为NULL,此时仅计算余数) |
| numa | 输入被除数(长度na) |
| na | 被除数的 limb 长度 |
| numb | 输入除数(长度2)[numb,2]=[numa,na] mod [numb,2] |
引用了 _udiv_qr_3by2, a0, a1, a2, b0, b1, LIMB_BITS, lmmp_div_2_(), lmmp_inv_2_1_(), lmmp_leading_zeros_, numb, r0 , 以及 r1.
被这些函数引用 bench_div_2(), ll_small_preinv(), lmmp_bninv_(), lmmp_div_(), lmmp_div_2_(), lmmp_div_3_2_(), mont2_preinv() , 以及 TEST_CASE().
双精度数除法(除数为2个limb)
| dstq | 输出商的缓冲区,长度至少为na-2 |
| numa | 输入被除数(长度na),运算后存储余数(长度2) |
| na | 被除数的 limb 长度 |
| numb | 输入除数,长度为2 |
引用了 LMMP_API, lmmp_div_2_s_() , 以及 numb.
被这些函数引用 bench_div_2_s(), lmmp_div_(), lmmp_div_2_s_(), lmmp_div_2_s_(), lmmp_div_s_(), lmmp_inv_basecase_() , 以及 TEST_CASE().
3/2位除法运算 [numa,2]=[numa,3] mod [numb,2]
| numa | 输入被除数(长度3),运算后存储余数(长度2) |
| numb | 输入除数(长度2) |
| inv21 | 除数的2-1阶逆元(提前计算好的inv21([numb,2])) |
引用了 k, LMMP_API, lmmp_div_1_(), lmmp_div_2_(), lmmp_div_3_2_(), lmmp_mod_1_(), lmmp_mod_2_(), lmmp_mod_preinv_1_() , 以及 numb.
被这些函数引用 bench_div_3_2(), lmmp_div_3_2_(), lmmp_div_3_2_() , 以及 TEST_CASE().
| mp_limb_t lmmp_div_basecase_ | ( | mp_ptr | dstq, |
| mp_ptr | numa, | ||
| mp_size_t | na, | ||
| mp_srcptr | numb, | ||
| mp_size_t | nb, | ||
| mp_limb_t | inv21 ) |
基础除法运算
| dstq | 输出商的缓冲区,长度至少为na-nb |
| numa | 输入被除数(长度na),运算后存储余数(长度nb) |
| na | 被除数的 limb 长度 |
| numb | 输入除数,长度为nb |
| nb | 除数的 limb 长度 |
| inv21 | 除数的2-1阶逆元(inv21([numb+nb-2,2])) |
引用了 LMMP_API, lmmp_div_basecase_() , 以及 numb.
被这些函数引用 lmmp_bninv_appr_newton_(), lmmp_div_(), lmmp_div_basecase_(), lmmp_div_basecase_(), lmmp_div_divide_n_(), lmmp_div_s_(), lmmp_inv_basecase_() , 以及 TEST_CASE().
| mp_limb_t lmmp_div_divide_ | ( | mp_ptr | dstq, |
| mp_ptr | numa, | ||
| mp_size_t | na, | ||
| mp_srcptr | numb, | ||
| mp_size_t | nb, | ||
| mp_limb_t | inv21 ) |
分治除法运算
| dstq | 输出商的缓冲区,长度至少为na-nb |
| numa | 输入被除数(长度na),运算后存储余数(长度nb) |
| na | 被除数的 limb 长度 |
| numb | 输入除数,长度为nb |
| nb | 除数的 limb 长度 |
| inv21 | 除数的2-1阶逆元(inv21([numb+nb-2,2])) |
引用了 lmmp_div_divide_() , 以及 numb.
被这些函数引用 lmmp_div_(), lmmp_div_divide_(), lmmp_div_divide_(), lmmp_div_s_(), lmmp_inv_basecase_() , 以及 TEST_CASE().
计算预计算逆元的尺寸
| nq | 商的 limb 长度 |
| nb | 除数的 limb 长度 |
引用了 lmmp_div_inv_size_() , 以及 LMMP_INLINE.
被这些函数引用 dec_pow_extend_(), lmmp_div_(), lmmp_div_inv_size_(), lmmp_div_s_() , 以及 lmmp_to_str_().
| mp_limb_t lmmp_div_mulinv_ | ( | mp_ptr | dstq, |
| mp_ptr | numa, | ||
| mp_size_t | na, | ||
| mp_srcptr | numb, | ||
| mp_size_t | nb, | ||
| mp_srcptr | invappr, | ||
| mp_size_t | ni ) |
乘法逆元除法
| dstq | 输出商的缓冲区,长度至少为na-nb |
| numa | 输入被除数(长度na),运算后存储余数(长度nb) |
| na | 被除数的 limb 长度 |
| numb | 输入除数,长度为nb |
| nb | 除数的 limb 长度 |
| invappr | 预计算的近似逆元,长度为ni |
| ni | 预计算逆元的 limb 长度 |
引用了 lmmp_div_mulinv_() , 以及 numb.
被这些函数引用 lmmp_div_(), lmmp_div_mulinv_(), lmmp_div_mulinv_(), lmmp_div_s_() , 以及 lmmp_to_str_divide_().
除法运算
| dstq | 输出商的缓冲区,长度至少为na-nb |
| numa | 输入被除数(长度na),运算后存储余数(长度nb) |
| na | 被除数的 limb 长度 |
| numb | 输入除数,长度为nb |
| nb | 除数的 limb 长度 |
引用了 LMMP_API, lmmp_div_(), lmmp_div_s_() , 以及 numb.
被这些函数引用 lmmp_cbrt_6_fast_(), lmmp_cbrt_divide_(), lmmp_div_divide_(), lmmp_div_s_(), lmmp_div_s_(), lmmp_invcbrt_newton_(), lmmp_invsqrt_newton_(), lmmp_sqrt_divide_(), lmmp_to_str_divide_() , 以及 TEST_CASE().
|
inlinestatic |
运行时判断端序
引用了 lmmp_endian() , 以及 LMMP_INLINE.
被这些函数引用 lmmp_endian() , 以及 TEST_CASE().
| mp_bitcnt_t lmmp_extract_bits_ | ( | mp_srcptr | num, |
| mp_size_t | n, | ||
| mp_limb_t * | ext, | ||
| int | bits ) |
提取高位指定位数,并返回低位bits位数
| num | 待提取的指针 |
| n | num的 limb 长度 |
| bits | 待提取的位数(1-64) |
| ext | 提取结果输出指针 |
引用了 LMMP_API, lmmp_extract_bits_() , 以及 n.
被这些函数引用 lmmp_extract_bits_() , 以及 lmmp_extract_bits_().
计算满足 >=n 的最小费马/梅森乘法可行尺寸
| n | 输入的目标尺寸 |
引用了 k, lmmp_debug_assert, lmmp_fft_best_k_(), lmmp_fft_next_size_(), LOG2_LIMB_BITS , 以及 n.
被这些函数引用 bench_mul_mersenne_fft(), lmmp_binvert_unbalance_(), lmmp_div_mulinv_(), lmmp_divexact_mu_run_(), lmmp_fft_next_size_(), lmmp_hgcd_apply_mod_(), lmmp_mersenne_next_size_(), lmmp_mont_init_(), lmmp_mont_need_(), lmmp_mul_fft_(), lmmp_mul_fft_unbalance_(), lmmp_mul_mersenne_(), lmmp_mul_toom62_unbalance_(), lmmp_mullo_fft_(), lmmp_mullo_fft_cache_init_(), lmmp_sqr_fft_(), lmmp_sqr_mersenne_() , 以及 TEST_CASE().
十进制字符串转limb数组 [src,len,10] to [dst,return value,B]
| dst | 结果输出指针 |
| src | 字符串源指针 |
| len | 字符串长度 |
在文件 from_decimal.c 第 43 行定义.
引用了 BALLOC_TYPE, DEC_BASE, FROM_STR_BASEPOW_THRESHOLD, LIMB_BITS, lmmp_bases_table, lmmp_copy, lmmp_dec_pow_table_(), lmmp_from_decimal_(), lmmp_from_str_basecase_(), lmmp_from_str_divide_(), lmmp_from_str_len_(), lmmp_param_assert, lmmp_shr_(), mp_basepow_t::np, mp_basepow_t::p, TEMP_B_DECL, TEMP_B_FREE , 以及 tp.
被这些函数引用 check_decimal_one(), lmmp_from_decimal_() , 以及 TEST_CASE().
计算十进制字符串转limb数组所需的 limb 缓冲区长度
Copyright (C) 2026 HJimmyK (Jericho Knox)
| src | 输入字符串指针 |
| len | 字符串长度 |
计算十进制字符串转limb数组所需的 limb 缓冲区长度
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
在文件 from_decimal.c 第 31 行定义.
引用了 DEC_BASE, lmmp_bases_table, lmmp_from_decimal_len_() , 以及 lmmp_mulh_.
被这些函数引用 check_decimal_one(), lmmp_from_decimal_len_() , 以及 TEST_CASE().
十六进制字符串转limb数组 [src,len,16] to [dst,return value,B]
| dst | 结果输出指针 |
| src | 字符串源指针 |
| len | 字符串长度 |
在文件 from_hex.c 第 35 行定义.
引用了 lmmp_from_hex_(), lmmp_hex_val_tab , 以及 lmmp_param_assert.
被这些函数引用 check_hex_one(), lmmp_from_hex_() , 以及 TEST_CASE().
计算十六进制字符串转limb数组所需的 limb 缓冲区长度
Copyright (C) 2026 HJimmyK (Jericho Knox)
| src | 输入字符串指针 |
| len | 字符串长度 |
计算十六进制字符串转limb数组所需的 limb 缓冲区长度
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
在文件 from_hex.c 第 28 行定义.
引用了 lmmp_from_hex_len_().
被这些函数引用 check_hex_one(), lmmp_from_hex_len_() , 以及 TEST_CASE().
字节数组转limb数组操作 [src,len,base] to [dst,return value,B]
| dst | 结果输出指针 |
| src | 字节数组源指针 |
| len | 字节数组长度 |
| base | 字节数组的进制基数 |
在文件 from_str.c 第 146 行定义.
引用了 BALLOC_TYPE, mp_basepow_t::base, mp_basepow_t::digits, mp_base_t::digits_in_limb, FROM_STR_BASEPOW_THRESHOLD, mp_base_t::large_base, LIMB_BITS, lmmp_bases_table, lmmp_copy, lmmp_from_str_(), lmmp_from_str_basecase_(), lmmp_from_str_divide_(), lmmp_from_str_len_(), lmmp_limb_bits_, lmmp_mul_1_(), lmmp_param_assert, LMMP_POW2_Q, lmmp_sqr_, lmmp_tailing_zeros_, mp_basepow_t::np, mp_basepow_t::p, TEMP_DECL, TEMP_FREE, tp , 以及 mp_basepow_t::zeros.
被这些函数引用 check_decimal_one(), lmmp_from_str_() , 以及 TEST_CASE().
计算字节数组转limb数组所需的 limb 缓冲区长度
Copyright (C) 2026 HJimmyK (Jericho Knox)
| src | 输入字节数组指针 |
| len | 字节数组长度 |
| base | 字节数组的基数(2~256) |
计算字节数组转limb数组所需的 limb 缓冲区长度
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
在文件 from_str.c 第 32 行定义.
引用了 lmmp_bases_table, lmmp_from_str_len_(), lmmp_mulh_ , 以及 lmmp_param_assert.
被这些函数引用 check_decimal_one(), lmmp_from_decimal_(), lmmp_from_str_(), lmmp_from_str_divide_(), lmmp_from_str_len_(), lmmp_to_str_() , 以及 TEST_CASE().
求逆操作 [dst,na+nf+1] = (B^(2*(na+nf)) - 1) / ([numa,na]*B^nf) + [0|-1]
| dst | 逆元结果输出指针 |
| numa | 源操作数指针 |
| na | 操作数的 limb 长度 |
| nf | 精度因子 |
引用了 LIMB_BITS, lmmp_inv_(), lmmp_invappr_(), lmmp_leading_zeros_, lmmp_param_assert, lmmp_shl_(), lmmp_shr_c_(), lmmp_zero, restrict, TALLOC_TYPE, TEMP_DECL , 以及 TEMP_FREE.
被这些函数引用 lmmp_inv_().
1阶逆元计算 (inv1)
| x | 输入的64位无符号整数,最高位为1(MSB(x)=1) |
引用了 LIMB_BITS, LIMB_MAX, LLIMB_MASK , 以及 lmmp_inv_1_().
被这些函数引用 bench_inv_1(), lmmp_div_1_(), lmmp_div_1_s_(), lmmp_inv_1_(), lmmp_inv_basecase_(), lmmp_mod_1_(), lmmp_mulmod_ulong_(), lmmp_sqrlo_dc_(), mont_R2(), mont_R2(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), trialdiv_init_chunk_() , 以及 trialdiv_init_inv_().
2-1阶逆元计算 (inv21)
Copyright (C) 2026 HJimmyK (Jericho Knox)
| xh | 输入数的高64位部分 |
| xl | 输入数的低64位部分 |
2-1阶逆元计算 (inv21)
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
引用了 _umul64to128_(), LIMB_BITS, LIMB_MAX, LLIMB_MASK , 以及 lmmp_inv_2_1_().
被这些函数引用 bench_div_3_2(), bench_inv_2_1(), ipn_sdiv_init_(), lmmp_bninv_appr_newton_(), lmmp_div_(), lmmp_div_2_(), lmmp_div_2_s_(), lmmp_div_s_(), lmmp_inv_2_1_(), lmmp_inv_basecase_(), lmmp_mod_2_(), lmmp_sqrlo_dc_(), TEST_CASE(), TEST_CASE(), TEST_CASE() , 以及 TEST_CASE().
近似逆元计算
| dst | 输出结果缓冲区,长度为na |
| numa | 输入操作数,长度为na |
| na | 输入操作数的 limb 长度 |
引用了 LMMP_API , 以及 lmmp_inv_basecase_().
被这些函数引用 lmmp_inv_basecase_(), lmmp_inv_basecase_(), lmmp_invappr_() , 以及 lmmp_invappr_newton_().
除法前的逆元预计算,[dst,ni] = invappr( (ni+1 MSLs of numa) + 1 ) / B
Copyright (C) 2026 HJimmyK (Jericho Knox)
| dst | 输出预计算逆元的缓冲区,长度为ni |
| numa | 输入操作数,长度为na |
| na | 输入操作数的 limb 长度 |
| ni | 预计算逆元的目标尺寸 |
除法前的逆元预计算,[dst,ni] = invappr( (ni+1 MSLs of numa) + 1 ) / B
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
在文件 div_mulinv.c 第 30 行定义.
引用了 LIMB_B_2, lmmp_add_1_(), lmmp_copy, lmmp_inv_prediv_(), lmmp_invappr_(), lmmp_param_assert, lmmp_zero, restrict, TALLOC_TYPE, TEMP_DECL, TEMP_FREE , 以及 tp.
被这些函数引用 dec_pow_extend_(), lmmp_div_(), lmmp_div_s_(), lmmp_inv_prediv_() , 以及 lmmp_to_str_().
近似逆元计算 (invappr)
| dst | 输出结果缓冲区,长度为na |
| numa | 输入操作数,长度为na |
| na | 输入操作数的 limb 长度 |
引用了 LMMP_API , 以及 lmmp_invappr_().
被这些函数引用 lmmp_inv_(), lmmp_inv_prediv_(), lmmp_invappr_() , 以及 lmmp_invappr_().
近似逆元计算(牛顿迭代法)
| dst | 输出结果缓冲区,长度为na |
| numa | 输入操作数,长度为na |
| na | 输入操作数的 limb 长度 |
引用了 LMMP_API , 以及 lmmp_invappr_newton_().
被这些函数引用 lmmp_invappr_(), lmmp_invappr_newton_() , 以及 lmmp_invappr_newton_().
| int lmmp_leading_zeros_ | ( | mp_limb_t | x | ) |
计算一个单精度数(limb)中前导零的个数
| x | 输入的64位无符号整数 |
引用了 lmmp_leading_zeros_ , 以及 n.
| int lmmp_limb_bits_ | ( | mp_limb_t | x | ) |
计算满足 2^k > x 的最小自然数k
Copyright (C) 2026 HJimmyK (Jericho Knox)
| x | 输入的64位无符号整数 |
计算满足 2^k > x 的最小自然数k
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
引用了 k , 以及 lmmp_limb_bits_.
| int lmmp_limb_popcnt_ | ( | mp_limb_t | x | ) |
计算一个64位无符号整数中1的个数
| x | 输入的64位无符号整数 |
引用了 k , 以及 lmmp_limb_popcnt_.
计算满足 >=n 的最小分治梅森乘法可行尺寸
| n | 输入的目标尺寸 |
在文件 mul_mersenne.c 第 408 行定义.
引用了 lmmp_fft_next_size_(), lmmp_mersenne_next_size_(), MUL_FFT_MODF_THRESHOLD, MUL_MERSENNE_DC_THRESHOLD , 以及 n.
被这些函数引用 bench_mul_mersenne_dc(), binvert_mulhi_(), lmmp_binvert_unbalance_(), lmmp_div_mulinv_(), lmmp_divexact_mu_run_(), lmmp_hgcd_apply_mod_(), lmmp_invappr_newton_(), lmmp_invcbrt_newton_(), lmmp_invsqrt_newton_(), lmmp_mersenne_next_size_(), lmmp_mont_init_(), lmmp_mont_need_(), lmmp_mul_toom62_unbalance_(), lmmp_redc_() , 以及 TEST_CASE().
单精度数取余
| numa | 输入被除数,长度为na |
| na | 被除数的 limb 长度 |
| x | 除数(单个 limb ) |
引用了 _udiv_qrnnd_preinv, LIMB_BITS, lmmp_inv_1_(), lmmp_leading_zeros_, lmmp_mod_1_() , 以及 t.
被这些函数引用 bench_mod_1(), ipn_jacobi_D_(), lmmp_div_1_(), lmmp_div_3_2_(), lmmp_gcd_1_(), lmmp_gcdext_1_(), lmmp_mod_1_(), lmmp_modinv_(), mod32(), mulmod64(), powmod_ref_u64(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE() , 以及 TEST_CASE().
双精度数取余 (除数为2个limb)
| numa | 输入被除数(长度na) |
| na | 被除数的 limb 长度 |
| numb | 输入除数(长度2)[numb,2]=[numa,na] mod [numb,2] |
引用了 _udiv_qr_3by2, a0, a1, a2, b0, b1, LIMB_BITS, lmmp_inv_2_1_(), lmmp_leading_zeros_, lmmp_mod_2_(), numb, r0 , 以及 r1.
被这些函数引用 bench_mod_2(), lmmp_div_3_2_(), lmmp_gcd_2_(), lmmp_gcdext_2_(), lmmp_mod_2_() , 以及 TEST_CASE().
| 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_
| numa | 输入被除数,长度为na |
| na | 被除数的 limb 长度 |
| x | 除数(单个 limb ) |
| inv | 预计算逆元 lmmp_inv_1_(x<<k) |
| k | 预计算移位量 lmmp_leading_zeros_(x) |
引用了 _udiv_qrnnd_preinv, k, LIMB_BITS, lmmp_mod_preinv_1_() , 以及 t.
被这些函数引用 lmmp_div_3_2_(), lmmp_mod_preinv_1_(), TEST_CASE(), TEST_CASE() , 以及 trialdiv_leg_preinv_().
不等长乘法操作 [dst,na+nb] = [numa,na] * [numb,nb]
| dst | 乘积结果输出指针(需要 na+nb 的 limb 长度) |
| numa | 第一个乘数指针(较长的操作数) |
| na | 第一个操作数的 limb 长度 |
| numb | 第二个乘数指针(较短的操作数) |
| nb | 第二个操作数的 limb 长度 |
引用了 LMMP_API, lmmp_mul_() , 以及 numb.
被这些函数引用 bench_mul(), cbrt_floor_ok(), check_addmul_2(), check_vs_dispatch(), coeff_bound_l(), lmmp_binvert_n_dc_(), lmmp_bninv_appr_newton_(), lmmp_cbrt_(), lmmp_cbrt_divide_(), lmmp_cbrt_newton_(), lmmp_div_(), lmmp_div_divide_n_(), lmmp_div_mulinv_(), lmmp_div_s_(), lmmp_divexact_divide_(), lmmp_divexact_mu_run_(), lmmp_elem_mul_ulong_(), lmmp_fibonacci_(), lmmp_from_str_divide_(), lmmp_gcd_mul_(), lmmp_gcdext_2_(), lmmp_gcdext_derive_(), lmmp_gcdext_lehmer_(), lmmp_huff_tree_mul_(), lmmp_invappr_newton_(), lmmp_invcbrt_newton_(), lmmp_invsqrt_newton_(), lmmp_mul_(), lmmp_mul_(), lmmp_mul_fft_unbalance_(), lmmp_mul_toom22_(), lmmp_mul_toom32_(), lmmp_mul_toom33_(), lmmp_mul_toom42_(), lmmp_mul_toom42_cache_(), lmmp_mul_toom42_cache_init_(), lmmp_mul_toom42_unbalance_(), lmmp_mul_toom43_(), lmmp_mul_toom44_(), lmmp_mul_toom52_(), lmmp_mul_toom53_(), lmmp_mul_toom62_(), lmmp_mul_toom62_cache_(), lmmp_mul_toom62_cache_init_(), lmmp_mul_toom62_unbalance_(), lmmp_mul_toom6h_(), lmmp_mul_toom8h_(), lmmp_nthroot_(), lmmp_pow_win2_(), lmmp_powmod_(), lmmp_powmod_odd_mont_(), lmmp_sqrt_newton_(), make_divexact_ctx(), mat22_mul_(), mat22_mulsg_(), mersenne_oracle(), mrs_mul_core_(), mul_sorted(), mulmod_limbs(), nthroot_pow_trunc_(), pow_nPr_(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), test_fn_heap_balance_full_cycle(), test_fn_lifecycle_idempotent(), verify_div_relation() , 以及 verify_inverse().
乘以单limb操作 [dst,na] = [numa,na] * x
Copyright (C) 2026 HJimmyK (Jericho Knox)
| dst | 结果输出指针 |
| numa | 被乘数指针 |
| na | 操作数的 limb 长度 |
| x | 单个limb乘数 |
乘以单limb操作 [dst,na] = [numa,na] * x
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
引用了 a0, a1, a2, a3, a4, a5 , 以及 lmmp_mul_1_().
被这些函数引用 bench_mul_1(), cbrt_floor_ok(), chain_mul_small(), check_pow1_laws(), gcdext_pick_s_(), ipn_sdiv_mul1_(), lc1_(), lmmp_3pow_1_(), lmmp_cbrt_(), lmmp_cbrt_6_fast_(), lmmp_cbrt_divide_(), lmmp_cbrt_knorm_(), lmmp_elem_mul_ulong_(), lmmp_from_str_(), lmmp_from_str_basecase_(), lmmp_gcdext_1_(), lmmp_gcdext_hgcd_(), lmmp_gcdext_lehmer_(), lmmp_hgcd_matrix_mul_u_(), lmmp_hgcd_step_(), lmmp_lehmer_mul_(), lmmp_mul_1_(), lmmp_mullo_basecase_(), lmmp_nthroot_(), lmmp_pow_(), lmmp_shlnot_(), lmmp_sqrlo_basecase_(), lmmp_to_str_(), lmmp_u32_pow_1_(), lmmp_u64_pow_1_(), lmmp_u8_pow_1_(), ref_value(), run_gcdext_pair(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE() , 以及 verify_inverse().
基础乘法运算 [dst,na+nb] = [numa,na] * [numb,nb]
| dst | 输出结果缓冲区,长度至少为 na+nb |
| numa | 第一个输入操作数,长度为 na |
| na | 第一个操作数的 limb 长度 |
| numb | 第二个输入操作数,长度为 nb |
| nb | 第二个操作数的 limb 长度 |
引用了 LMMP_API, lmmp_mul_basecase_() , 以及 numb.
被这些函数引用 __lmmp_mul_hard_n_(), bench_mul_basecase(), check_mul_n(), check_vs_oracle(), lmmp_cbrt_(), lmmp_cbrt_6_fast_(), lmmp_cbrt_divide_(), lmmp_cube_6_(), lmmp_cube_6_(), lmmp_mul_(), lmmp_mul_basecase_(), lmmp_mul_basecase_(), lmmp_u16_pow_1_(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE() , 以及 TEST_CASE().
| void lmmp_mul_fermat_ | ( | mp_ptr | dst, |
| mp_size_t | rn, | ||
| mp_srcptr | numa, | ||
| mp_size_t | na, | ||
| mp_srcptr | numb, | ||
| mp_size_t | nb ) |
费马数模乘法 [dst,rn+1]=[numa,na]*[numb,nb] mod B^rn+1
| dst | 输出结果缓冲区,长度至少为 rn+1 |
| rn | 模运算的阶数参数,须为 FFT 可行尺寸(lmmp_fft_next_size_(rn)==rn); rn = lmmp_fft_next_size_((na + nb + 1) >> 1) 为可容纳乘积的推荐最小值 |
| numa | 第一个输入操作数,长度为 na |
| na | 第一个操作数的 limb 长度 |
| numb | 第二个输入操作数,长度为 nb |
| nb | 第二个操作数的 limb 长度 |
引用了 k, fft_memstack::lenw, LIMB_BITS, LIMB_BYTES, lmmp_debug_assert, lmmp_dec, lmmp_fft_(), lmmp_fft_best_k_(), lmmp_fft_extract_coef_(), lmmp_fft_memstack_(), lmmp_fft_shl_coef_(), lmmp_ifft_(), LMMP_MIN, lmmp_mul_fermat_(), lmmp_mul_fermat_recombine_(), lmmp_mul_fermat_recurse_(), lmmp_zero, lmmp_zero_q_(), fft_memstack::maxdepth, n, numb, fft_memstack::temp_coef , 以及 fft_memstack::tempdepth.
被这些函数引用 lmmp_mul_fermat_(), lmmp_mul_fft_mods_(), lmmp_mul_toom62_unbalance_(), lmmp_mullo_fft_() , 以及 mrs_mul_core_().
FFT乘法运算 [dst,na+nb] = [numa,na] * [numb,nb]
| dst | 输出结果缓冲区,长度至少为 na+nb |
| numa | 第一个输入操作数,长度为 na |
| na | 第一个操作数的 limb 长度 |
| numb | 第二个输入操作数,长度为 nb |
| nb | 第二个操作数的 limb 长度 |
引用了 ALLOC_TYPE, lmmp_assert, lmmp_fft_next_size_(), lmmp_free(), lmmp_mul_fft_(), lmmp_mul_fft_crt_(), lmmp_mul_fft_mods_(), lmmp_param_assert, numb , 以及 tp.
被这些函数引用 __lmmp_mul_n_(), bench_mul_fft(), lmmp_mul_(), lmmp_mul_fft_(), lmmp_mul_n_() , 以及 lmmp_mul_toom62_unbalance_().
| void lmmp_mul_fft_unbalance_ | ( | mp_ptr | dst, |
| mp_srcptr | numa, | ||
| mp_size_t | na, | ||
| mp_srcptr | numb, | ||
| mp_size_t | nb ) |
FFT不平衡乘法运算 [dst,na+nb] = [numa,na] * [numb,nb]
| dst | 输出结果缓冲区,长度至少为 na+nb |
| hn | FFT模域参数 |
| numa | 第一个输入操作数,长度为 na |
| na | 第一个操作数的 limb 长度 |
| numb | 第二个输入操作数,长度为 nb |
| nb | 第二个操作数的 limb 长度 |
引用了 LMMP_API, lmmp_mul_fft_unbalance_() , 以及 numb.
被这些函数引用 lmmp_mul_(), lmmp_mul_fft_unbalance_() , 以及 lmmp_mul_fft_unbalance_().
| void lmmp_mul_mersenne_ | ( | mp_ptr | dst, |
| mp_size_t | rn, | ||
| mp_srcptr | numa, | ||
| mp_size_t | na, | ||
| mp_srcptr | numb, | ||
| mp_size_t | nb ) |
梅森数模乘法 [dst,rn] = [numa,na]*[numb,nb] mod B^rn-1
| dst | 输出结果缓冲区,长度至少为 rn |
| rn | 模运算的阶数参数,任意正尺寸均可(未对齐 fft 可行尺寸时回落 dc); rn = lmmp_fft_next_size_((na + nb + 1) >> 1) 为进入 fft 档的推荐最小值 |
| numa | 第一个输入操作数,长度为 na |
| na | 第一个操作数的 limb 长度 |
| numb | 第二个输入操作数,长度为 nb |
| nb | 第二个操作数的 limb 长度 |
在文件 mul_mersenne.c 第 417 行定义.
引用了 lmmp_fft_next_size_(), lmmp_mul_mersenne_(), lmmp_mul_mersenne_dc_(), lmmp_mul_mersenne_fft_(), MUL_MERSENNE_FFT_THRESHOLD, numb , 以及 tp.
被这些函数引用 binvert_mulhi_(), lmmp_binvert_unbalance_(), lmmp_div_mulinv_(), lmmp_divexact_mu_run_(), lmmp_hgcd_apply_mod_(), lmmp_invappr_newton_(), lmmp_invcbrt_newton_(), lmmp_invsqrt_newton_(), lmmp_mont_redc_(), lmmp_mul_mersenne_(), lmmp_mul_toom62_unbalance_(), lmmp_redc_() , 以及 TEST_CASE().
| void lmmp_mul_mersenne_dc_ | ( | mp_ptr | dst, |
| mp_size_t | rn, | ||
| mp_srcptr | numa, | ||
| mp_size_t | na, | ||
| mp_srcptr | numb, | ||
| mp_size_t | nb ) |
分治梅森数模乘法 [dst,rn] = [numa,na]*[numb,nb] mod B^rn-1
| dst | 输出结果缓冲区,长度至少为 rn |
| rn | 模运算的阶数参数 |
| numa | 第一个输入操作数,长度为 na |
| na | 第一个操作数的 limb 长度 |
| numb | 第二个输入操作数,长度为 nb |
| nb | 第二个操作数的 limb 长度 |
在文件 mul_mersenne.c 第 385 行定义.
引用了 ALLOC_TYPE, lmmp_debug_assert, lmmp_free(), lmmp_mul_mersenne_dc_(), lmmp_param_assert, mrs_mul_core_(), mrs_norm_zero_(), numb , 以及 tp.
被这些函数引用 bench_mul_mersenne_dc(), lmmp_mul_mersenne_(), lmmp_mul_mersenne_dc_(), lmmp_mul_toom62_unbalance_() , 以及 TEST_CASE().
| void lmmp_mul_mersenne_fft_ | ( | mp_ptr | dst, |
| mp_size_t | rn, | ||
| mp_srcptr | numa, | ||
| mp_size_t | na, | ||
| mp_srcptr | numb, | ||
| mp_size_t | nb ) |
FFT 梅森数模乘法 [dst,rn] = [numa,na]*[numb,nb] mod B^rn-1
| dst | 输出结果缓冲区,长度至少为 rn |
| rn | 模运算的阶数参数,须为 FFT 可行尺寸(lmmp_fft_next_size_(rn)==rn); rn = lmmp_fft_next_size_((na + nb + 1) >> 1) 为可容纳乘积的推荐最小值 |
| numa | 第一个输入操作数,长度为 na |
| na | 第一个操作数的 limb 长度 |
| numb | 第二个输入操作数,长度为 nb |
| nb | 第二个操作数的 limb 长度 |
引用了 k, fft_memstack::lenw, LIMB_BITS, LIMB_BYTES, lmmp_add_(), lmmp_add_1_(), lmmp_copy, lmmp_debug_assert, lmmp_dec, lmmp_fft_(), lmmp_fft_best_k_(), lmmp_fft_extract_coef_(), lmmp_fft_memstack_(), lmmp_fft_shr_coef_(), lmmp_ifft_(), LMMP_MIN, lmmp_mul_fermat_recurse_(), lmmp_mul_mersenne_fft_(), lmmp_shl_(), lmmp_zero, fft_memstack::maxdepth, n, numb, fft_memstack::temp_coef , 以及 fft_memstack::tempdepth.
被这些函数引用 bench_mul_mersenne_fft(), lmmp_mul_fft_mods_(), lmmp_mul_mersenne_(), lmmp_mul_mersenne_fft_(), lmmp_mul_toom62_unbalance_(), lmmp_mullo_fft_() , 以及 TEST_CASE().
等长乘法操作 [dst,2*n] = [numa,n] * [numb,n]
| dst | 乘积结果输出指针(需要 2*n 的 limb 长度) |
| numa | 第一个乘数指针 |
| numb | 第二个乘数指针 |
| n | limb长度 |
引用了 LMMP_API, lmmp_mul_n_, n , 以及 numb.
Toom-22乘法运算 [dst,na+nb] = [numa,na] * [numb,nb]
| dst | 输出结果缓冲区,长度至少为 na+nb |
| numa | 第一个输入操作数,长度为 na |
| na | 第一个操作数的 limb 长度 |
| numb | 第二个输入操作数,长度为 nb |
| nb | 第二个操作数的 limb 长度 |
引用了 LMMP_API, lmmp_mul_toom22_() , 以及 numb.
被这些函数引用 __lmmp_mul_n_(), bench_mul_toom22(), lmmp_mul_(), lmmp_mul_n_(), lmmp_mul_toom22_() , 以及 lmmp_mul_toom22_().
Toom-32乘法运算 [dst,na+nb] = [numa,na] * [numb,nb]
| dst | 输出结果缓冲区,长度至少为 na+nb |
| numa | 第一个输入操作数,长度为 na |
| na | 第一个操作数的 limb 长度 |
| numb | 第二个输入操作数,长度为 nb |
| nb | 第二个操作数的 limb 长度 |
引用了 LMMP_API, lmmp_mul_toom32_() , 以及 numb.
被这些函数引用 lmmp_mul_(), lmmp_mul_toom32_() , 以及 lmmp_mul_toom32_().
Toom-33乘法运算 [dst,na+nb] = [numa,na] * [numb,nb]
| dst | 输出结果缓冲区,长度至少为 na+nb |
| numa | 第一个输入操作数,长度为 na |
| na | 第一个操作数的 limb 长度 |
| numb | 第二个输入操作数,长度为 nb |
| nb | 第二个操作数的 limb 长度 |
引用了 LMMP_API, lmmp_mul_toom33_() , 以及 numb.
被这些函数引用 __lmmp_mul_n_(), bench_mul_toom33(), lmmp_mul_(), lmmp_mul_n_(), lmmp_mul_toom33_() , 以及 lmmp_mul_toom33_().
Toom-42乘法运算 [dst,na+nb] = [numa,na] * [numb,nb]
| dst | 输出结果缓冲区,长度至少为 na+nb |
| numa | 第一个输入操作数,长度为 na |
| na | 第一个操作数的 limb 长度 |
| numb | 第二个输入操作数,长度为 nb |
| nb | 第二个操作数的 limb 长度 |
引用了 LMMP_API, lmmp_mul_toom42_() , 以及 numb.
被这些函数引用 lmmp_mul_(), lmmp_mul_toom42_() , 以及 lmmp_mul_toom42_().
| void lmmp_mul_toom42_unbalance_ | ( | mp_ptr | dst, |
| mp_srcptr | numa, | ||
| mp_size_t | na, | ||
| mp_srcptr | numb, | ||
| mp_size_t | nb ) |
Toom-42不平衡乘法运算 [dst,na+nb] = [numa,na] * [numb,nb]
| dst | 输出结果缓冲区,长度至少为 na+nb |
| numa | 第一个输入操作数,长度为 na |
| na | 第一个操作数的 limb 长度 |
| numb | 第二个输入操作数,长度为 nb |
| nb | 第二个操作数的 limb 长度 |
引用了 LMMP_API, lmmp_mul_toom42_unbalance_() , 以及 numb.
被这些函数引用 lmmp_mul_(), lmmp_mul_toom42_unbalance_() , 以及 lmmp_mul_toom42_unbalance_().
Toom-43乘法运算 [dst,na+nb] = [numa,na] * [numb,nb]
| dst | 输出结果缓冲区,长度至少为 na+nb |
| numa | 第一个输入操作数,长度为 na |
| na | 第一个操作数的 limb 长度 |
| numb | 第二个输入操作数,长度为 nb |
| nb | 第二个操作数的 limb 长度 |
引用了 LMMP_API, lmmp_mul_toom43_() , 以及 numb.
被这些函数引用 lmmp_mul_(), lmmp_mul_toom43_() , 以及 lmmp_mul_toom43_().
Toom-44乘法运算 [dst,na+nb] = [numa,na] * [numb,nb]
| dst | 输出结果缓冲区,长度至少为 na+nb |
| numa | 第一个输入操作数,长度为 na |
| na | 第一个操作数的 limb 长度 |
| numb | 第二个输入操作数,长度为 nb |
| nb | 第二个操作数的 limb 长度 |
引用了 LMMP_API, lmmp_mul_toom44_() , 以及 numb.
被这些函数引用 __lmmp_mul_n_(), bench_mul_toom44(), lmmp_mul_(), lmmp_mul_n_(), lmmp_mul_toom44_() , 以及 lmmp_mul_toom44_().
Toom-52乘法运算 [dst,na+nb] = [numa,na] * [numb,nb]
| dst | 输出结果缓冲区,长度至少为 na+nb |
| numa | 第一个输入操作数,长度为 na |
| na | 第一个操作数的 limb 长度 |
| numb | 第二个输入操作数,长度为 nb |
| nb | 第二个操作数的 limb 长度 |
引用了 LMMP_API, lmmp_mul_toom52_() , 以及 numb.
被这些函数引用 lmmp_mul_(), lmmp_mul_toom52_() , 以及 lmmp_mul_toom52_().
Toom-53乘法运算 [dst,na+nb] = [numa,na] * [numb,nb]
| dst | 输出结果缓冲区,长度至少为 na+nb |
| numa | 第一个输入操作数,长度为 na |
| na | 第一个操作数的 limb 长度 |
| numb | 第二个输入操作数,长度为 nb |
| nb | 第二个操作数的 limb 长度 |
引用了 LMMP_API, lmmp_mul_toom53_() , 以及 numb.
被这些函数引用 lmmp_mul_(), lmmp_mul_toom53_(), lmmp_mul_toom53_() , 以及 TEST_CASE().
Toom-62乘法运算 [dst,na+nb] = [numa,na] * [numb,nb]
| dst | 输出结果缓冲区,长度至少为 na+nb |
| numa | 第一个输入操作数,长度为 na |
| na | 第一个操作数的 limb 长度 |
| numb | 第二个输入操作数,长度为 nb |
| nb | 第二个操作数的 limb 长度 |
引用了 LMMP_API, lmmp_mul_toom62_() , 以及 numb.
被这些函数引用 lmmp_mul_(), lmmp_mul_toom62_(), lmmp_mul_toom62_() , 以及 TEST_CASE().
| void lmmp_mul_toom62_unbalance_ | ( | mp_ptr | dst, |
| mp_srcptr | numa, | ||
| mp_size_t | na, | ||
| mp_srcptr | numb, | ||
| mp_size_t | nb ) |
Toom-62不平衡乘法运算 [dst,na+nb] = [numa,na] * [numb,nb]
| dst | 输出结果缓冲区,长度至少为 na+nb |
| numa | 第一个输入操作数,长度为 na |
| na | 第一个操作数的 limb 长度 |
| numb | 第二个输入操作数,长度为 nb |
| nb | 第二个操作数的 limb 长度 |
引用了 LMMP_API, lmmp_fft_next_size_(), lmmp_mersenne_next_size_(), lmmp_mul_fermat_(), lmmp_mul_fft_(), lmmp_mul_mersenne_(), lmmp_mul_mersenne_dc_(), lmmp_mul_mersenne_fft_(), lmmp_mul_toom62_unbalance_(), lmmp_sqr_fermat_(), lmmp_sqr_fft_(), lmmp_sqr_mersenne_(), lmmp_sqr_mersenne_dc_(), lmmp_sqr_mersenne_fft_(), n , 以及 numb.
被这些函数引用 lmmp_mul_(), lmmp_mul_toom62_unbalance_() , 以及 lmmp_mul_toom62_unbalance_().
Toom-6.5乘法运算 [dst,na+nb] = [numa,na] * [numb,nb] (非对称切分+条件inf点,原生支持不平衡;评估点 inf,±4,±2,±1,±1/2,±1/4,0)
| dst | 输出结果缓冲区,长度至少为 na+nb |
| numa | 第一个输入操作数,长度为 na |
| na | 第一个操作数的 limb 长度 |
| numb | 第二个输入操作数,长度为 nb |
| nb | 第二个操作数的 limb 长度 |
引用了 LMMP_API, lmmp_mul_toom6h_() , 以及 numb.
被这些函数引用 __lmmp_mul_n_(), lmmp_mul_(), lmmp_mul_n_(), lmmp_mul_toom6h_(), lmmp_mul_toom6h_(), TEST_CASE(), TEST_CASE() , 以及 TEST_CASE().
Toom-8.5乘法运算 [dst,na+nb] = [numa,na] * [numb,nb] (非对称切分+条件inf点,原生支持不平衡;评估点 inf,±8,±4,±2,±1,±1/2,±1/4,±1/8,0)
| dst | 输出结果缓冲区,长度至少为 na+nb |
| numa | 第一个输入操作数,长度为 na |
| na | 第一个操作数的 limb 长度 |
| numb | 第二个输入操作数,长度为 nb |
| nb | 第二个操作数的 limb 长度 |
引用了 LMMP_API, lmmp_mul_toom8h_() , 以及 numb.
被这些函数引用 __lmmp_mul_n_(), lmmp_mul_(), lmmp_mul_n_(), lmmp_mul_toom8h_(), lmmp_mul_toom8h_(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE() , 以及 TEST_CASE().
计算两个64位无符号整数相乘的高位结果 (a*b)/B
| a | 第一个64位无符号整数 |
| b | 第二个64位无符号整数 |
计算两个64位无符号整数相乘的128位结果 (a*b)
| dst | 输出结果缓冲区,存储乘积结果,长度为 2 |
| a | 第一个64位无符号整数 |
| b | 第二个64位无符号整数 |
引用了 lmmp_add_n_(), lmmp_add_n_sub_n_(), lmmp_add_nc_(), LMMP_API, lmmp_mullh_, lmmp_not_(), lmmp_shl_(), lmmp_shl_c_(), lmmp_shr1add_n_(), lmmp_shr1add_nc_(), lmmp_shr1sub_n_(), lmmp_shr1sub_nc_(), lmmp_shr_(), lmmp_shr_c_(), lmmp_sub_n_(), lmmp_sub_nc_(), n , 以及 numb.
低位乘法 [dst,n] = [numa,n] * [numb,n] mod B^n
| dst | 输出结果缓冲区,长度至少为 n |
| numa | 第一个输入操作数,长度为 n |
| numb | 第二个输入操作数,长度为 n |
| n | limb长度 |
引用了 LMMP_API, lmmp_mullo_(), n , 以及 numb.
被这些函数引用 bench_mullo(), lmmp_mullo_(), lmmp_mullo_(), lmmp_powmod_(), TEST_CASE() , 以及 TEST_CASE().
基础低位乘法 [dst,n] = [numa,n] * [numb,n] mod B^n
| dst | 输出结果缓冲区,长度至少为 n |
| numa | 第一个输入操作数,长度为 n |
| numb | 第二个输入操作数,长度为 n |
| n | limb长度 |
引用了 LMMP_API, lmmp_mullo_basecase_(), n , 以及 numb.
被这些函数引用 bench_mullo_basecase(), lmmp_mullo_basecase_(), lmmp_mullo_basecase_() , 以及 lmmp_mullo_dc_().
低位乘法 [dst,n] = [numa,n] * [numb,n] mod B^n
| dst | 输出结果缓冲区,长度至少为 n |
| numa | 第一个输入操作数,长度为 n |
| numb | 第二个输入操作数,长度为 n |
| tp | 临时缓冲区,长度至少为 2*n |
| n | limb长度 |
引用了 LMMP_API, lmmp_mullo_dc_(), n, numb , 以及 tp.
被这些函数引用 bench_mullo_dc(), lmmp_binvert_unbalance_(), lmmp_mont_redc_(), lmmp_mullo_(), lmmp_mullo_dc_(), lmmp_mullo_dc_(), lmmp_mullo_n_(), lmmp_mullo_n_(), lmmp_mullo_n_(), lmmp_redc_() , 以及 lmmp_sqrlo_dc_().
低位FFT乘法 [dst,n] = [numa,n] * [numb,n] mod B^n
| dst | 输出结果缓冲区,长度至少为 n |
| numa | 第一个输入操作数,长度为 n |
| numb | 第二个输入操作数,长度为 n |
| scratch | 临时缓冲区,长度至少为 2*n |
| n | 缓冲区 limb 长度 |
引用了 ALLOC_TYPE, lmmp_debug_assert, lmmp_fft_next_size_(), lmmp_free(), lmmp_mul_fermat_(), lmmp_mul_mersenne_fft_(), lmmp_mullo_crt_(), lmmp_mullo_fft_(), lmmp_param_assert, lmmp_sqr_fermat_(), lmmp_sqr_mersenne_fft_(), n, numb, scratch , 以及 tp.
被这些函数引用 bench_mullo_fft(), lmmp_mullo_(), lmmp_mullo_fft_(), lmmp_mullo_n_(), lmmp_mullo_n_(), lmmp_mullo_n_(), lmmp_redc_(), lmmp_sqrlo_dc_() , 以及 lmmp_sqrlo_n_().
按位取反操作 [dst,na] = ~[numa,na] (对每个limb执行按位非操作)
Copyright (C) 2026 HJimmyK (Jericho Knox)
| dst | 结果输出指针 |
| numa | 源操作数指针 |
| na | limb长度 |
按位取反操作 [dst,na] = ~[numa,na] (对每个limb执行按位非操作)
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
引用了 lmmp_not_().
被这些函数引用 bench_not(), lmmp_binvert_n_dc_(), lmmp_binvert_unbalance_(), lmmp_fft_shl_coef_(), lmmp_inv_basecase_(), lmmp_invappr_newton_(), lmmp_invcbrt_newton_(), lmmp_invsqrt_newton_(), lmmp_mont_init_(), lmmp_mont_redc_(), lmmp_mullh_(), lmmp_not_(), lmmp_redc_(), lmmp_shlnot_(), mrs_neg_(), TEST_CASE(), TEST_CASE() , 以及 TEST_CASE().
左移操作 [dst,na] = [numa,na]<<shl,dst的低shl位填充0
Copyright (C) 2026 HJimmyK (Jericho Knox)
| dst | 结果输出指针 |
| numa | 源操作数指针 |
| na | limb长度 |
| shl | 左移的位数 (0~63) |
左移操作 [dst,na] = [numa,na]<<shl,dst的低shl位填充0
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
引用了 LIMB_BITS, lmmp_copy , 以及 lmmp_shl_().
被这些函数引用 bench_shl(), dec_pow_extend_(), dec_pow_init_(), fib2_core_(), is_square_2(), lmmp_10pow_1_(), lmmp_12pow_1_(), lmmp_14pow_1_(), lmmp_2factorial_(), lmmp_6pow_1_(), lmmp_arith_seqprod_(), lmmp_bninv_(), lmmp_bninv_appr_newton_(), lmmp_cbrt_shapply_(), lmmp_div_(), lmmp_factorial_(), lmmp_fft_shl_coef_(), lmmp_fibonacci_(), lmmp_hyperfac_(), lmmp_inv_(), lmmp_mul_fermat_recombine_(), lmmp_mul_mersenne_cache_(), lmmp_mul_mersenne_cache_init_(), lmmp_mul_mersenne_fft_(), lmmp_mul_toom43_(), lmmp_mul_toom44_(), lmmp_mul_toom53_(), lmmp_mul_toom62_(), lmmp_mul_toom62_cache_(), lmmp_mul_toom62_cache_init_(), lmmp_mullh_(), lmmp_multinomial_(), lmmp_nCr_(), lmmp_nPr_(), lmmp_nthroot_(), lmmp_pow_1_(), lmmp_shl_(), lmmp_sqr_mersenne_fft_(), lmmp_sqr_toom4_(), lmmp_sqrt_(), lmmp_sqrt_newton_(), lmmp_superfac_(), lmmp_to_str_(), lmmp_to_str_divide_(), lmmp_toom_eval_dgr3_pm2_(), lmmp_toom_eval_pm2_(), lmmp_toom_eval_pm2exp_(), lmmp_toom_eval_pm2rexp_(), lmmp_toom_interp5_(), lmmp_toom_interp6_(), lmmp_toom_interp7_(), nthroot_chop_(), nthroot_top_limbs_(), pow_nPr_(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE() , 以及 TEST_CASE().
带进位的左移操作 [dst,na] = [numa,na]<<shl,dst的低shl位填充c的低shl位
| dst | 结果输出指针 |
| numa | 源操作数指针 |
| na | limb长度 |
| shl | 左移的位数 (0~63) |
| c | 进位值(其高(64-shl)位必须为0) |
引用了 LIMB_BITS, lmmp_copy , 以及 lmmp_shl_c_().
被这些函数引用 lmmp_mullh_(), lmmp_shl_c_(), lmmp_sqrt_divide_(), TEST_CASE() , 以及 TEST_CASE().
左移后按位取反操作 [dst,na] = ~([numa,na] << shl),dst的低shl位填充1
| dst | 结果输出指针 |
| numa | 源操作数指针 |
| na | limb长度 |
| shl | 左移的位数 (0~63) |
引用了 lmmp_addmul_1_(), lmmp_addmul_2_(), lmmp_addshl1_n_(), LMMP_API, lmmp_mul_1_(), lmmp_shlnot_(), lmmp_submul_1_(), lmmp_subshl1_n_(), n , 以及 numb.
被这些函数引用 bench_shlnot(), lmmp_fft_shl_coef_(), lmmp_invsqrt_newton_(), lmmp_shlnot_(), lmmp_shlnot_(), TEST_CASE(), TEST_CASE() , 以及 TEST_CASE().
加法后右移1位 [dst,n] = ([numa,n] + [numb,n]) >> 1
| dst | 结果输出指针 |
| numa | 第一个加数指针 |
| numb | 第二个加数指针 |
| n | limb长度 |
引用了 lmmp_shr1add_n_(), lmmp_shr1add_nc_(), n , 以及 numb.
被这些函数引用 bench_shr1add_n(), lmmp_mul_toom32_(), lmmp_mullh_(), lmmp_shr1add_n_(), lmmp_toom_couple_handling_(), lmmp_toom_interp12_(), lmmp_toom_interp16_(), lmmp_toom_interp5_(), lmmp_toom_interp6_(), lmmp_toom_interp7_() , 以及 TEST_CASE().
带进位加法后右移1位 [dst,n] = ([numa,n] + [numb,n] + c) >> 1
| dst | 结果输出指针 |
| numa | 第一个加数指针 |
| numb | 第二个加数指针 |
| n | limb长度 |
| c | 初始进位值 [0|1] |
引用了 lmmp_shr1add_nc_(), n , 以及 numb.
被这些函数引用 lmmp_mul_fft_crt_(), lmmp_mullh_(), lmmp_mullo_crt_(), lmmp_shr1add_n_(), lmmp_shr1add_nc_(), lmmp_sqr_fft_(), mrs_mul_core_(), mrs_sqr_core_() , 以及 TEST_CASE().
减法后右移1位 [dst,n] = ([numa,n] - [numb,n]) >> 1
| dst | 结果输出指针 |
| numa | 被减数指针 |
| numb | 减数指针 |
| n | 操作数的位数(limb数量) |
引用了 lmmp_shr1sub_n_(), lmmp_shr1sub_nc_(), n , 以及 numb.
被这些函数引用 bench_shr1sub_n(), lmmp_mul_toom32_(), lmmp_mullh_(), lmmp_shr1sub_n_(), lmmp_toom_couple_handling_(), lmmp_toom_interp12_(), lmmp_toom_interp16_(), lmmp_toom_interp5_(), lmmp_toom_interp6_(), lmmp_toom_interp7_() , 以及 TEST_CASE().
带借位减法后右移1位 [dst,n] = ([numa,n] - [numb,n] - c) >> 1
| dst | 结果输出指针 |
| numa | 被减数指针 |
| numb | 减数指针 |
| n | limb长度 |
| c | 初始借位值 [0|1] |
引用了 lmmp_shr1sub_nc_(), n , 以及 numb.
被这些函数引用 lmmp_mullh_(), lmmp_shr1sub_n_(), lmmp_shr1sub_nc_() , 以及 TEST_CASE().
右移操作 [dst,na] = [numa,na]>>shr,dst的高shr位填充0
Copyright (C) 2026 HJimmyK (Jericho Knox)
| dst | 结果输出指针 |
| numa | 源操作数指针 |
| na | limb长度 |
| shr | 右移的位数 (0~63) |
右移操作 [dst,na] = [numa,na]>>shr,dst的高shr位填充0
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
引用了 LIMB_BITS, lmmp_copy , 以及 lmmp_shr_().
被这些函数引用 bench_shr(), dec_pow_extend_(), ipn_lucas_i_(), ipn_mont_half_(), ipn_notrial_i_(), lmmp_bninv_(), lmmp_cbrt_(), lmmp_div_(), lmmp_fft_extract_coef_(), lmmp_from_decimal_(), lmmp_gcdext_derive_(), lmmp_invsqrt_newton_(), lmmp_mullh_(), lmmp_nthroot_(), lmmp_powmod_(), lmmp_shr_(), lmmp_sqrt_(), lmmp_sqrt_divide_(), lmmp_sqrt_newton_(), lmmp_to_str_divide_(), lmmp_toom_couple_handling_(), lmmp_toom_interp6_(), lmmp_toom_interp7_(), nthroot_top_limbs_(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE() , 以及 TEST_CASE().
带进位的右移操作 [dst,na] = [numa,na]>>shr,dst的高shr位填充c的高shr位
| dst | 结果输出指针 |
| numa | 源操作数指针 |
| na | limb长度 |
| shr | 右移的位数 (0~63) |
| c | 进位值(其低(64-shr)位必须为0) |
引用了 LIMB_BITS, lmmp_copy , 以及 lmmp_shr_c_().
被这些函数引用 lmmp_inv_(), lmmp_mullh_(), lmmp_shr_c_(), TEST_CASE() , 以及 TEST_CASE().
基础平方运算 [dst,2*na] = [numa,na]^2
| dst | 输出结果缓冲区,长度至少为 2*na |
| numa | 输入操作数,长度为 na |
| na | 输入操作数的 limb 长度 |
引用了 LMMP_API , 以及 lmmp_sqr_basecase_().
被这些函数引用 __lmmp_sqr_hard_n_(), bench_sqr_basecase(), lmmp_sqr_basecase_(), lmmp_sqr_basecase_(), TEST_CASE() , 以及 TEST_CASE().
SSA FFT 版费马数模平方 [dst,rn+1]=[numa,na]^2 mod B^rn+1
| dst | 输出结果缓冲区,长度至少为 rn+1 |
| rn | 模运算的阶数参数,须为 FFT 可行尺寸(lmmp_fft_next_size_(rn)==rn); rn = lmmp_fft_next_size_((2*na + 1) >> 1) 为可容纳乘积的推荐最小值 |
| numa | 操作数,长度为 na |
| na | 操作数的 limb 长度 |
引用了 k, fft_memstack::lenw, LIMB_BITS, LIMB_BYTES, lmmp_debug_assert, lmmp_dec, lmmp_fft_(), lmmp_fft_best_k_(), lmmp_fft_extract_coef_(), lmmp_fft_memstack_(), lmmp_fft_shl_coef_(), lmmp_ifft_(), LMMP_MIN, lmmp_mul_fermat_recombine_(), lmmp_sqr_fermat_(), lmmp_sqr_fermat_recurse_(), lmmp_zero, lmmp_zero_q_(), fft_memstack::maxdepth, n, fft_memstack::temp_coef , 以及 fft_memstack::tempdepth.
被这些函数引用 lmmp_mul_toom62_unbalance_(), lmmp_mullo_fft_(), lmmp_sqr_fermat_(), lmmp_sqr_fft_() , 以及 mrs_sqr_core_().
FFT平方运算 [dst,2*na] = [numa,na]^2
| dst | 输出结果缓冲区,长度至少为 2*na |
| numa | 输入操作数指针,长度为 na |
| na | 输入操作数的 limb 长度 |
引用了 ALLOC_TYPE, LIMB_BITS, lmmp_debug_assert, lmmp_dec_1, lmmp_fft_next_size_(), lmmp_free(), lmmp_inc, lmmp_param_assert, lmmp_shr1add_nc_(), lmmp_sqr_fermat_(), lmmp_sqr_fft_(), lmmp_sqr_mersenne_fft_(), lmmp_sub_1_(), lmmp_sub_n_(), lmmp_sub_nc_() , 以及 tp.
被这些函数引用 __lmmp_sqr_(), lmmp_mul_toom62_unbalance_(), lmmp_sqr_() , 以及 lmmp_sqr_fft_().
梅森数模平方 [dst,rn] = [numa,na]^2 mod B^rn-1
| dst | 输出结果缓冲区,长度至少为 rn |
| rn | 模运算的阶数参数,任意正尺寸均可(未对齐 fft 可行尺寸时回落 dc); rn = lmmp_fft_next_size_((2*na + 1) >> 1) 为进入 fft 档的推荐最小值 |
| numa | 输入操作数,长度为 na |
| na | 输入操作数的 limb 长度 |
在文件 mul_mersenne.c 第 434 行定义.
引用了 lmmp_fft_next_size_(), lmmp_sqr_mersenne_(), lmmp_sqr_mersenne_dc_(), lmmp_sqr_mersenne_fft_() , 以及 SQR_MERSENNE_FFT_THRESHOLD.
被这些函数引用 lmmp_invcbrt_newton_(), lmmp_invsqrt_newton_(), lmmp_mul_toom62_unbalance_(), lmmp_sqr_mersenne_() , 以及 TEST_CASE().
分治梅森数模平方 [dst,rn] = [numa,na]^2 mod B^rn-1
| dst | 输出结果缓冲区,长度至少为 rn |
| rn | 模运算的阶数参数 |
| numa | 输入操作数,长度为 na |
| na | 输入操作数的 limb 长度 |
在文件 mul_mersenne.c 第 397 行定义.
引用了 ALLOC_TYPE, lmmp_debug_assert, lmmp_free(), lmmp_param_assert, lmmp_sqr_mersenne_dc_(), mrs_norm_zero_(), mrs_sqr_core_() , 以及 tp.
被这些函数引用 lmmp_mul_toom62_unbalance_(), lmmp_sqr_mersenne_(), lmmp_sqr_mersenne_dc_() , 以及 TEST_CASE().
FFT 梅森数模平方 [dst,rn] = [numa,na]^2 mod B^rn-1
| dst | 输出结果缓冲区,长度至少为 rn |
| rn | 模运算的阶数参数,须为 FFT 可行尺寸(lmmp_fft_next_size_(rn)==rn); rn = lmmp_fft_next_size_((2*na + 1) >> 1) 为可容纳乘积的推荐最小值 |
| numa | 输入操作数,长度为 na |
| na | 输入操作数的 limb 长度 |
引用了 k, fft_memstack::lenw, LIMB_BITS, LIMB_BYTES, lmmp_add_(), lmmp_add_1_(), lmmp_copy, lmmp_debug_assert, lmmp_dec, lmmp_fft_(), lmmp_fft_best_k_(), lmmp_fft_extract_coef_(), lmmp_fft_memstack_(), lmmp_fft_shr_coef_(), lmmp_ifft_(), LMMP_MIN, lmmp_shl_(), lmmp_sqr_fermat_recurse_(), lmmp_sqr_mersenne_fft_(), lmmp_zero, fft_memstack::maxdepth, n, fft_memstack::temp_coef , 以及 fft_memstack::tempdepth.
被这些函数引用 lmmp_mul_toom62_unbalance_(), lmmp_mullo_fft_(), lmmp_sqr_fft_(), lmmp_sqr_mersenne_(), lmmp_sqr_mersenne_fft_() , 以及 TEST_CASE().
Toom-2平方运算 [dst,2*na] = [numa,na]^2
| dst | 输出结果缓冲区,长度至少为 2*na |
| numa | 输入操作数,长度为 na |
| na | 输入操作数的 limb 长度 |
引用了 LMMP_API , 以及 lmmp_sqr_toom2_().
被这些函数引用 __lmmp_sqr_(), lmmp_sqr_(), lmmp_sqr_toom2_(), lmmp_sqr_toom2_() , 以及 TEST_CASE().
Toom-3平方运算 [dst,2*na] = [numa,na]^2
| dst | 输出结果缓冲区,长度至少为 2*na |
| numa | 输入操作数,长度为 na |
| na | 输入操作数的 limb 长度 |
引用了 LMMP_API , 以及 lmmp_sqr_toom3_().
被这些函数引用 __lmmp_sqr_(), lmmp_sqr_(), lmmp_sqr_toom3_(), lmmp_sqr_toom3_() , 以及 TEST_CASE().
Toom-4平方运算 [dst,2*na] = [numa,na]^2
| dst | 输出结果缓冲区,长度至少为 2*na |
| numa | 输入操作数,长度为 na |
| na | 输入操作数的 limb 长度 |
引用了 an, LMMP_API , 以及 lmmp_sqr_toom4_().
被这些函数引用 __lmmp_sqr_(), lmmp_sqr_(), lmmp_sqr_toom4_(), lmmp_sqr_toom4_() , 以及 TEST_CASE().
Toom-6平方运算 [dst,2*na] = [numa,na]^2 (评估点 ±4,±2,±1,±1/2,±1/4,0,无inf点)
| dst | 输出结果缓冲区,长度至少为 2*na |
| numa | 输入操作数,长度为 na |
| na | 输入操作数的 limb 长度 |
引用了 LMMP_API , 以及 lmmp_sqr_toom6_().
被这些函数引用 __lmmp_sqr_(), lmmp_sqr_(), lmmp_sqr_toom6_(), lmmp_sqr_toom6_(), TEST_CASE() , 以及 TEST_CASE().
Toom-8平方运算 [dst,2*na] = [numa,na]^2 (评估点 ±8,±4,±2,±1,±1/2,±1/4,±1/8,0,无inf点)
| dst | 输出结果缓冲区,长度至少为 2*na |
| numa | 输入操作数,长度为 na |
| na | 输入操作数的 limb 长度 |
引用了 LMMP_API , 以及 lmmp_sqr_toom8_().
被这些函数引用 __lmmp_sqr_(), lmmp_sqr_(), lmmp_sqr_toom8_(), lmmp_sqr_toom8_(), TEST_CASE() , 以及 TEST_CASE().
基础低位平方 [dst,n] = [numa,n]^2 mod B^n
| dst | 输出结果缓冲区,长度至少为 n |
| numa | 输入操作数,长度为 n |
| n | limb长度 |
引用了 LMMP_API, lmmp_sqrlo_basecase_() , 以及 n.
被这些函数引用 lmmp_sqrlo_basecase_(), lmmp_sqrlo_basecase_() , 以及 lmmp_sqrlo_dc_().
低位平方 [dst,n] = [numa,n]^2 mod B^n
| dst | 输出结果缓冲区,长度至少为 n |
| numa | 第一个输入操作数,长度为 n |
| tp | 临时缓冲区,长度至少为 2*n |
| n | limb长度 |
引用了 LMMP_API, lmmp_inv_1_(), lmmp_inv_2_1_(), lmmp_mullo_fft_(), lmmp_sqrlo_dc_(), n, numb, scratch , 以及 tp.
被这些函数引用 lmmp_mullo_(), lmmp_sqrlo_dc_(), lmmp_sqrlo_dc_() , 以及 lmmp_sqrlo_n_().
|
inlinestatic |
减法静态内联函数 [dst,na]=[numa,na]-[numb,nb]
| dst | 输出结果缓冲区,存储numa - numb |
| numa | 被减数,长度为na |
| na | 被减数的 limb 长度 |
| numb | 减数,长度为nb |
| nb | 减数的 limb 长度 |
引用了 LMMP_AORS_, LMMP_INLINE, lmmp_sub_(), lmmp_sub_n_() , 以及 numb.
被这些函数引用 gcdext_pick_s_(), lmmp_cbrt_6_fast_(), lmmp_cbrt_divide_(), lmmp_gcdext_1_(), lmmp_gcdext_2_(), lmmp_gcdext_derive_(), lmmp_gcdext_hgcd_(), lmmp_gcdext_lehmer_(), lmmp_gcdext_smag_(), lmmp_hgcd_adjust_(), lmmp_lehmer_sub_mag_(), lmmp_modinv_(), lmmp_mul_fermat_recombine_(), lmmp_mul_fft_cache_(), lmmp_mul_fft_cache_init_(), lmmp_mul_fft_mods_(), lmmp_mul_toom22_(), lmmp_mul_toom32_(), lmmp_mul_toom52_(), lmmp_mul_toom62_(), lmmp_mul_toom62_cache_init_(), lmmp_nthroot_(), lmmp_sqrt_divide_(), lmmp_sub_(), lmmp_toom_interp7_(), mat22_addsg_(), mrs_mul_core_(), mrs_sqr_core_(), TEST_CASE(), TEST_CASE(), TEST_CASE() , 以及 TEST_CASE().
减单精度数静态内联函数 [dst,na]=[numa,na]-x
| dst | 输出结果缓冲区,存储numa - x |
| numa | 被减数,长度为na |
| na | 被减数的 limb 长度 |
| x | 减数(单个 limb ) |
引用了 LMMP_AORS_1_, LMMP_INLINE, lmmp_sub_1_() , 以及 LMMP_SUBCB_.
被这些函数引用 lc1_(), lmmp_cbrt_(), lmmp_cbrt_divide_(), lmmp_div_divide_n_(), lmmp_div_mulinv_(), lmmp_div_s_(), lmmp_fibonacci_(), lmmp_mont_fold_hi_(), lmmp_mul_fft_crt_(), lmmp_mul_toom32_(), lmmp_mul_toom42_(), lmmp_mul_toom42_cache_init_(), lmmp_mullo_crt_(), lmmp_powmod_(), lmmp_sqr_fft_(), lmmp_sqrt_(), lmmp_sqrt_divide_(), lmmp_sub_1_(), mrs_mul_core_(), mrs_sqr_core_() , 以及 nthroot_sub_small_().
无借位的n位减法 [dst,n] = [numa,n] - [numb,n]
| dst | 结果输出指针 |
| numa | 被减数指针 |
| numb | 减数指针 |
| n | limb长度 |
引用了 lmmp_sub_n_(), n , 以及 numb.
被这些函数引用 bench_sub_n(), fib2_core_(), ipn_mont_add_(), ipn_mont_dbl_(), ipn_mont_neg_(), ipn_mont_sub_(), ipn_proth_i_(), lmmp_bninv_appr_newton_(), lmmp_cbrt_(), lmmp_cbrt_6_fast_(), lmmp_cbrt_divide_(), lmmp_div_(), lmmp_div_basecase_(), lmmp_div_divide_n_(), lmmp_div_mulinv_(), lmmp_div_s_(), lmmp_divexact_divide_(), lmmp_divexact_mu_run_(), lmmp_fibonacci_(), lmmp_hgcd_apply_mod_(), lmmp_invappr_newton_(), lmmp_mont_fold_hi_(), lmmp_mont_init_(), lmmp_mont_redc_(), lmmp_mont_sp_redc_(), lmmp_mul_fermat_recurse_(), lmmp_mul_fft_crt_(), lmmp_mul_toom22_(), lmmp_mul_toom32_(), lmmp_mul_toom52_(), lmmp_mul_toom62_(), lmmp_mul_toom62_cache_init_(), lmmp_mullh_(), lmmp_mullo_crt_(), lmmp_powmod_(), lmmp_sqr_fermat_recurse_(), lmmp_sqr_fft_(), lmmp_sqr_toom2_(), lmmp_sub_(), lmmp_sub_n_(), lmmp_toom_couple_handling_(), lmmp_toom_interp12_(), lmmp_toom_interp16_(), lmmp_toom_interp5_(), lmmp_toom_interp6_(), lmmp_toom_interp7_(), mrs_mul_bnp1_(), mrs_mul_core_(), mrs_sqr_bnp1_(), mrs_sqr_core_(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE() , 以及 TEST_CASE().
带借位的n位减法 [dst,n] = [numa,n] - [numb,n] - c
Copyright (C) 2026 HJimmyK (Jericho Knox)
| dst | 结果输出指针 |
| numa | 被减数指针 |
| numb | 减数指针 |
| n | limb长度 |
| c | 初始借位值 [0|1] |
带借位的n位减法 [dst,n] = [numa,n] - [numb,n] - c
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
引用了 lmmp_sub_nc_(), n , 以及 numb.
被这些函数引用 bench_sub_nc(), lmmp_div_(), lmmp_div_mulinv_(), lmmp_divexact_mu_run_(), lmmp_fft_bfy_(), lmmp_ifft_bfy_(), lmmp_invappr_newton_(), lmmp_mul_fft_crt_(), lmmp_mullh_(), lmmp_mullo_crt_(), lmmp_sqr_fft_(), lmmp_sub_nc_(), mrs_mul_core_(), mrs_sqr_core_(), TEST_CASE(), TEST_CASE(), TEST_CASE() , 以及 TEST_CASE().
乘以单limb并累减操作 [numa,n] -= [numb,n] * b
| numa | 被减数指针(结果也存储在此) |
| numb | 乘数指针 |
| n | limb长度 |
| b | 乘数 |
引用了 lmmp_submul_1_(), LMMP_SUBMUL_1_STEP, n , 以及 numb.
被这些函数引用 bench_submul_1(), ipn_sdiv_mul1_(), lc1_(), lmmp_cbrt_(), lmmp_cbrt_divide_(), lmmp_div_(), lmmp_div_basecase_(), lmmp_hgcd_step_(), lmmp_shlnot_(), lmmp_sqrt_(), lmmp_submul_1_(), lmmp_toom_interp12_(), lmmp_toom_interp16_(), lmmp_toom_interp7_(), TEST_CASE(), TEST_CASE(), TEST_CASE() , 以及 TEST_CASE().
减法结合左移1位操作 [dst,n] = [numa,n] - ([numb,n] << 1)
| dst | 结果输出指针 |
| numa | 被减数指针 |
| numb | 减数指针(先左移1位) |
| n | limb长度 |
引用了 lmmp_subshl1_n_(), LMMP_SUBSHL1_STEP, n , 以及 numb.
被这些函数引用 bench_subshl1_n(), lmmp_shlnot_(), lmmp_subshl1_n_(), TEST_CASE(), TEST_CASE(), TEST_CASE() , 以及 TEST_CASE().
| int lmmp_tailing_zeros_ | ( | mp_limb_t | x | ) |
计算一个单精度数(limb)中末尾零的个数
| x | 输入的64位无符号整数 |
引用了 lmmp_tailing_zeros_ , 以及 n.
limb数组转十进制字符串 [numa,na,B] to [dst,return value,10]
| dst | 字符串输出指针 |
| numa | 输入指针 |
| na | 输入的 limb 长度 |
在文件 to_decimal.c 第 147 行定义.
引用了 BALLOC_TYPE, DEC_BASE, lmmp_bases_table, lmmp_copy, lmmp_dec_pow_table_(), lmmp_param_assert, lmmp_to_decimal_(), lmmp_to_str_basecase_(), lmmp_to_str_divide_(), lmmp_to_str_len_(), TEMP_B_DECL, TEMP_B_FREE, TO_STR_BASEPOW_THRESHOLD , 以及 tp.
被这些函数引用 check_decimal_one(), lmmp_to_decimal_() , 以及 TEST_CASE().
计算转换为十进制字符串需要的缓冲区长度
Copyright (C) 2026 HJimmyK (Jericho Knox)
| numa | 输入指针,长度为na |
| na | 输入的 limb 长度 |
计算转换为十进制字符串需要的缓冲区长度
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
在文件 to_decimal.c 第 32 行定义.
引用了 DEC_BASE, LIMB_BITS, lmmp_bases_table, lmmp_limb_bits_, lmmp_mulh_ , 以及 lmmp_to_decimal_len_().
被这些函数引用 check_decimal_one(), lmmp_to_decimal_len_() , 以及 TEST_CASE().
limb数组转十六进制字符串 [numa,na,B] to [dst,return value,16]
| dst | 字符串输出指针 |
| numa | 输入指针 |
| na | 输入的 limb 长度 |
| upper | 大小写选择:true输出大写字母,false输出小写字母 |
引用了 LIMB_BITS, lmmp_hex_pair_lower, lmmp_hex_pair_upper, lmmp_limb_bits_, lmmp_param_assert , 以及 lmmp_to_hex_().
被这些函数引用 check_hex_one(), lmmp_to_hex_() , 以及 TEST_CASE().
计算转换为十六进制字符串需要的缓冲区长度
Copyright (C) 2026 HJimmyK (Jericho Knox)
| numa | 输入指针,长度为na |
| na | 输入的 limb 长度 |
计算转换为十六进制字符串需要的缓冲区长度
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
引用了 LIMB_BITS, lmmp_limb_bits_ , 以及 lmmp_to_hex_len_().
被这些函数引用 check_hex_one(), lmmp_to_hex_len_() , 以及 TEST_CASE().
limb数组转字节数组操作 [numa,na,B] to [dst,return value,base]
| dst | 字节数组结果输出指针 |
| numa | 输入指针 |
| na | 输入的 limb 长度 |
| base | 目标字节数组的进制基数 |
引用了 BALLOC_TYPE, mp_basepow_t::base, mp_basepow_t::digits, mp_base_t::digits_in_limb, DIV_MULINV_L_THRESHOLD, mp_basepow_t::invp, mp_base_t::large_base, LIMB_BITS, lmmp_bases_table, lmmp_copy, lmmp_div_inv_size_(), lmmp_from_str_len_(), lmmp_inv_prediv_(), lmmp_leading_zeros_, lmmp_limb_bits_, lmmp_mul_1_(), lmmp_param_assert, LMMP_POW2_Q, lmmp_shl_(), lmmp_sqr_, lmmp_tailing_zeros_, lmmp_to_str_(), lmmp_to_str_basecase_(), lmmp_to_str_divide_(), lmmp_to_str_len_(), mp_basepow_t::ni, mp_basepow_t::np, mp_basepow_t::p, TEMP_DECL, TEMP_FREE, TO_STR_BASEPOW_THRESHOLD, tp , 以及 mp_basepow_t::zeros.
被这些函数引用 big_to_decimal(), check_decimal_one(), check_value(), lmmp_to_str_() , 以及 TEST_CASE().
计算转换为字节数组,字节数组需要的缓冲区长度
Copyright (C) 2026 HJimmyK (Jericho Knox)
| numa | 输入指针,长度为na |
| na | 输入的 limb 长度 |
| base | 目标基数(2~256) |
计算转换为字节数组,字节数组需要的缓冲区长度
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
引用了 LIMB_BITS, lmmp_bases_table, lmmp_limb_bits_, lmmp_mulh_, lmmp_param_assert , 以及 lmmp_to_str_len_().
被这些函数引用 check_decimal_one(), check_value(), lmmp_to_decimal_(), lmmp_to_str_(), lmmp_to_str_len_() , 以及 TEST_CASE().
判零函数
| p | 指针 |
| n | 数的 limb 长度 |
引用了 k, lmmp_param_assert, lmmp_zero_q_() , 以及 n.
被这些函数引用 ipn_lucas_i_(), ipn_mont_mul_small_(), ipn_notrial_i_(), lmmp_gcd_hgcd_(), lmmp_hgcd_core_(), lmmp_invcbrt_newton_(), lmmp_invsqrt_newton_(), lmmp_mont_redc_(), lmmp_mul_fermat_(), lmmp_mul_fermat_cache_(), lmmp_mul_fermat_cache_init_(), lmmp_mul_toom22_(), lmmp_mul_toom32_(), lmmp_mul_toom42_(), lmmp_mul_toom42_cache_init_(), lmmp_mul_toom52_(), lmmp_mul_toom62_(), lmmp_mul_toom62_cache_init_(), lmmp_perfsqr_(), lmmp_powmod_(), lmmp_powmod_odd_(), lmmp_redc_(), lmmp_sqr_fermat_(), lmmp_zero_q_(), mrs_neg_() , 以及 try_div_().