Как в Go посчитать миллион уникальных ключей в 16 КБ Обычное множество из миллиона 8-байтных строк в примере Антона Жиянова занимает около 64 МБ. Если нужно лишь оценить число уникальных строк, HyperLogLog укладывается примерно в 16 КБ при стандартной ошибке около 0,8%. Он оценивает количество по редким последовательностям нулей в хешах. Повтор той же строки даёт тот же хеш. Можно объединить свод…





