为什么Twitter这样的公司会对群体,幺半群和戒指等代数概念感兴趣。 https://github.com/twitter/algebird
我能找到的只有:
使用Monoids实现有趣的近似算法, 例如Bloom filter,HyperLogLog和CountMinSketch。这些允许你 想想这些复杂的操作,就像你可能会编号一样 将它们添加到hadoop或在线以生成强大的统计数据和 分析
并在GitHub页面的另一部分:
它最初是作为Scalding的Matrix API的一部分开发的,其中 矩阵的值是其中的元素 Monoids,Groups或Rings。随后,很明显代码有更广泛的应用 在Scalding和Twitter内的其他项目中。
这个更广泛的应用是什么?在Twitter内和一般兴趣?