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

浏览该文件的源代码.

结构体

struct  lmmp_global_rng_t
 Copyright (C) 2026 HJimmyK (Jericho Knox) 更多...
struct  lmmp_strong_rng_t

宏定义

#define GLOBAL_RNG_INIT_SEED_TYPE   1
#define GLOBAL_RNG_INIT_STATE   10451216379200822465ULL

类型定义

typedef struct lmmp_strong_rng_t lmmp_strong_rng_t

函数

void lmmp_global_rng_init_ (unsigned seed, unsigned seed_type)
 Copyright (C) 2026 HJimmyK (Jericho Knox)
mp_limb_t lmmp_randlimb_ (void)
 依据全局状态获取单个随机limb(0 - B 均匀分布)
mp_size_t lmmp_random_ (mp_ptr restrict dst, mp_size_t n)
mp_size_t lmmp_seed_random_ (mp_ptr restrict dst, mp_size_t n, mp_limb_t seed, unsigned seed_type)
mp_size_t lmmp_strong_random_ (mp_ptr restrict dst, mp_size_t n, lmmp_strong_rng_t *rng)
void lmmp_strong_rng_extern_ (lmmp_strong_rng_t *rng, mp_size_t k)
 将rng内部状态拓展至k维度
void lmmp_strong_rng_free_ (lmmp_strong_rng_t *rng)
 销毁强随机数生成器
lmmp_strong_rng_t * lmmp_strong_rng_init_ (mp_size_t k, unsigned seed)
 创建k维度强随机数生成器

变量

static __thread lmmp_global_rng_t lmmp_global_rng = { 10451216379200822465ULL , 1 }

结构体说明

◆ lmmp_global_rng_t

struct lmmp_global_rng_t

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

在文件 mprand.c 第 29 行定义.

lmmp_global_rng_t 的协作图:
成员变量
int seed_type
mp_limb_t state

◆ lmmp_strong_rng_t

struct lmmp_strong_rng_t

在文件 mprand.c 第 94 行定义.

lmmp_strong_rng_t 的协作图:
成员变量
mp_limb_t seed
pcg64_le_seq_t stream

宏定义说明

◆ GLOBAL_RNG_INIT_SEED_TYPE

#define GLOBAL_RNG_INIT_SEED_TYPE   1

在文件 mprand.c 第 35 行定义.

◆ GLOBAL_RNG_INIT_STATE

#define GLOBAL_RNG_INIT_STATE   10451216379200822465ULL

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

类型定义说明

◆ lmmp_strong_rng_t

typedef struct lmmp_strong_rng_t lmmp_strong_rng_t

函数说明

◆ lmmp_global_rng_init_()

void lmmp_global_rng_init_ ( unsigned seed,
unsigned seed_type )

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

初始化全局随机数生成器

参数
seed种子
seed_type随机数发生器类型(0:pcg64_128,1:xoshiro256++)
警告
seed_type 必须在0到1之间,如果不是,则使用 seed_type%2 作为seed_type, 如果全局种子已经初始化,则会更新全局种子,或更新发生器类型
注解
由于使用int类型作为种子,我们将会维护一个全局种子随机序列,丰富种子的随机性。

在文件 mprand.c 第 38 行定义.

38 {
39 lmmp_global_rng.state = lmmp_seed_generator(seed + seed_type);
40 lmmp_global_rng.seed_type = seed_type % 2;
41}
static __thread lmmp_global_rng_t lmmp_global_rng
static mp_limb_t lmmp_seed_generator(mp_limb_t seed)
种子生成器

引用了 lmmp_global_rng, lmmp_global_rng_init_(), lmmp_seed_generator(), lmmp_global_rng_t::seed_type , 以及 lmmp_global_rng_t::state.

被这些函数引用 lmmp_global_rng_init_() , 以及 TEST_CASE().

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

◆ lmmp_randlimb_()

mp_limb_t lmmp_randlimb_ ( void )

依据全局状态获取单个随机limb(0 - B 均匀分布)

返回
随机limb
注解
每调用一次将会重置全局随机状态

在文件 mprand.c 第 43 行定义.

43 {
46 return ret;
47}
uint64_t mp_limb_t
定义 lmmp.h:92
static mp_limb_t mix64(mp_limb_t h)

引用了 lmmp_global_rng, lmmp_randlimb_(), lmmp_seed_generator(), mix64() , 以及 lmmp_global_rng_t::state.

