R中的Hyper LogLog算法

Question

R？中是否有针对超级LogLog算法的实现？我找到了一个javascript实现： LogLog and HyperLogLog algorithms for counting of large cardinalities

哪种方式更好地实现算法？例如，转换javascript实现会很好吗？或者我应该从头开始。

有什么建议吗？

Answer 1

我不知道已经存在的实现，尽管这并不意味着没有。关于自己编写代码，我不会直接从javascript代码翻译代码。我在R中选择的样式非常不同（更多应用循环和矢量化），可能代码会更短。

我不是逐字翻译代码，而是用pseude代码写下算法的步骤，然后从伪代码中实现R代码。这样您就可以更轻松地以真正的R风格编写解决方案，并且您有机会准确了解算法的工作原理。