R中的超LogLog算法

Question

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

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

有什么建议吗？

Answer 1

我不知道已经有一个已经存在的实现，尽管这绝对不意味着没有。至于自己编写代码，我不会从字面上将代码从javascript代码转换出来。我在R中选择的风格是非常不同的(更多的应用循环和矢量化)，可能代码会更短。

为了不逐字翻译代码，我会用伪代码写下算法的步骤，然后从伪代码中实现R代码。这样你就可以更容易地以真正的R风格编写一个解决方案，并且你有一个很好的机会来确切地了解算法是如何工作的。