code wiki / (root) / sketch_lossy_counting_test.nx

sketch_lossy_counting_test.nx

buildroot/runtime/sketch_lossy_counting_test.nx

3278 B99 linesdepth 5pulls 5 transitivereach 0 importersview sourcekind gate/prooftopic sketch
docsdependenciesstructsconstsfunctions

about

sketch_lossy_counting_test.nx -- Manku-Motwani Lossy Counting verification.

dependencies 3 imports · 0 importers

syscalls.nx sketch_lossy_counting.nx sketch_types.nx sketch_lossy_counting_test.nx

imports: syscalls.nxsketch_lossy_counting.nxsketch_types.nx

imported by: nobody (leaf or entry point)

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

main nx_lc_alloc nx_lc_is_pow2 nx_lc_add nx_lc_probe nx_lc_hash nx_lc_entry_at nx_lc_entry_at ↻ nx_lc_prune nx_lc_entry_at ↻ nx_lc_estimate nx_lc_probe ↻ nx_lc_entry_at ↻ nx_lc_upper_bound nx_lc_probe ↻ nx_lc_entry_at ↻ nx_lc_n_entries nx_lc_query nx_lc_estimate ↻ nx_approx_new nx_lc_max_undercount

structs

none

consts

none

functions

7func main() -> i64 {
calls 6: nx_lc_allocnx_lc_addnx_lc_estimatenx_lc_upper_boundnx_lc_n_entriesnx_lc_query