aggregateknowledge / java-hll

Java library for the HyperLogLog algorithm
http://research.neustar.biz/2013/12/24/open-source-release-java-hll/
Apache License 2.0
311 stars 70 forks source link

Maximum or Average Error? #24

Open dgeswein-dlx opened 6 years ago

dgeswein-dlx commented 6 years ago

In the docs, the relative error is given by the expression ±1.04/√(2log2m).

Is this an average error or a maximum error? If average, is it even possible to determine a maximum error?