Module approx_count_distinct

Modules

append_only 🔒

updatable 🔒

Structs

AppendOnlyApproxCountDistinct 🔒

Registers 🔒

Approximates the count of non-null rows using a modified version of the HyperLogLog algorithm. Each Bucket stores a count of how many hash values have x trailing zeroes for all x from 1-64. This allows the algorithm to support insertion and deletion, but uses up more memory and limits the number of rows that can be counted.

UpdatableApproxCountDistinct 🔒

Constants

BIAS_CORRECTION 🔒

COUNT_BITS 🔒

INDEX_BITS 🔒

LOG_COUNT_BITS 🔒

NUM_OF_REGISTERS 🔒

Statics

_LINKME_ELEMENT_approx_count_distinct_any_int8 🔒

_LINKME_ELEMENT_approx_count_distinct_any_int8_append_only 🔒

Traits

Bucket 🔒

Functions

approx_count_distinct_any_int8 🔒

approx_count_distinct_any_int8_append_only 🔒

build_append_only 🔒

Count the approximate number of unique non-null values.

build_updatable 🔒

Count the approximate number of unique non-null values.

pos_in_serialized 🔒

Type Aliases

AppendOnlyRegisters 🔒

UpdatableRegisters 🔒