HyperLogLog позволяет оценивать количество уникальных элементов среди миллиардов записей, используя всего несколько килобайт памяти.

Он хеширует каждый элемент, отслеживает самые длинные последовательности ведущих нулей и по этим наблюдениям оценивает общее число уникальных значений.

Минимальный расход памяти при удивительно высокой точности.

👉 @Cpportal