sketches-go:分布式分位数素描算法DDSketch的Go实现

草图去 此仓库包含分布式分位数素描算法DDSketch [1]的Go实现。 对于[0，1]中的任何分位数q，DDSketch都具有相对误差保证。 也就是说，如果第q个分位数的真实值为x则DDSketch返回值y ，使得|xy| / x < e |xy| / x < e其中e是相对误差参数。 DDSketch也可以完全合并，这意味着可以将来自分布式系统的多个草图组合到一个中央节点中。 我们的默认实现是从NewDefaultDDSketch(relativeAccuracy)返回的，可以保证[1]不会因尾部为次指数分布的任何数据而增长得太大。 我们还提供了由LogCollapsingLowestDenseDDSketch(relativeAccuracy, maxNumBins)和LogCollapsingHighestDenseDDSketch(relativeAccuracy, max