HyperLogLog apply bias correction using a polynomial.
HyperLogLog apply bias correction using a polynomial.

Better results can be achieved by compensating for the bias of the raw
approximation just after 2.5m (when LINEARCOUNTING is no longer used) by
using a polynomial that approximates the bias at a given cardinality.

The curve used was found using this web page:

    http://www.xuru.org/rt/PR.asp

That performs polynomial regression given a set of values.

JackieXie168/redis,JackieXie168/redis,JackieXie168/redis,JackieXie168/redis