Redis считает миллиард уникальных пользователей и тратит пару килобайт Мадара Знает ответ!

Хранить миллиард ID в SET дорого: точность идеальная, а память улетает в гигабайты. HyperLogLog не хранит пользователей вообще, он прогоняет каждого через hash и обновляет маленькие регистры, а потом по этим следам оценивает количество уникальных. Погрешность около процента, зато вместо гигабайтов уходит несколько килобайт.

#naruto #redis

https://www.youtube.com/shorts/-i4_fEicrlI