utils/hyperloglog/hll-gnuplot-graph.rb
# Generate an array of [cardinality,relative_error] pairs
# in the 0 - max range, with the specified step.
#
# 'r' is the Redis object used to perform the queries.
# 'seed' must be different every time you want a test performed
# with a different set. The function guarantees that if 'seed' is the
# same, exactly the same dataset is used, and when it is different,
# a totally unrelated different data set is used (without any common
# element in practice).
Generate an array of [cardinality,relative_error] pairs
in the 0 - max range, with the specified step.

'r' is the Redis object used to perform the queries.
'seed' must be different every time you want a test performed
with a different set. The function guarantees that if 'seed' is the
same, exactly the same dataset is used, and when it is different,
a totally unrelated different data set is used (without any common
element in practice).
Generate an array of [ cardinality relative_error ] pairs in the 0 - max range with the specified step . ' r ' is the Redis object used to perform the queries . ' seed ' must be different every time you want a test performed with a different set . The function guarantees that if ' seed ' is the same exactly the same dataset is used and when it is different a totally unrelated different data set is used ( without any common element in practice ) .
def run_experiment(r,seed,max,step)
    r.del('hll')
    i = 0
    samples = []
    step = 1000 if step > 1000
    while i < max do
        elements = []
        step.times {
            ele = Digest::SHA1.hexdigest(i.to_s+seed.to_s)
            elements << ele
            i += 1
        }
        r.pfadd('hll',elements)
        approx = r.pfcount('hll')
        err = approx-i
        rel_err = 100.to_f*err/i
        samples << [i,rel_err]
    end
    samples
end
def run_experiment ( r , seed , max , step ) r . del ( 'hll' ) i = 0 samples = [ ] step = 1000 if step > 1000 while i < max do elements = [ ] step . times { ele = Digest :: SHA1 . hexdigest ( i . to_s + seed . to_s ) elements << ele i += 1 } r . pfadd ( 'hll' , elements ) approx = r . pfcount ( 'hll' ) err = approx - i rel_err = 100 . to_f * err / i samples << [ i , rel_err ] end samples end
Generate an array of [cardinality,relative_error] pairs
in the 0 - max range, with the specified step.
Generate an array of [ cardinality relative_error ] pairs in the 0 - max range with the specified step .
r
<not_specific>
seed
<not_specific>
max
<not_specific>
step
<not_specific>