code wiki / _hdl_build / nx_dataframe_approx.nx

nx_dataframe_approx.nx

buildroot/runtime/_hdl_build/nx_dataframe_approx.nx

2686 B65 linesdepth 6pulls 13 transitivereach 18 importersview sourcekind librarytopic dataframe
docsdependenciesstructsconstsfunctions

about

nx_dataframe_approx.nx -- LIB: wire the DORMANT sketch primitives behind the aggregation front door (nx_dataframe). The 07-10 audit found nx_sketch_hll (HLL++) and nx_sketch_tdigest (Dunning) genuinely real but ORPHANED -- and their accuracy claims UNMEASURED (headers: ReferenceImpl / NOT_YET_EVALUATED). This lib gives the store-facing calls (approx distinct + approx quantile AT SCALE) and its gate MEASURES estimate error against exact ground truth computed independently -- killing the unmeasured-claim debt. license_tier: ORIGINAL

dependencies 4 imports · 2 importers

nx_syscalls.nx nx_dataframe.nx nx_sketch_hll.nx nx_sketch_tdigest.nx nx_dataframe_approx.nx nx_analyst_data.nx nx_dataframe_approx_gate.nx

imports: nx_syscalls.nxnx_dataframe.nxnx_sketch_hll.nxnx_sketch_tdigest.nx

imported by: nx_analyst_data.nxnx_dataframe_approx_gate.nx

structs

none

consts

none

functions

13func dfa_distinct(col: *i64, n: i64, lg_k: i64) -> i64
called by 2: ad_profilemain calls 4: nx_hll_allocsys_mmapnx_hll_addnx_hll_estimate
36func dfa_distinct_exact(col: *i64, n: i64, scratch: *i64, max_d: i64) -> i64
called by 1: main
51func dfa_quantile(col: *i64, n: i64, q_permil: i64, delta: i64) -> i64
called by 1: main calls 3: nx_tdigest_allocnx_tdigest_addnx_tdigest_quantile
60func dfa_err_permil(est: i64, exact: i64) -> i64
called by 1: main