code wiki / _hdl_build / nx_vizsla_graph_gate.nx

nx_vizsla_graph_gate.nx

buildroot/runtime/_hdl_build/nx_vizsla_graph_gate.nx

9511 B217 linesdepth 2pulls 2 transitivereach 0 importersview sourcekind gate/prooftopic vizsla

docs dependencies structs consts functions

about

nx_vizsla_graph_gate.nx -- VIZSLA intro-graph gate. Construction-known oracle. Graph (undirected): me--alice alice--bob bob--carol me--dave dave--carol me->carol: me>dave>carol (len 2) BEATS me>alice>bob>carol (len 3) => BFS shortest = via dave alice->carol: alice>bob>carol (len 2) me->eve: eve not in graph => no path link a b and link b a = the SAME canonical edge (undirected dedup) Rows: 1 link link me alice -> new=1 2 undirected-dedup link alice me (reversed) -> new=0 (same canonical edge) 3 neighbors neighbors me -> count=2, alice + dave present 4 shortest-path path me carol -> length=2 via=dave path=me>dave>carol (3-hop NOT taken) 5 symmetric path carol me -> length=2 (undirected) 6 multi-hop path alice carol -> length=2 via=bob path=alice>bob>carol 7 no-path path me eve -> length=-1 via=NONE path=NONE 8 self-path path me me -> length=0 9 neg-self-loop link bob bob -> fail loud exit 1 Evidence: VIZSLA-GRAPH-GATE -> stdout + knowledge/status/vizsla_gate.log; exit 0 iff 9/9. license_tier: ORIGINAL

dependencies 1 imports · 0 importers

imports: nx_syscalls.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

none

functions

21	func og_slen(s: *u8) -> i64 { var n: i64 = 0; while s[n] != (0 as u8) { n = n + 1 } return n } called by 2: og_p og_idx
22	func og_p(s: *u8) -> i64 { sys_write(1, s, og_slen(s)); return 0 } called by 2: og_row main calls 2: sys_write og_slen
24	func og_cat(dst: u8, off: i64, s: u8) -> i64 called by 1: main
30	func og_catn(dst: *u8, off: i64, v: i64) -> i64 called by 1: main calls 1: sys_mmap
43	func og_readall(path: u8, szout: i64) -> *u8 called by 1: og_has calls 5: sys_openat_rd sys_lseek sys_mmap sys_read sys_close
57	func og_runv(elf: u8, args: i64, outpath: *u8) -> i64 called by 1: main calls 7: sys_fork sys_openat_wr sys_dup3 sys_mmap sys_execve sys_exit+1
82	func og_idx(buf: u8, sz: i64, needle: u8) -> i64 called by 1: og_has calls 1: og_slen
96	func og_has(path: u8, needle: u8) -> i64 called by 1: main calls 3: sys_mmap og_readall og_idx
103	func og_row(name: *u8, pass: i64) -> i64 called by 1: main calls 1: og_p
109	func og_args(a1: u8, a2: u8, a3: u8, a4: u8, a5: u8, a6: u8) -> *i64 called by 1: main calls 1: sys_mmap
115	func main(argc: i64, argv: *i64) -> i64 calls 14: og_p sys_openat_rd sys_close og_runv og_args sys_mmap+8