hyperloglog

少ないメモリで異なり数を推定する手法の名

1本の論文題名に登場

定義

ごく小さな固定メモリで、集合の異なり要素数（基数）を推定するアルゴリズム。値をハッシュした結果の先頭に並ぶゼロの長さという極値の性質を利用し、全要素を保持せずに推定を行う。複数の推定器を後から統合できるため、分散集計と相性が良い。

固有名。基数推定の手法