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
354,966 downloads per month
Used in 569 crates
(37 directly)
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
- Brian Martin brian@pelikan.io
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