HyperLogLog for Ruby

External Libraries Included

Murmur3 https://github.com/PeterScott/murmur3

EWAHBoolArray https://github.com/lemire/EWAHBoolArray

Example

# Build a new estimator
builder = HyperBuilder.new
0.upto(100).each{|user_id| builder.offer(user_id)}

# Read an estimator from bytes on disk
estimator = HyperEstimator.new(File.read('bytes.txt'))

# Estimate the union of our two sources
estimate = HyperEstimator.estimate(builder.estimator, estimator)