LMMP 4.3.0
Lamina High-Precision Arithmetic Library
载入中...
搜索中...
未找到
powmod.c 文件参考
#include "support/perf.h"
#include "lmmp/lmmpn.h"
#include "lmmp/numth.h"
powmod.c 的引用(Include)关系图:

浏览该文件的源代码.

函数

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)
int main (void)
static void run_even (void)
static void run_even2 (void)
static void run_odd (void)

变量

static const mp_size_t POWMOD_SZ [] = {1, 8, 64, 200, 400, 402}

函数说明

◆ bench_powmod_even()

double bench_powmod_even ( mp_size_t n,
uint nb2,
const bench_options * o )
static

在文件 powmod.c 第 62 行定义.

62 {
63 if (n < 3 && nb2 > 1) nb2 = 1;
64 if (nb2 < 1 || nb2 >= n) nb2 = 1; /* 奇部至少占顶 1 limb */
65 mp_ptr m = alloc_limbs(n), b = alloc_limbs(n), e = alloc_limbs(n), dst = alloc_limbs(n);
66 lmmp_seed_random_(m, n, 0x51ce77ac0bull + nb2 * 131 + n, 1);
67 if (nb2 == 1) {
68 m[0] = (m[0] << 1) | 2; /* m = 2*odd */
69 } else {
70 lmmp_zero(m, nb2 - 1);
71 m[nb2 - 1] = 2; /* m = 2^(64*(nb2-1)+1)*odd */
72 }
73 m[n - 1] |= (mp_limb_t)1 << 63;
74 lmmp_seed_random_(b, n, 0x51ce77ac1bull + nb2 * 61 + n, 1);
75 lmmp_div_(NULL, b, b, n, m, n);
76 b[0] |= 1;
77 lmmp_seed_random_(e, n, 0x25c0ff350bull + nb2 * 17 + n, 1);
78 e[n - 1] |= (mp_limb_t)1 << 63;
79 double us;
80 BENCH_MEASURE(us, o, lmmp_powmod_(dst, b, e, n, m, n); bench_sink += dst[0];);
81 lmmp_free(m);
82 lmmp_free(b);
83 lmmp_free(e);
84 lmmp_free(dst);
85 return us;
86}
mp_limb_t * mp_ptr
定义 lmmp.h:96
#define lmmp_zero(dst, n)
定义 lmmp.h:476
void lmmp_free(void *ptr)
内存释放函数(调用lmmp_heap_free_fn)
uint64_t mp_limb_t
定义 lmmp.h:92
void lmmp_div_(mp_ptr dstq, mp_ptr dstr, mp_srcptr numa, mp_size_t na, mp_srcptr numb, mp_size_t nb)
除法和取模操作
定义 div.c:85
mp_size_t lmmp_seed_random_(mp_ptr dst, mp_size_t n, mp_limb_t seed, unsigned seed_type)
生成随机大整数(0 - B^n-1 均匀分布)
#define 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]
#define BENCH_MEASURE(result, options,...)
定义 perf.h:93

引用了 BENCH_MEASURE, bench_powmod_even(), lmmp_div_(), lmmp_free(), lmmp_powmod_(), lmmp_seed_random_(), lmmp_zero , 以及 n.

被这些函数引用 bench_powmod_even(), run_even() , 以及 run_even2().

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

◆ bench_powmod_odd()

double bench_powmod_odd ( mp_size_t n,
const bench_options * o )
static

在文件 powmod.c 第 44 行定义.

44 {
45 mp_ptr m = alloc_limbs(n), b = alloc_limbs(n), e = alloc_limbs(n), dst = alloc_limbs(n);
46 fill_odd_mod(m, b, e, n, 0x51ce77aa1bull + n);
47 double us;
48 BENCH_MEASURE(us, o, lmmp_powmod_odd_(dst, b, e, n, m, n); bench_sink += dst[0];);
49 lmmp_free(m);
50 lmmp_free(b);
51 lmmp_free(e);
52 lmmp_free(dst);
53 return us;
54}
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]
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)

引用了 BENCH_MEASURE, bench_powmod_odd(), fill_odd_mod(), lmmp_free(), lmmp_powmod_odd_() , 以及 n.

