nx_prng.nx

buildroot/runtime/nx_prng.nx

3546 B108 linesdepth 2pulls 2 transitivereach 114 importersview sourcekind library

docs dependencies structs consts functions

about

nx_prng.nx -- deterministic pseudo-random number generator. Park-Miller minimal-standard LCG (Lewis-Goodman-Miller 1969, "Minimal Standard" by Park-Miller 1988): state_{n+1} = (state_n * 48271) mod (2^31 - 1) Period 2^31 - 2. Passes basic statistical tests; sufficient for non-cryptographic randomization (Monte Carlo, sampling, simulation, stochastic algorithms, init for k-means, etc.). NEVER use for cryptography or security-sensitive randomness. Pure i64. Deterministic given seed; identical state -> identical output forever, which is what you want for reproducible tests. genealogy_id: park_miller_1988_minimal_standard + lewis_1969_lcg lineage_id: linear_congruential_generator

dependencies 1 imports · 38 importers

diagram shows first 10 each side; +0 more imports, +28 more importers in the complete lists below.

imports: nx_syscalls.nx

imported by: _ttt_test_trace.nxnx_actor_role_game_logic.nxnx_actor_role_llm.nxnx_actor_role_llm_v2_real_test.nxnx_batched_gate.nxnx_checkers.nxnx_checkers_render.nxnx_director_pipeline.nxnx_director_pipeline_test.nxnx_f32_llm_serve.nxnx_f32_sampler.nxnx_f32_sampler_test.nxnx_gguf_fixture_tiny.nxnx_llm_batch_serve.nxnx_llm_run.nxnx_llm_run_v2.nxnx_llm_run_v2_test.nxnx_llm_sched.nxnx_llm_sched_gate.nxnx_moment_resolve.nxnx_moment_resolve_test.nxnx_monte_carlo.nxnx_numeric_oracle.nxnx_numeric_oracle_test.nxnx_paged_fwd_gate.nxnx_poisson_disk.nxnx_prng_test.nxnx_procgen_features.nxnx_reason_paged_probe.nxnx_reason_probe.nxnx_reasoning.nxnx_reasoning_gate.nxnx_reasoning_paged.nxnx_specdec_gate.nxnx_tictactoe.nxnx_tictactoe_test.nxnx_token_sample.nxnx_user_sim_games.nx

structs

none

consts

25	const NX_MAGIC_16384: i64 = 16384
27	const NX_PRNG_M: i64 = 2147483647 // 2^31 - 1 Mersenne prime
28	const NX_PRNG_A: i64 = 48271 // proven good multiplier

functions

35	func nx_prng_init(state: *i64, seed: i64) -> i64 called by 29: main nx_gl_actor_new nx_lr_actor_new main main nx_chk_render_init+23
50	func nx_prng_next(state: *i64) -> i64 called by 5: nx_poisson_disk_sample nx_prng_range nx_prng_q14 nx_prng_uniform_q14 main
58	func nx_prng_range(state: *i64, n: i64) -> i64 called by 13: nx_chk_pick_easy _pool_pick _pick_arousal _mc_test_sampler _mv_test_sampler main+7 calls 1: nx_prng_next
64	func nx_prng_range_lo_hi(state: *i64, lo: i64, hi: i64) -> i64 called by 2: nx_no_gen_random_i64 main calls 1: nx_prng_range
73	func nx_prng_q14(state: *i64) -> i64 calls 1: nx_prng_next
78	func nx_prng_uniform_q14(state: *i64) -> i64 called by 2: nx_f32_sampler_sample_temp nx_prng_bernoulli calls 1: nx_prng_next
86	func nx_prng_bernoulli(state: *i64, p_q14: i64) -> i64 called by 1: main calls 1: nx_prng_uniform_q14
97	func nx_prng_shuffle(state: i64, arr: i64, n: i64) -> i64 called by 1: main calls 1: nx_prng_range