45 releases

0.11.1 Oct 31, 2024
0.11.0 Jun 12, 2024
0.10.2 Jun 3, 2024
0.9.1 Feb 7, 2024
0.1.3 Jul 28, 2015

#35 in Data structures

Download history 76532/week @ 2024-07-28 100292/week @ 2024-08-04 84361/week @ 2024-08-11 81443/week @ 2024-08-18 88922/week @ 2024-08-25 78687/week @ 2024-09-01 79178/week @ 2024-09-08 64754/week @ 2024-09-15 80088/week @ 2024-09-22 81019/week @ 2024-09-29 76219/week @ 2024-10-06 94226/week @ 2024-10-13 90802/week @ 2024-10-20 83936/week @ 2024-10-27 81964/week @ 2024-11-03 94845/week @ 2024-11-10

354,966 downloads per month
Used in 569 crates (37 directly)

MIT/Apache

57KB
1K SLoC

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.3–1MB
~21K SLoC