Random Number Generation

Modules
	Linear Congruential Generator (LCG)
	Initialization
	Random Number Generation
	State Manipulation

Data Structures
struct	PcgState

Typedefs
typedef struct PcgState	PcgState

Detailed Description

Utilities for random number generation

The PCG (Permuted Congruential Generator) is a family of simple fast space-efficient statistically good algorithms for random number generation. PCG combines carefully chosen linear congruential generator with a permutation function to produce high-quality random output.

Key features:

• Very fast generation (comparable to or faster than other PRNGs)
• Excellent statistical properties (passes TestU01 BigCrush)
• Small state size (only 16 bytes)
• Multiple independent streams via sequence selection
• Predictable and reproducible with known seeds
• Both cryptographic and time-based seeding options

Basic usage:

PcgState rng;
pcgAutoSeed(&rng);  // Seed with cryptographic-quality entropy
 
uint32 val = pcgRandom(&rng);           // Generate random uint32
uint32 dice = pcgRange(&rng, 1, 6);     // Simulate a 6-sided die
bool coin = pcgFlip(&rng);              // Flip a coin

Typedef Documentation

PcgState

typedef struct PcgState PcgState

PCG random number generator state

The internal state is private and should not be accessed directly. Always use the provided functions to manipulate and query the generator.