45 mp_ptr m = alloc_limbs(
n), b = alloc_limbs(
n), e = alloc_limbs(
n), dst = alloc_limbs(
n);
64 if (nb2 < 1 || nb2 >=
n) nb2 = 1;
65 mp_ptr m = alloc_limbs(
n), b = alloc_limbs(
n), e = alloc_limbs(
n), dst = alloc_limbs(
n);
68 m[0] = (m[0] << 1) | 2;
120 setvbuf(stdout, NULL, _IONBF, 0);
122 puts(
"[numth/powmod/odd]");
124 puts(
"[numth/powmod/even]");
126 puts(
"[numth/powmod/even2]");
int main(void)
Copyright (C) 2026 HJimmyK (Jericho Knox)
#define lmmp_zero(dst, n)
void lmmp_free(void *ptr)
内存释放函数(调用lmmp_heap_free_fn)
void lmmp_global_init(void)
全局初始化函数(线程局部的)
void lmmp_global_deinit(void)
全局释放函数(线程局部的)
void lmmp_div_(mp_ptr dstq, mp_ptr dstr, mp_srcptr numa, mp_size_t na, mp_srcptr numb, mp_size_t nb)
除法和取模操作
mp_size_t lmmp_seed_random_(mp_ptr dst, mp_size_t n, mp_limb_t seed, unsigned seed_type)
生成随机大整数(0 - B^n-1 均匀分布)
void lmmp_powmod_odd_(mp_ptr dst, mp_srcptr bp, mp_srcptr ep, mp_size_t en, mp_srcptr mp, mp_size_t n)
计算奇模数模幂 [dst,n] = [bp,n]^[ep,en] % [mp,n]
void lmmp_powmod_(mp_ptr dst, mp_srcptr bp, mp_srcptr ep, mp_size_t en, mp_srcptr mp, mp_size_t n)
计算任意模数模幂 [dst,n] = [bp,n]^[ep,en] % [mp,n]
static double bench_powmod_even(mp_size_t n, uint nb2, const bench_options *o)
static double bench_powmod_odd(mp_size_t n, const bench_options *o)
static void fill_odd_mod(mp_ptr m, mp_ptr b, mp_ptr e, size_t n, mp_limb_t seed)
Copyright (C) 2026 HJimmyK (Jericho Knox)
static void run_even2(void)
static const mp_size_t POWMOD_SZ[]
static void run_odd(void)
static void run_even(void)
#define ARRAY_SIZE(a)
Copyright (C) 2026 HJimmyK (Jericho Knox)
#define BENCH_MEASURE(result, options,...)