• antirez's avatar
    Speedup SUM(2^-reg[m]) in HyperLogLog computation. · 192a2132
    antirez authored
    When the register is set to zero, we need to add 2^-0 to E, which is 1,
    but it is faster to just add 'ez' at the end, which is the number of
    registers set to zero, a value we need to compute anyway.
    192a2132
hyperloglog.c 55.7 KB