HyperLogLog на Habr: как считать уникальных пользователей, не храня их все
Habr-статья объясняет HyperLogLog на задаче из хайлоада: миллиарды логов, IP-адресов и ID пользователей, а нужен только count unique за неделю. Вместо попытки хранить всё подряд автор показывает, как оценивать кардинальность с помощью компактной структуры данных и не строить себе памятник из RAM. Хороший разбор для тех, кто уже однажды пытался посчитать «сколько у нас было людей» и чуть не убил базу.