liba 0.1.15
An algorithm library based on C/C++
Loading...
Searching...
No Matches
pseudorandom number generator
algorithm library
Collaboration diagram for pseudorandom number generator:

Data Structures

struct  a_rand_lcg48
 instance structure for the linear congruential generator and 48-bit integer arithmetic More...
struct  a_rand_pcg32
 instance structure for the permuted congruential generator and 64-bit integer arithmetic More...

Macros

#define A_RAND_LCG48_INIT   {A_U64_C(0x5DEECE66D), A_U16_C(0xB), {A_U16_C(0x330E), A_U16_C(0xABCD), A_U16_C(0x1234)}}
#define A_RAND_PCG32_INIT   {A_U64_C(0x5851F42D4C957F2D), A_U64_C(0xDA3E39CB94B95BDB), A_U64_C(0x853C49E6748FEA9B)}

Typedefs

typedef struct a_rand_lcg48 a_rand_lcg48
typedef struct a_rand_pcg32 a_rand_pcg32

Functions

void a_rand_lcg48_init (a_rand_lcg48 *ctx, a_i64 x)
 initialize with a seed value for the linear congruential generator and 48-bit integer arithmetic.
void a_rand_lcg48_seed (a_rand_lcg48 *ctx, a_u16 const x[3])
 initialize with a specific state for the linear congruential generator and 48-bit integer arithmetic.
a_u64 a_rand_lcg48_next (a_rand_lcg48 *ctx, a_u16 x[3])
 perform one iteration for the linear congruential generator and 48-bit integer arithmetic.
a_i32 a_rand_lcg48i (a_rand_lcg48 *ctx)
 generate a signed 32-bit random integer.
a_i32 a_rand_lcg48i_ (a_rand_lcg48 *ctx, a_u16 x[3])
 generate a signed 32-bit random integer.
a_u32 a_rand_lcg48u (a_rand_lcg48 *ctx)
 generate an unsigned 32-bit random integer.
a_u32 a_rand_lcg48u_ (a_rand_lcg48 *ctx, a_u16 x[3])
 generate an unsigned 32-bit random integer.
a_f64 a_rand_lcg48f (a_rand_lcg48 *ctx)
 generate a 64-bit floating-point random number in [0,1).
a_f64 a_rand_lcg48f_ (a_rand_lcg48 *ctx, a_u16 x[3])
 generate a 64-bit floating-point random number in [0,1).
void a_rand_lcg48_shuf (a_rand_lcg48 *ctx, void *ptr, a_size num, a_size siz)
 shuffle the elements of an array in place using the Fisher-Yates (Knuth) shuffle algorithm.
void a_rand_pcg32_init (a_rand_pcg32 *ctx, a_u64 x, a_u64 c)
 initialize with initial value for the permuted congruential generator and 64-bit integer arithmetic.
a_u32 a_rand_pcg32u (a_rand_pcg32 *ctx)
 generate an unsigned 32-bit random integer.
a_u32 a_rand_pcg32n (a_rand_pcg32 *ctx, a_u32 n)
 generate an unsigned 32-bit random integer in [0,n).
a_f64 a_rand_pcg32f (a_rand_pcg32 *ctx)
 generate a 64-bit floating-point random number in [0,1).
void a_rand_pcg32_shuf (a_rand_pcg32 *ctx, void *ptr, a_size num, a_size siz)
 shuffle the elements of an array in place using the Fisher-Yates (Knuth) shuffle algorithm.

Detailed Description

Function Documentation

◆ a_rand_lcg48_init()

void a_rand_lcg48_init ( a_rand_lcg48 * ctx,
a_i64 x )

initialize with a seed value for the linear congruential generator and 48-bit integer arithmetic.

Parameters
[in,out]ctxpoints to an instance of the linear congruential generator and 48-bit integer arithmetic
[in]xis the seed value

◆ a_rand_lcg48_next()

a_u64 a_rand_lcg48_next ( a_rand_lcg48 * ctx,
a_u16 x[3] )

perform one iteration for the linear congruential generator and 48-bit integer arithmetic.

Parameters
[in,out]ctxpoints to an instance of the linear congruential generator and 48-bit integer arithmetic
[in,out]xpoints to the state array
Returns
the result before being truncated

◆ a_rand_lcg48_seed()

void a_rand_lcg48_seed ( a_rand_lcg48 * ctx,
a_u16 const x[3] )

initialize with a specific state for the linear congruential generator and 48-bit integer arithmetic.

Parameters
[in,out]ctxpoints to an instance of the linear congruential generator and 48-bit integer arithmetic
[in]xis the specific state. If null, use the internal state.

