code wiki / _hdl_build / nx_dataframe_approx_gate.nx

nx_dataframe_approx_gate.nx

buildroot/runtime/_hdl_build/nx_dataframe_approx_gate.nx

7490 B121 linesdepth 7pulls 17 transitivereach 0 importersview sourcekind gate/prooftopic dataframe
docsdependenciesstructsconstsfunctions

about

nx_dataframe_approx_gate.nx -- THE MEASUREMENT GATE that kills the unmeasured-sketch debt: HLL++ distinct and t-digest quantiles are graded against EXACT ground truth computed independently in this gate (first- seen distinct scan; exact sort quantile from nx_dataframe). Deterministic LCG data -> stable, reproducible error numbers PRINTED (the honest artifact). Anti-false-green: the tolerance checker is proven to FIRE on a planted wrong estimate. expect_exit: 0 license_tier: ORIGINAL

dependencies 3 imports · 0 importers

nx_syscalls.nx nx_dataframe_approx.nx nx_gate_verdict.nx nx_dataframe_approx_gate.nx

imports: nx_syscalls.nxnx_dataframe_approx.nxnx_gate_verdict.nx

imported by: nobody (leaf or entry point)

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

main ap sys_write sys_mmap nxa_die sys_write ↻ sys_exit nxa_lock_take nxa_lock_addr sys_write ↻ nxa_lock_give nxa_lock_addr ↻ nxa_report_overrun sys_write ↻ nxa_dump_printable sys_write ↻ nxa_dump_sizes sys_write ↻ lcg_next dfa_distinct_exact dfa_distinct nx_hll_alloc sys_mmap ↻ sys_mmap ↻ nx_hll_add murmur3_32 mm_load_u32_le mm_rotl32 nx_clz32 nx_bits_clz32 nx_hll_estimate nx_hll_pow2_neg_q32 nx_hll_alpha_m_sq_q64 nx_hll_bias_table_n nx_hll_bias_table_get nx_hll_bias_lgk4 nx_hll_bias_lgk5 nx_hll_bias_lgk6 nx_hll_bias_lgk7 nx_hll_bias_lgk8

structs

none

consts

none

functions

10func ap(s: *u8) -> i64 { var n: i64=0; while s[n]!=(0 as u8){n=n+1} sys_write(1,s,n); return 0 }
called by 2: anmain calls 1: sys_write
11func an(v: i64) -> i64 { var m: i64=v; if m<0{ap("-" as *u8);m=0-m} let t:*u8=sys_mmap(24); var k:i64=0; if m==0{t[0]=48 as u8;k=1} while m>0{t[k]=(48+(m%10)) as u8;m=m/10;k=k+1} let o:*u8=sys_mmap(24); var i:i64=0; while i<k{o[i]=t[k-1-i];i=i+1} sys_write(1,o,k); return 0 }
called by 1: main calls 3: apsys_mmapsys_write
14func lcg_next(s: i64) -> i64 { return (s * 1103515245 + 12345) & 0x7fffffff }
called by 1: main
16func main() -> i64