• antirez's avatar
    HyperLogLog apply bias correction using a polynomial. · 07daaa6e
    antirez authored
    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.
    07daaa6e
hyperloglog.c 24.9 KB