◆ a_rand_lcg48_shuf()

void a_rand_lcg48_shuf ( a_rand_lcg48 * ctx,
void * ptr,
a_size num,
a_size siz )

shuffle the elements of an array in place using the Fisher-Yates (Knuth) shuffle algorithm.

Parameters
[in,out]ctxpoints to an instance of the linear congruential generator and 48-bit integer arithmetic
[in]ptrpoints to the elements in the array
[in]numnumber of the elements in the array
[in]sizsize of each element in the array

◆ a_rand_lcg48f()

a_f64 a_rand_lcg48f ( a_rand_lcg48 * ctx)

generate a 64-bit floating-point random number in [0,1).

Parameters
[in,out]ctxpoints to an instance of the linear congruential generator and 48-bit integer arithmetic
Returns
a 64-bit floating-point random number in [0,1)

◆ a_rand_lcg48f_()

a_f64 a_rand_lcg48f_ ( a_rand_lcg48 * ctx,
a_u16 x[3] )

generate a 64-bit floating-point random number in [0,1).

Parameters
[in,out]ctxpoints to an instance of the linear congruential generator and 48-bit integer arithmetic
[in,out]xpoints to the state array. If null, use the internal state.
Returns
a 64-bit floating-point random number in [0,1)

◆ a_rand_lcg48i()

a_i32 a_rand_lcg48i ( a_rand_lcg48 * ctx)

generate a signed 32-bit random integer.

Parameters
[in,out]ctxpoints to an instance of the linear congruential generator and 48-bit integer arithmetic
Returns
a signed 32-bit random integer

◆ a_rand_lcg48i_()

a_i32 a_rand_lcg48i_ ( a_rand_lcg48 * ctx,
a_u16 x[3] )

generate a signed 32-bit random integer.

Parameters
[in,out]ctxpoints to an instance of the linear congruential generator and 48-bit integer arithmetic
[in,out]xpoints to the state array
Returns
a signed 32-bit random integer

◆ a_rand_lcg48u()

a_u32 a_rand_lcg48u ( a_rand_lcg48 * ctx)

generate an unsigned 32-bit random integer.

Parameters
[in,out]ctxpoints to an instance of the linear congruential generator and 48-bit integer arithmetic
Returns
an unsigned 32-bit random integer

◆ a_rand_lcg48u_()

a_u32 a_rand_lcg48u_ ( a_rand_lcg48 * ctx,
a_u16 x[3] )

generate an unsigned 32-bit random integer.

Parameters
[in,out]ctxpoints to an instance of the linear congruential generator and 48-bit integer arithmetic
[in,out]xpoints to the state array. If null, use the internal state.
Returns
an unsigned 32-bit random integer

◆ a_rand_pcg32_init()

void a_rand_pcg32_init ( a_rand_pcg32 * ctx,
a_u64 x,
a_u64 c )

initialize with initial value for the permuted congruential generator and 64-bit integer arithmetic.

Parameters
[in,out]ctxpoints to an instance of the permuted congruential generator and 64-bit integer arithmetic
[in]xis the state initializer
[in]cis the sequence selector

◆ a_rand_pcg32_shuf()

void a_rand_pcg32_shuf ( a_rand_pcg32 * ctx,
void * ptr,
a_size num,
a_size siz )

shuffle the elements of an array in place using the Fisher-Yates (Knuth) shuffle algorithm.

Parameters
[in,out]ctxpoints to an instance of the permuted congruential generator and 64-bit integer arithmetic
[in]ptrpoints to the elements in the array
[in]numnumber of the elements in the array
[in]sizsize of each element in the array

◆ a_rand_pcg32f()

a_f64 a_rand_pcg32f ( a_rand_pcg32 * ctx)

generate a 64-bit floating-point random number in [0,1).

Parameters
[in,out]ctxpoints to an instance of the permuted congruential generator and 64-bit integer arithmetic
Returns
a 64-bit floating-point random number in [0,1)

◆ a_rand_pcg32n()

a_u32 a_rand_pcg32n ( a_rand_pcg32 * ctx,
a_u32 n )

generate an unsigned 32-bit random integer in [0,n).

Parameters
[in,out]ctxpoints to an instance of the permuted congruential generator and 64-bit integer arithmetic
[in]nis the upper bound (exclusive)
Returns
an unsigned 32-bit random integer in [0,n)

◆ a_rand_pcg32u()

a_u32 a_rand_pcg32u ( a_rand_pcg32 * ctx)

generate an unsigned 32-bit random integer.

Parameters
[in,out]ctxpoints to an instance of the permuted congruential generator and 64-bit integer arithmetic
Returns
an unsigned 32-bit random integer