什么是twitter对抽象代数的兴趣?

时间:2013-02-09 19:13:42

标签: scala twitter algebra bloom-filter

为什么Twitter这样的公司会对群体,幺半群和戒指等代数概念感兴趣。 https://github.com/twitter/algebird

我能找到的只有:

  

使用Monoids实现有趣的近似算法,   例如Bloom filterHyperLogLogCountMinSketch。这些允许你   想想这些复杂的操作,就像你可能会编号一样   将它们添加到hadoop或在线以生成强大的统计数据和   分析

并在GitHub页面的另一部分:

  

它最初是作为Scalding的Matrix API的一部分开发的,其中   矩阵的值是其中的元素   MonoidsGroupsRings。随后,很明显代码有更广泛的应用   在Scalding和Twitter内的其他项目中。

这个更广泛的应用是什么?在Twitter内和一般兴趣?

0 个答案:

没有答案