hyperloglog- все статьи тега


LogLog и HyperLogLog алгоритмы для подсчета больших мощностей

где я могу найти допустимую реализацию алгоритм LogLog? Я попытался реализовать его сам, но мой проект реализации дает странные результаты. здесь это: function LogLog(max_error, max_count) { function log2(x) { return Math.log(x) / Math.LN2; } var m = 1.30 / max_error; var k = Math.ceil(log2(m * m)); m = Math.pow(2, k); var k_comp = 32 - k; var l = log2(log2(max_count / m)); if (isNaN(l)) l = 1; else l = Math.ceil(l); var l_mask = ((1 << ...