Что такое HyperLogLog?

HyperLogLog — вероятностная структура данных для подсчёта уникальных элементов. Занимает фиксированные 12KB в Redis независимо от количества элементов. Погрешность около 0.81%. Команды: PFADD для добавления, PFCOUNT для подсчёта, PFMERGE для объединения. Идеален для подсчёта уникальных посетителей, IP адресов, событий — когда точность не критична.