被这些函数引用 ipn_notrial_i_() , 以及 lmmp_randlimb_().

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

◆ lmmp_random_()

mp_size_t lmmp_random_ ( mp_ptr restrict dst,
mp_size_t n )

在文件 mprand.c 第 84 行定义.

84 {
85 if (n == 0 || dst == NULL) {
86 return 0;
87 }
89 seed ^= lmmp_seed_generator(n);
91 return lmmp_seed_random_(dst, n, seed, lmmp_global_rng.seed_type);
92}
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

引用了 lmmp_global_rng, lmmp_random_(), lmmp_seed_generator(), lmmp_seed_random_(), mix64(), n, restrict, lmmp_global_rng_t::seed_type , 以及 lmmp_global_rng_t::state.

函数调用图:

◆ lmmp_seed_random_()

mp_size_t lmmp_seed_random_ ( mp_ptr restrict dst,
mp_size_t n,
mp_limb_t seed,
unsigned seed_type )

在文件 mprand.c 第 49 行定义.

49 {
50 seed_type %= 2;
51 if (seed_type == 0) {
53 lmmp_pcg64_128_srandom(&rng, seed);
54 mp_size_t i = 0;
55 for (; i + 3 < n; i += 4) {
56 dst[i + 0] = lmmp_pcg64_128_random(&rng);
57 dst[i + 1] = lmmp_pcg64_128_random(&rng);
58 dst[i + 2] = lmmp_pcg64_128_random(&rng);
59 dst[i + 3] = lmmp_pcg64_128_random(&rng);
60 }
61 for (; i < n; ++i) {
62 dst[i] = lmmp_pcg64_128_random(&rng);
63 }
64 } else {
66 lmmp_xoshiro256pp_srandom(&rng, seed);
67 mp_size_t i = 0;
68 for (; i + 3 < n; i += 4) {
69 dst[i + 0] = lmmp_xoshiro256pp_random(&rng);
70 dst[i + 1] = lmmp_xoshiro256pp_random(&rng);
71 dst[i + 2] = lmmp_xoshiro256pp_random(&rng);
72 dst[i + 3] = lmmp_xoshiro256pp_random(&rng);
73 }
74 for (; i < n; ++i) {
75 dst[i] = lmmp_xoshiro256pp_random(&rng);
76 }
77 }
78 while (n > 0 && dst[n - 1] == 0) {
79 --n;
80 }
81 return n;
82}
uint64_t mp_size_t
定义 lmmp.h:93
static mp_limb_t lmmp_xoshiro256pp_random(xoshiro256pp_state *rng)
static void lmmp_xoshiro256pp_srandom(xoshiro256pp_state *rng, mp_limb_t seed)
static void lmmp_pcg64_128_srandom(pcg64_128_state *rng, mp_limb_t seed)
static mp_limb_t lmmp_pcg64_128_random(pcg64_128_state *rng)
Copyright (C) 2026 HJimmyK (Jericho Knox)

引用了 lmmp_pcg64_128_random(), lmmp_pcg64_128_srandom(), lmmp_seed_random_(), lmmp_xoshiro256pp_random(), lmmp_xoshiro256pp_srandom(), n , 以及 restrict.

函数调用图:

◆ lmmp_strong_random_()

mp_size_t lmmp_strong_random_ ( mp_ptr restrict dst,
mp_size_t n,
lmmp_strong_rng_t * rng )

在文件 mprand.c 第 136 行定义.

136 {
137 lmmp_param_assert(dst != NULL);
138 lmmp_param_assert(rng != NULL);
139 lmmp_param_assert(rng->stream.state != NULL);
140 lmmp_param_assert(n > 0);
142 pcg64_le_seq_next(dst, n, &rng->stream);
143 while (n > 0 && dst[n - 1] == 0) {
144 --n;
145 }
146 return n;
147}
#define lmmp_param_assert(x)
定义 lmmp.h:509
pcg64_le_seq_t stream
mp_limb_t *restrict state
static void pcg64_le_seq_next(mp_ptr restrict dst, mp_size_t n, pcg64_le_seq_t *rng)

引用了 lmmp_param_assert, lmmp_strong_random_(), n, pcg64_le_seq_next(), restrict, pcg64_le_seq_t::state , 以及 lmmp_strong_rng_t::stream.

函数调用图:

◆ lmmp_strong_rng_extern_()

