Алгоритм HyperLogLog, или Оцениваем мощность множества за O(1)
|
|
Среда, 18 Января 2023 г. 14:03
+ в цитатник
Привет, Хабр! Меня зовут Максим, я учусь на третьем курсе МФТИ. Этим летом я участвовал в
студенческой программе, которую проводила команда Tarantool. Если кратко, суть программы в том, чтобы самостоятельно или в команде решить исследовательскую задачу в определенный срок.
Моей задачей была реализация алгоритма HyperLogLog. Во время работы я не обнаружил русскоязычных материалов о практической реализации алгоритма, поэтому решил, что полученный мною опыт может быть полезен сообществу. Статья будет интересна людям, интересующимся алгоритмами и практическим программированием. Для понимания темы не потребуется ни специальных математических знаний, ни предварительного знакомства с алгоритмом.
Читать дальше → https://habr.com/ru/post/711126/?utm_source=habrahabr&utm_medium=rss&utm_campaign=711126
Метки:
Блог компании VK
Высокая производительность
Алгоритмы
Tarantool
алгоритм HyperLogLog
-
Запись понравилась
-
0
Процитировали
-
0
Сохранили
-