• antirez's avatar
    Switch PFCOUNT to LogLog-Beta algorithm. · 87538cb7
    antirez authored
    The new algorithm provides the same speed with a smaller error for
    cardinalities in the range 0-100k. Before switching, the new and old
    algorithm behavior was studied in details in the context of
    issue #3677. You can find a few graphs and motivations there.
    87538cb7
hyperloglog.c 55.6 KB