Probabilistic Streaming Data Sketches


[Up] [Top]

Documentation for package ‘data.sketches’ version 0.1.0

Help Pages

array_of_doubles Array of Doubles (Tuple) sketch for estimating sums alongside distinct counts
array_of_doubles_difference Array of Doubles sketch set operations
array_of_doubles_intersection Array of Doubles sketch set operations
array_of_doubles_set_operations Array of Doubles sketch set operations
array_of_doubles_union Array of Doubles sketch set operations
bloom_filter Bloom filter for approximate set membership
bloom_filter_suggest Suggest Bloom filter sizing parameters
bloom_filter_suggest_num_filter_bits Suggest Bloom filter sizing parameters
bloom_filter_suggest_num_hashes Suggest Bloom filter sizing parameters
count_min Count-Min sketch for approximate point-frequency estimation
count_min_suggest Suggest Count-Min sketch parameters
count_min_suggest_num_buckets Suggest Count-Min sketch parameters
count_min_suggest_num_hashes Suggest Count-Min sketch parameters
cpc CPC sketch for approximate distinct counting
ebpps EBPPS sketch for proportional-to-size sampling
frequent_items Frequent Items sketch for approximate frequency estimation
hll HLL sketch for approximate distinct counting
kll_doubles KLL sketch for approximate quantiles of a numeric stream
kll_floats KLL sketch for approximate quantiles of a numeric stream stored as floats
req REQ sketch for relative-error approximate quantiles of a numeric stream
tdigest_double t-Digest sketch for approximate quantiles of a numeric stream
theta Theta sketch for approximate distinct counting and set operations
theta_difference Theta sketch set operations
theta_intersection Theta sketch set operations
theta_jaccard Theta sketch set operations
theta_set_operations Theta sketch set operations
theta_union Theta sketch set operations
varopt VarOpt sketch for variance-optimal sampling and subset-sum estimation
varopt_union Combine two VarOpt sketches