sketch_markov_vs_uniform_bench.nx
buildroot/runtime/sketch_markov_vs_uniform_bench.nx
about
sketch_markov_vs_uniform_bench.nx -- transition prediction bench.
CLAIM: Markov chain learns state transition probabilities; predicts
next-state better than uniform random when transitions have structure.
WORKLOAD: 4-state chain. Transitions strongly biased:
0 -> 1 (80%) / 0 -> 2 (20%)
1 -> 2 (80%) / 1 -> 3 (20%)
2 -> 3 (80%) / 2 -> 0 (20%)
3 -> 0 (80%) / 3 -> 1 (20%)
Train 1000 steps, then test 200 transitions.
dependencies 4 imports · 0 importers
imports: syscalls.nxsketch_markov.nxsketch_comparator.nxsketch_types.nx
imported by: nobody (leaf or entry point)
call flow from main pre-order; caps 40 nodes / depth 6 declared; ↻ = already shown
structs
| none |
consts
| 18 | const NX_MKB_LCG_A: i64 = 1103515245 |
| 19 | const NX_MKB_LCG_C: i64 = 12345 |
| 20 | const NX_MKB_LCG_MOD: i64 = 0x7FFFFFFF |
functions
| 22 | func next_state(cur: i64, sim_ptr: *i64) -> i64 called by 1: main |
| 42 | func main() -> i64 |