2022-01-04 10:21:08 +01:00
|
|
|
// Copyright (c) 2019-2022 Alexander Medvednikov. All rights reserved.
|
2019-06-23 04:21:30 +02:00
|
|
|
// Use of this source code is governed by an MIT license
|
|
|
|
// that can be found in the LICENSE file.
|
2021-11-16 10:44:36 +01:00
|
|
|
[has_globals]
|
2019-06-22 20:20:28 +02:00
|
|
|
module rand
|
|
|
|
|
2021-08-18 10:33:37 +02:00
|
|
|
import rand.config
|
2020-06-09 15:06:07 +02:00
|
|
|
import rand.wyrand
|
2020-07-26 12:10:56 +02:00
|
|
|
|
2021-03-03 12:41:00 +01:00
|
|
|
// PRNG is a common interface for all PRNGs that can be used seamlessly with the rand
|
|
|
|
// modules's API. It defines all the methods that a PRNG (in the vlib or custom made) must
|
|
|
|
// implement in order to ensure that _all_ functions can be used with the generator.
|
|
|
|
pub interface PRNG {
|
2021-10-11 14:41:31 +02:00
|
|
|
mut:
|
2021-03-03 12:41:00 +01:00
|
|
|
seed(seed_data []u32)
|
|
|
|
u32() u32
|
|
|
|
u64() u64
|
|
|
|
u32n(max u32) u32
|
|
|
|
u64n(max u64) u64
|
|
|
|
u32_in_range(min u32, max u32) u32
|
|
|
|
u64_in_range(min u64, max u64) u64
|
|
|
|
int() int
|
|
|
|
i64() i64
|
|
|
|
int31() int
|
|
|
|
int63() i64
|
|
|
|
intn(max int) int
|
|
|
|
i64n(max i64) i64
|
|
|
|
int_in_range(min int, max int) int
|
|
|
|
i64_in_range(min i64, max i64) i64
|
|
|
|
f32() f32
|
|
|
|
f64() f64
|
|
|
|
f32n(max f32) f32
|
|
|
|
f64n(max f64) f64
|
|
|
|
f32_in_range(min f32, max f32) f32
|
|
|
|
f64_in_range(min f64, max f64) f64
|
2021-09-23 10:14:20 +02:00
|
|
|
free()
|
2021-03-03 12:41:00 +01:00
|
|
|
}
|
|
|
|
|
2021-11-16 10:44:36 +01:00
|
|
|
__global default_rng &PRNG
|
2021-03-03 07:36:56 +01:00
|
|
|
|
2020-06-09 15:06:07 +02:00
|
|
|
// new_default returns a new instance of the default RNG. If the seed is not provided, the current time will be used to seed the instance.
|
2021-09-23 10:14:20 +02:00
|
|
|
[manualfree]
|
2021-08-18 10:33:37 +02:00
|
|
|
pub fn new_default(config config.PRNGConfigStruct) &PRNG {
|
2020-07-24 01:55:55 +02:00
|
|
|
mut rng := &wyrand.WyRandRNG{}
|
2021-08-15 17:09:51 +02:00
|
|
|
rng.seed(config.seed_)
|
2021-09-23 10:14:20 +02:00
|
|
|
unsafe { config.seed_.free() }
|
|
|
|
return &PRNG(rng)
|
2019-09-16 21:21:21 +02:00
|
|
|
}
|
2020-05-27 15:41:37 +02:00
|
|
|
|
2021-03-03 12:41:00 +01:00
|
|
|
// get_current_rng returns the PRNG instance currently in use. If it is not changed, it will be an instance of wyrand.WyRandRNG.
|
|
|
|
pub fn get_current_rng() &PRNG {
|
|
|
|
return default_rng
|
|
|
|
}
|
|
|
|
|
|
|
|
// set_rng changes the default RNG from wyrand.WyRandRNG (or whatever the last RNG was) to the one
|
2021-05-08 12:32:29 +02:00
|
|
|
// provided by the user. Note that this new RNG must be seeded manually with a constant seed or the
|
2021-03-03 12:41:00 +01:00
|
|
|
// `seed.time_seed_array()` method. Also, it is recommended to store the old RNG in a variable and
|
|
|
|
// should be restored if work with the custom RNG is complete. It is not necessary to restore if the
|
|
|
|
// program terminates soon afterwards.
|
|
|
|
pub fn set_rng(rng &PRNG) {
|
2021-05-07 14:58:48 +02:00
|
|
|
default_rng = unsafe { rng }
|
2021-03-03 12:41:00 +01:00
|
|
|
}
|
|
|
|
|
2021-03-12 20:24:43 +01:00
|
|
|
// seed sets the given array of `u32` values as the seed for the `default_rng`. The default_rng is
|
|
|
|
// an instance of WyRandRNG which takes 2 u32 values. When using a custom RNG, make sure to use
|
|
|
|
// the correct number of u32s.
|
2020-06-09 15:06:07 +02:00
|
|
|
pub fn seed(seed []u32) {
|
2021-03-03 07:36:56 +01:00
|
|
|
default_rng.seed(seed)
|
2020-06-01 21:13:56 +02:00
|
|
|
}
|
|
|
|
|
2020-12-27 19:06:17 +01:00
|
|
|
// u32 returns a uniformly distributed `u32` in range `[0, 2³²)`.
|
2020-06-09 15:06:07 +02:00
|
|
|
pub fn u32() u32 {
|
2021-03-03 07:36:56 +01:00
|
|
|
return default_rng.u32()
|
2020-06-09 15:06:07 +02:00
|
|
|
}
|
|
|
|
|
2020-12-27 19:06:17 +01:00
|
|
|
// u64 returns a uniformly distributed `u64` in range `[0, 2⁶⁴)`.
|
2020-06-09 15:06:07 +02:00
|
|
|
pub fn u64() u64 {
|
2021-03-03 07:36:56 +01:00
|
|
|
return default_rng.u64()
|
2020-06-09 15:06:07 +02:00
|
|
|
}
|
|
|
|
|
2020-12-27 19:06:17 +01:00
|
|
|
// u32n returns a uniformly distributed pseudorandom 32-bit signed positive `u32` in range `[0, max)`.
|
2020-06-09 15:06:07 +02:00
|
|
|
pub fn u32n(max u32) u32 {
|
2021-03-03 07:36:56 +01:00
|
|
|
return default_rng.u32n(max)
|
2020-06-09 15:06:07 +02:00
|
|
|
}
|
|
|
|
|
2020-12-27 19:06:17 +01:00
|
|
|
// u64n returns a uniformly distributed pseudorandom 64-bit signed positive `u64` in range `[0, max)`.
|
2020-06-09 15:06:07 +02:00
|
|
|
pub fn u64n(max u64) u64 {
|
2021-03-03 07:36:56 +01:00
|
|
|
return default_rng.u64n(max)
|
2020-06-09 15:06:07 +02:00
|
|
|
}
|
|
|
|
|
2020-12-27 19:06:17 +01:00
|
|
|
// u32_in_range returns a uniformly distributed pseudorandom 32-bit unsigned `u32` in range `[min, max)`.
|
2020-10-15 14:42:16 +02:00
|
|
|
pub fn u32_in_range(min u32, max u32) u32 {
|
2021-03-03 07:36:56 +01:00
|
|
|
return default_rng.u32_in_range(min, max)
|
2020-06-09 15:06:07 +02:00
|
|
|
}
|
|
|
|
|
2020-12-27 19:06:17 +01:00
|
|
|
// u64_in_range returns a uniformly distributed pseudorandom 64-bit unsigned `u64` in range `[min, max)`.
|
2020-10-15 14:42:16 +02:00
|
|
|
pub fn u64_in_range(min u64, max u64) u64 {
|
2021-03-03 07:36:56 +01:00
|
|
|
return default_rng.u64_in_range(min, max)
|
2020-06-09 15:06:07 +02:00
|
|
|
}
|
|
|
|
|
2020-12-27 19:06:17 +01:00
|
|
|
// int returns a uniformly distributed pseudorandom 32-bit signed (possibly negative) `int`.
|
2020-06-09 15:06:07 +02:00
|
|
|
pub fn int() int {
|
2021-03-03 07:36:56 +01:00
|
|
|
return default_rng.int()
|
2020-06-09 15:06:07 +02:00
|
|
|
}
|
|
|
|
|
2020-12-27 19:06:17 +01:00
|
|
|
// intn returns a uniformly distributed pseudorandom 32-bit signed positive `int` in range `[0, max)`.
|
2020-06-09 15:06:07 +02:00
|
|
|
pub fn intn(max int) int {
|
2021-03-03 07:36:56 +01:00
|
|
|
return default_rng.intn(max)
|
2020-06-09 15:06:07 +02:00
|
|
|
}
|
|
|
|
|
2021-01-26 18:26:05 +01:00
|
|
|
// byte returns a uniformly distributed pseudorandom 8-bit unsigned positive `byte`.
|
|
|
|
pub fn byte() byte {
|
2021-03-03 07:36:56 +01:00
|
|
|
return byte(default_rng.u32() & 0xff)
|
2021-01-26 18:26:05 +01:00
|
|
|
}
|
|
|
|
|
2020-12-27 19:06:17 +01:00
|
|
|
// int_in_range returns a uniformly distributed pseudorandom 32-bit signed int in range `[min, max)`.
|
|
|
|
// Both `min` and `max` can be negative, but we must have `min < max`.
|
2020-10-15 14:42:16 +02:00
|
|
|
pub fn int_in_range(min int, max int) int {
|
2021-03-03 07:36:56 +01:00
|
|
|
return default_rng.int_in_range(min, max)
|
2020-06-09 15:06:07 +02:00
|
|
|
}
|
|
|
|
|
2020-12-27 19:06:17 +01:00
|
|
|
// int31 returns a uniformly distributed pseudorandom 31-bit signed positive `int`.
|
2020-06-09 15:06:07 +02:00
|
|
|
pub fn int31() int {
|
2021-03-03 07:36:56 +01:00
|
|
|
return default_rng.int31()
|
2020-06-09 15:06:07 +02:00
|
|
|
}
|
|
|
|
|
2020-12-27 19:06:17 +01:00
|
|
|
// i64 returns a uniformly distributed pseudorandom 64-bit signed (possibly negative) `i64`.
|
2020-06-09 15:06:07 +02:00
|
|
|
pub fn i64() i64 {
|
2021-03-03 07:36:56 +01:00
|
|
|
return default_rng.i64()
|
2020-06-09 15:06:07 +02:00
|
|
|
}
|
|
|
|
|
2020-12-27 19:06:17 +01:00
|
|
|
// i64n returns a uniformly distributed pseudorandom 64-bit signed positive `i64` in range `[0, max)`.
|
2020-06-09 15:06:07 +02:00
|
|
|
pub fn i64n(max i64) i64 {
|
2021-03-03 07:36:56 +01:00
|
|
|
return default_rng.i64n(max)
|
2020-06-09 15:06:07 +02:00
|
|
|
}
|
|
|
|
|
2020-12-27 19:06:17 +01:00
|
|
|
// i64_in_range returns a uniformly distributed pseudorandom 64-bit signed `i64` in range `[min, max)`.
|
2020-10-15 14:42:16 +02:00
|
|
|
pub fn i64_in_range(min i64, max i64) i64 {
|
2021-03-03 07:36:56 +01:00
|
|
|
return default_rng.i64_in_range(min, max)
|
2020-06-09 15:06:07 +02:00
|
|
|
}
|
|
|
|
|
2020-12-27 19:06:17 +01:00
|
|
|
// int63 returns a uniformly distributed pseudorandom 63-bit signed positive `i64`.
|
2020-06-09 15:06:07 +02:00
|
|
|
pub fn int63() i64 {
|
2021-03-03 07:36:56 +01:00
|
|
|
return default_rng.int63()
|
2020-06-01 21:13:56 +02:00
|
|
|
}
|
|
|
|
|
2020-12-27 19:06:17 +01:00
|
|
|
// f32 returns a uniformly distributed 32-bit floating point in range `[0, 1)`.
|
2020-06-09 15:06:07 +02:00
|
|
|
pub fn f32() f32 {
|
2021-03-03 07:36:56 +01:00
|
|
|
return default_rng.f32()
|
2020-05-27 15:41:37 +02:00
|
|
|
}
|
|
|
|
|
2020-12-27 19:06:17 +01:00
|
|
|
// f64 returns a uniformly distributed 64-bit floating point in range `[0, 1)`.
|
2020-06-09 15:06:07 +02:00
|
|
|
pub fn f64() f64 {
|
2021-03-03 07:36:56 +01:00
|
|
|
return default_rng.f64()
|
2020-05-27 15:41:37 +02:00
|
|
|
}
|
|
|
|
|
2020-12-27 19:06:17 +01:00
|
|
|
// f32n returns a uniformly distributed 32-bit floating point in range `[0, max)`.
|
2020-06-09 15:06:07 +02:00
|
|
|
pub fn f32n(max f32) f32 {
|
2021-03-03 07:36:56 +01:00
|
|
|
return default_rng.f32n(max)
|
2020-05-27 15:41:37 +02:00
|
|
|
}
|
|
|
|
|
2020-12-27 19:06:17 +01:00
|
|
|
// f64n returns a uniformly distributed 64-bit floating point in range `[0, max)`.
|
2020-06-09 15:06:07 +02:00
|
|
|
pub fn f64n(max f64) f64 {
|
2021-03-03 07:36:56 +01:00
|
|
|
return default_rng.f64n(max)
|
2020-05-28 01:16:17 +02:00
|
|
|
}
|
|
|
|
|
2020-12-27 19:06:17 +01:00
|
|
|
// f32_in_range returns a uniformly distributed 32-bit floating point in range `[min, max)`.
|
2020-10-15 14:42:16 +02:00
|
|
|
pub fn f32_in_range(min f32, max f32) f32 {
|
2021-03-03 07:36:56 +01:00
|
|
|
return default_rng.f32_in_range(min, max)
|
2020-05-27 19:13:57 +02:00
|
|
|
}
|
2020-05-28 01:16:17 +02:00
|
|
|
|
2020-12-27 19:06:17 +01:00
|
|
|
// f64_in_range returns a uniformly distributed 64-bit floating point in range `[min, max)`.
|
2020-10-15 14:42:16 +02:00
|
|
|
pub fn f64_in_range(min f64, max f64) f64 {
|
2021-03-03 07:36:56 +01:00
|
|
|
return default_rng.f64_in_range(min, max)
|
2020-06-01 21:13:56 +02:00
|
|
|
}
|
2020-07-15 21:36:06 +02:00
|
|
|
|
2022-02-06 09:49:43 +01:00
|
|
|
// bytes returns a buffer of `bytes_needed` random bytes
|
|
|
|
pub fn bytes(bytes_needed int) ?[]byte {
|
|
|
|
if bytes_needed < 0 {
|
|
|
|
return error('can not read < 0 random bytes')
|
|
|
|
}
|
|
|
|
mut res := []byte{len: bytes_needed}
|
|
|
|
read(mut res)
|
|
|
|
return res
|
|
|
|
}
|
|
|
|
|
2020-07-15 21:36:06 +02:00
|
|
|
const (
|
2021-02-19 10:16:02 +01:00
|
|
|
english_letters = 'abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ'
|
|
|
|
hex_chars = 'abcdef0123456789'
|
|
|
|
ascii_chars = '!"#$%&\'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ\\^_`abcdefghijklmnopqrstuvwxyz{|}~'
|
2020-07-15 21:36:06 +02:00
|
|
|
)
|