土法炼钢兴趣小组的算法知识备份

t-digest：分布式系统中的分位数估计

2025-07-15 | algorithms | #probabilistic #t-digest #quantile #monitoring

监控系统的 P99 延迟是怎么算出来的？t-digest 用巧妙的质心压缩在亚线性空间中给出准确的分位数估计，尤其在尾部保持高精度。