Module quantile_estimator

Based on: Cormode et.

Description

Based on: Cormode et. al.: "Effective Computation of Biased Quantiles over Data Streams"

Data Types

data_sample()

data_sample() = number()

invariant()

invariant() = fun((number(), number()) -> number())

Function Index

compress/1
f_biased/1
f_targeted/1
insert/2
inserts_since_compression/1
new/1
quantile/2

Function Details

compress/1

compress(Quantile_estimator::#quantile_estimator{}) -> #quantile_estimator{}

f_biased/1

f_biased(Epsilon::number()) -> invariant()

f_targeted/1

f_targeted(Targets::[{number(), number()}]) -> invariant()

insert/2

insert(V::data_sample(), Quantile_estimator::#quantile_estimator{}) -> #quantile_estimator{}

inserts_since_compression/1

inserts_since_compression(Quantile_estimator::#quantile_estimator{}) -> non_neg_integer()

new/1

new(Invariant::invariant()) -> #quantile_estimator{}

quantile/2

quantile(Phi::number(), Quantile_estimator::#quantile_estimator{}) -> number()


Generated by EDoc