LivePercentiles:一个动态计算百分位数的库

关于 LivePercentiles是一项旨在比较动态计算百分位数的不同方法的实验。 当前版本实现了两个基本的后验方法（存储数据）和两个实时方法（计算百分位数）。 这里面是什么？ 后验方法 这些方法存储所有提供的数据并在最后计算百分位数，它们仅用于比较并且它们的内存使用效率非常低。 最近排名 此方法取自，用作比较的参考。 最近秩之间的线性插值 这个方法也是取自，作为另一种参考实现 实时方法 P²单值算法 这种计算方法取自 。 它使用很少的内存（<300 字节）估计给定唯一百分位数的值。 P²直方图算法 这种计算方法也来自Jain和Chlamtac的论文，在给定多个存储桶（也小于300个字节）的情况下，它估计了一个百分位范围。 即将到来 使用不同数据分布的不同方法之间的比较（单元测试除外） 与现有库的比较（HdrHistogram等） 更多直播方法