41 releases

0.10.0 Apr 1, 2024
0.9.1 Feb 7, 2024
0.9.0 Jan 16, 2024
0.8.3 Oct 25, 2023
0.1.3 Jul 28, 2015

#48 in Data structures

Download history 19980/week @ 2023-12-23 48744/week @ 2023-12-30 61984/week @ 2024-01-06 56467/week @ 2024-01-13 71937/week @ 2024-01-20 161329/week @ 2024-01-27 74573/week @ 2024-02-03 66970/week @ 2024-02-10 59599/week @ 2024-02-17 75309/week @ 2024-02-24 72230/week @ 2024-03-02 76627/week @ 2024-03-09 77068/week @ 2024-03-16 77159/week @ 2024-03-23 105998/week @ 2024-03-30 78710/week @ 2024-04-06

353,188 downloads per month
Used in 462 crates (33 directly)

MIT/Apache

49KB
898 lines

histogram

A collection of histogram data structures which enable counting of occurrences of values and reporting on the distribution of observations.

The implementations in this crate store counts for quantized value ranges using a fast indexing algorithm that maps values into either a linear range or a logarithmic range with linear subdivisions. This is similar to HDRHistogram but the indexing algorithm is modified to make increments faster.

There are several implementations which target difference use-cases. See the documentation for details.

Documentation

See the API Documentation on docs.rs

Support

Create a new issue on GitHub.

Authors

A full list of contributors can be found on GitHub.


lib.rs:

This crate provides histogram implementations that are conceptually similar to HdrHistogram, with modifications to the bucket construction and indexing algorithms that we believe provide a simpler implementation and more efficient runtime compared to the reference implementation of HdrHistogram.

Goals

  • simple implementation
  • fine-grained configuration
  • efficient runtime

Background

Please see: https://observablehq.com/@iopsystems/h2histogram

Dependencies

~0.4–1MB
~23K SLoC