AI Chat AI Image Generator AI Video Text to Speech

Circllhist – A Log-Linear Histogram Data Structure for IT Infrastructure Monitoring

01/17/2020

∙

by Heinrich Hartmann, et al.

∙

∙

The circllhist histogram is a fast and memory efficient data structure for summarizing large numbers of latency measurements. It is particularly suited for applications in IT infrastructure monitoring, and provides nano-second data insertion, full mergeability, accurate approximation of quantiles with a-priori bounds on the relative error. Open-source implementations are available for C/lua/python/Go/Java/JavaScript.

Heinrich Hartmann
1 publication
Theo Schlossnagle
1 publication

research

∙ 07/07/2020

The CMS monitoring infrastructure and applications

The globally distributed computing infrastructure required to cope with ...

0 Christian Ariza-Porras, et al. ∙

research

∙ 10/28/2022

System Demo: Tool and Infrastructure for Offensive Language Error Analysis (OLEA) in English

The automatic detection of offensive language is a pressing societal nee...

0 Marie Grace, et al. ∙

research

∙ 10/06/2022

(1-ε)-approximate fully dynamic densest subgraph: linear space and faster update time

We consider the problem of maintaining a (1-ϵ)-approximation to the dens...

0 Chandra Chekuri, et al. ∙

research

∙ 06/05/2023

Fast Partitioned Learned Bloom Filter

A Bloom filter is a memory-efficient data structure for approximate memb...

0 Atsuki Sato, et al. ∙

research

∙ 02/11/2019

Computing Extremely Accurate Quantiles Using t-Digests

We present on-line algorithms for computing approximations of rank-based...

0 Ted Dunning, et al. ∙

research

∙ 02/27/2020

Piecewise linear regressions for approximating distance metrics

This paper presents a data structure that summarizes distances between c...

0 Josiah Putman, et al. ∙

research

∙ 09/06/2020

The Mixture Graph-A Data Structure for Compressing, Rendering, and Querying Segmentation Histograms

In this paper, we present a novel data structure, called the Mixture Gra...

0 Khaled Al-Thelaya, et al. ∙