Circllhist——一种用于 IT 基础设施监控的对数线性直方图数据结构
数据结构与算法
2020-01-22 v1
摘要
circllhist 直方图是一种快速且内存高效的数据结构，用于汇总大量延迟测量值。它特别适用于 IT 基础设施监控中的应用，并提供纳秒级数据插入、完全可合并性，以及对分位数的准确近似并带有相对误差的先验界。已有针对 C/lua/python/Go/Java/JavaScript 的开源实现。
引用
@article{arxiv.2001.06561,
title = {Circllhist -- A Log-Linear Histogram Data Structure for IT Infrastructure Monitoring},
author = {Heinrich Hartmann and Theo Schlossnagle},
journal= {arXiv preprint arXiv:2001.06561},
year = {2020}
}
备注
16 pages, 7 figures