土法炼钢 · 系统与基础设施

t-digest：缩放函数、合并与尾部分位数误差

2025-07-15 | algorithms · observability | #t-digest #quantile #sketch #scale-function #kll #ddsketch #reqsketch #elasticsearch #clickhouse #prometheus

t-digest 用缩放函数限制质心大小，换来极小的尾部秩误差，但没有最坏情形保证。本文对照 Dunning 与 Ertl 预印本及 Elasticsearch、ClickHouse 源码，用可复现实验测量尾部误差与合并顺序的影响，并复现让误差达到约 40% 的困难分布。