void lmmp_strong_rng_extern_ ( lmmp_strong_rng_t * rng,
mp_size_t k )

将rng内部状态拓展至k维度

参数
rng强随机数生成器指针
k随机数长度(单位:limb)
警告
rng!=NULL, k>0
注解
若k<=rng->stream.k,则不进行任何操作。否则,将rng内部状态拓展至k维度。

在文件 mprand.c 第 113 行定义.

113 {
114 lmmp_param_assert(rng != NULL);
115 lmmp_param_assert(k > 0);
116 if (k <= rng->stream.k) return;
117 mp_size_t old_k = rng->stream.k;
118 rng->stream.state = (mp_limb_t*)lmmp_realloc(rng->stream.state, k * sizeof(mp_limb_t));
119
120 mp_limb_t new_seed = lmmp_seed_generator(rng->stream.k);
121 new_seed ^= mix64(k + rng->seed);
122 rng->stream.k = k;
123 rng->seed = new_seed;
124 pcg64_le_seq_init(&rng->stream, old_k, new_seed);
125}
#define k
void * lmmp_realloc(void *ptr, size_t size)
内存重分配函数(调用lmmp_realloc_fn)
static void pcg64_le_seq_init(pcg64_le_seq_t *rng, mp_size_t i, mp_limb_t seed)

引用了 k, pcg64_le_seq_t::k, lmmp_param_assert, lmmp_realloc(), lmmp_seed_generator(), lmmp_strong_rng_extern_(), mix64(), pcg64_le_seq_init(), lmmp_strong_rng_t::seed, pcg64_le_seq_t::state , 以及 lmmp_strong_rng_t::stream.

被这些函数引用 lmmp_strong_rng_extern_() , 以及 TEST_CASE().

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

◆ lmmp_strong_rng_free_()

void lmmp_strong_rng_free_ ( lmmp_strong_rng_t * rng)

销毁强随机数生成器

参数
rng强随机数生成器指针

在文件 mprand.c 第 127 行定义.

127 {
128 if (rng != NULL) {
129 if (rng->stream.state != NULL) {
130 lmmp_free(rng->stream.state);
131 }
132 lmmp_free(rng);
133 }
134}
void lmmp_free(void *ptr)
内存释放函数(调用lmmp_heap_free_fn)

引用了 lmmp_free(), lmmp_strong_rng_free_(), pcg64_le_seq_t::state , 以及 lmmp_strong_rng_t::stream.

被这些函数引用 lmmp_strong_rng_free_(), TEST_CASE() , 以及 TEST_CASE().

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

◆ lmmp_strong_rng_init_()

lmmp_strong_rng_t * lmmp_strong_rng_init_ ( mp_size_t k,
unsigned seed )

创建k维度强随机数生成器

参数
k随机数长度(单位:limb)
seed种子
警告
k>0
注解
请注意,此操作是一个开销很大的操作,且会分配内存,在仅生成一次的情况下,甚至初始化时间会慢于生成 一个随机数的时间。
返回
强随机数生成器指针

在文件 mprand.c 第 99 行定义.

99 {
100 lmmp_param_assert(k > 0);
101
103 rng->stream.k = k;
105
106 mp_limb_t new_seed = lmmp_seed_generator(seed);
107 new_seed ^= mix64(k);
108 rng->seed = new_seed;
109 pcg64_le_seq_init(&rng->stream, 0, new_seed);
110 return rng;
111}
void * lmmp_alloc(size_t size)
内存分配函数(调用lmmp_heap_alloc_fn)
#define ALLOC_TYPE(n, type)

引用了 ALLOC_TYPE, k, pcg64_le_seq_t::k, lmmp_alloc(), lmmp_param_assert, lmmp_seed_generator(), lmmp_strong_rng_init_(), mix64(), pcg64_le_seq_init(), lmmp_strong_rng_t::seed, pcg64_le_seq_t::state , 以及 lmmp_strong_rng_t::stream.

被这些函数引用 lmmp_strong_rng_init_(), TEST_CASE() , 以及 TEST_CASE().

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

变量说明

◆ lmmp_global_rng

__thread lmmp_global_rng_t lmmp_global_rng = { 10451216379200822465ULL , 1 }
static

在文件 mprand.c 第 36 行定义.

被这些函数引用 lmmp_global_rng_init_(), lmmp_randlimb_() , 以及 lmmp_random_().