code wiki / (root) / sketch_linear_counter_test.nx

sketch_linear_counter_test.nx

buildroot/runtime/sketch_linear_counter_test.nx

4572 B158 linesdepth 5pulls 6 transitivereach 0 importersview sourcekind gate/prooftopic sketch
docsdependenciesstructsconstsfunctions

about

sketch_linear_counter_test.nx -- Whang-Vander Zanden 1990 cardinality.

dependencies 3 imports · 0 importers

syscalls.nx sketch_linear_counter.nx sketch_types.nx sketch_linear_counter_test.nx

imports: syscalls.nxsketch_linear_counter.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_zeros nx_lc_popcount_byte nx_lc_estimate nx_lc_zeros ↻ nx_lc_neg_ln_ppm nx_lc_add murmur3_32 mm_load_u32_le mm_rotl32 nx_lc_set_bit iabs nx_lc_query nx_lc_estimate ↻ nx_approx_new nx_lc_stddev_rel_ppb nx_lc_merge nx_lc_alloc ↻

structs

none

consts

none

functions

7func iabs(x: i64) -> i64 {
called by 1: main
12func main() -> i64 {
calls 7: nx_lc_allocnx_lc_zerosnx_lc_estimatenx_lc_addiabsnx_lc_query+1