code wiki / _hdl_build / nx_binpack_synth_gate.nx

nx_binpack_synth_gate.nx

buildroot/runtime/_hdl_build/nx_binpack_synth_gate.nx

9919 B158 linesdepth 4pulls 4 transitivereach 0 importersview sourcekind gate/proof
docsdependenciesstructsconstsfunctions

dependencies 3 imports · 0 importers

nx_gate_gn.nx nx_gate_base.nx nx_syscalls.nx nx_binpack_synth_gate.nx

imports: nx_gate_gn.nxnx_gate_base.nxnx_syscalls.nx

imported by: nobody (leaf or entry point)

call flow from main pre-order; caps 40 nodes / depth 6 declared; ↻ = already shown

main gw sys_write sys_mmap gen sys_mmap ↻ lcg evolve_w sys_mmap ↻ rand_w lcg ↻ total_heur pack_heur sys_mmap ↻ lcg ↻ gn total_heur ↻ total_bf pack_bf sys_mmap ↻ total_ff pack_ff sys_mmap ↻ total_nf pack_nf sys_exit

structs

none

consts

22const CAP: i64 = 10 // bin capacity

functions

18func grow(name: *u8, ok: i64) -> i64 { if ok==1 { gw(" PASS " as *u8) } else { gw(" FAIL " as *u8) } gw(name); gw("
calls 1: gw
20func lcg(st: *i64) -> i64 { st[0]=((1103515245*st[0])+12345)&2147483647; return st[0] }
25func pack_heur(items: *i64, off: i64, m: i64, w: *i64) -> i64
45func pack_ff(items: *i64, off: i64, m: i64) -> i64
56func pack_bf(items: *i64, off: i64, m: i64) -> i64
70func pack_nf(items: *i64, off: i64, m: i64) -> i64
77func total_heur(items: *i64, ninst: i64, m: i64, w: *i64) -> i64 { var t: i64=0; var i: i64=0; while i<ninst { t=t+pack_heur(items,i*m,m,w); i=i+1 } return t }
called by 1: main calls 1: pack_ff
78func total_ff(items: *i64, ninst: i64, m: i64) -> i64 { var t: i64=0; var i: i64=0; while i<ninst { t=t+pack_ff(items,i*m,m); i=i+1 } return t }
called by 1: main calls 1: pack_bf
79func total_bf(items: *i64, ninst: i64, m: i64) -> i64 { var t: i64=0; var i: i64=0; while i<ninst { t=t+pack_bf(items,i*m,m); i=i+1 } return t }
called by 1: main calls 1: pack_nf
80func total_nf(items: *i64, ninst: i64, m: i64) -> i64 { var t: i64=0; var i: i64=0; while i<ninst { t=t+pack_nf(items,i*m,m); i=i+1 } return t }
82func rand_w(st: *i64) -> i64 { return (0-4)+(lcg(st)%9) } // weight in [-4,4]
84func evolve_w(items: *i64, ninst: i64, m: i64, seed: i64, bestw: *i64) -> i64
109func gen(items: *i64, ninst: i64, m: i64, seed: i64) -> i64 { let st: *i64=sys_mmap(16) as *i64; st[0]=seed; var i: i64=0; while i<(ninst*m) { items[i]=2+(lcg(st)%7); i=i+1 } return 0 }
111func main() -> i64