被这些函数引用 bench_powmod_odd() , 以及 run_odd().

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

◆ fill_odd_mod()

void fill_odd_mod ( mp_ptr m,
mp_ptr b,
mp_ptr e,
size_t n,
mp_limb_t seed )
static

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

在文件 powmod.c 第 34 行定义.

34 {
35 lmmp_seed_random_(m, (mp_size_t)n, seed, 1);
36 m[0] |= 1;
37 m[n - 1] |= (mp_limb_t)1 << 63;
38 lmmp_seed_random_(b, (mp_size_t)n, seed * 3 + 1, 1);
39 lmmp_div_(NULL, b, b, (mp_size_t)n, m, (mp_size_t)n);
40 lmmp_seed_random_(e, (mp_size_t)n, seed * 7 + 2, 1);
41 e[n - 1] |= (mp_limb_t)1 << 63;
42}
uint64_t mp_size_t
定义 lmmp.h:93

引用了 fill_odd_mod(), lmmp_div_(), lmmp_seed_random_() , 以及 n.

被这些函数引用 bench_powmod_odd() , 以及 fill_odd_mod().

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

◆ main()

int main ( void )

在文件 powmod.c 第 119 行定义.

119 {
120 setvbuf(stdout, NULL, _IONBF, 0);
122 puts("[numth/powmod/odd]");
123 run_odd();
124 puts("[numth/powmod/even]");
125 run_even();
126 puts("[numth/powmod/even2]");
127 run_even2();
129 return 0;
130}
void lmmp_global_init(void)
全局初始化函数(线程局部的)
void lmmp_global_deinit(void)
全局释放函数(线程局部的)
static void run_even2(void)
static void run_odd(void)
static void run_even(void)

引用了 lmmp_global_deinit(), lmmp_global_init(), main(), run_even(), run_even2() , 以及 run_odd().

函数调用图:

◆ run_even()

void run_even ( void )
static

在文件 powmod.c 第 104 行定义.

104 {
105 for (size_t i = 0; i < ARRAY_SIZE(POWMOD_SZ); ++i) {
106 mp_size_t n = POWMOD_SZ[i];
107 report_n("powmod_even k=1 e=n", n, bench_powmod_even(n, 1, &bench_default), 0);
108 }
109}
static double bench_powmod_even(mp_size_t n, uint nb2, const bench_options *o)
static const mp_size_t POWMOD_SZ[]
#define ARRAY_SIZE(a)
Copyright (C) 2026 HJimmyK (Jericho Knox)
定义 perf.h:40

引用了 ARRAY_SIZE, bench_powmod_even(), n, POWMOD_SZ , 以及 run_even().

被这些函数引用 main() , 以及 run_even().

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

◆ run_even2()

void run_even2 ( void )
static

在文件 powmod.c 第 111 行定义.

111 {
112 const mp_size_t SZ[] = {8, 64, 400};
113 for (size_t i = 0; i < ARRAY_SIZE(SZ); ++i) {
114 mp_size_t n = SZ[i];
115 report_n("powmod_even k=65 e=n", n, bench_powmod_even(n, 2, &bench_default), 0);
116 }
117}

引用了 ARRAY_SIZE, bench_powmod_even(), n , 以及 run_even2().

被这些函数引用 main() , 以及 run_even2().

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

◆ run_odd()

void run_odd ( void )
static

在文件 powmod.c 第 97 行定义.

97 {
98 for (size_t i = 0; i < ARRAY_SIZE(POWMOD_SZ); ++i) {
100 report_n("powmod_odd e=n", n, bench_powmod_odd(n, &bench_default), 0);
101 }
102}
static double bench_powmod_odd(mp_size_t n, const bench_options *o)

引用了 ARRAY_SIZE, bench_powmod_odd(), n, POWMOD_SZ , 以及 run_odd().

被这些函数引用 main() , 以及 run_odd().

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

变量说明

◆ POWMOD_SZ

const mp_size_t POWMOD_SZ[] = {1, 8, 64, 200, 400, 402}
static

在文件 powmod.c 第 95 行定义.

被这些函数引用 run_even() , 以及 run_odd().