HyperLogLog sketch
==================

.. post:: Dec 30, 2020
   :tags: misc

HyperLogLog is an algorithm for the count-distinct problem, approximating the number of distinct elements in a multiset. [1]_

Transform Data by Example [DMX]_

What part of X is in Y?

.. [1] http://algo.inria.fr/flajolet/Publications/FlFuGaMe07.pdf


.. [DMX] http://www.vldb.org/pvldb/vol11/p1165-he.pdf