Статья
Вероятностные структуры: Bloom filter, HyperLogLog, Count-Min Sketch
Как обменять точность на память: устройство и математика фильтра Блума, HyperLogLog и Count-Min Sketch, их гарантии ошибок, рабочий код, границы применимости и место в …