histogram

What's Changed

• QuantileResult: Add into_entries by @Lorak-mmk in #24
• release: v1.5.0 by @brayniac in #25

New Contributors

• @Lorak-mmk made their first contribution in #24

Full Changelog: v1.4.1...v1.5.0

Added

• QuantilesResult::into_entries() — consumes the result and returns the quantile-to-bucket BTreeMap by value, allowing iterator transformations without borrowing from the original result.

What's Changed

• Add mean() to borrowed CumulativeRO Ref views by @thinkingfish in #21
• release: v1.4.1 by @thinkingfish in #22

Full Changelog: v1.4.0...v1.4.1

Added

• Midpoint-based mean() on the borrowed CumulativeROHistogramRef / CumulativeROHistogram32Ref views. The mean is stored on the view (computed once at construction, or carried over from the owned histogram's cached value), so mean() is a cheap field access exposed just like count() — no per-call streaming computation — letting a zero-alloc reducer fold it in directly. Returns None for an empty histogram.

Changed

• CumulativeROHistogramRef / CumulativeROHistogram32Ref no longer implement Eq (they now carry an f64 mean); PartialEq is retained.

Added

• Midpoint-based mean() on CumulativeROHistogram / CumulativeROHistogram32 — the mean of all observations, estimated from bucket midpoints, computed once at construction time across from_parts, From<&Histogram>, and From<&SparseHistogram>. Returns None for an empty histogram.

Changed

• CumulativeROHistogram / CumulativeROHistogram32 no longer implement Eq (they now store an f64 mean); PartialEq is retained. The borrowed *Ref view types are unaffected.

What's Changed

• Plan: borrowed-view types for zero-allocation percentile queries by @thinkingfish in #16
• release: v1.3.1 by @thinkingfish in #17

Full Changelog: v1.3.0...v1.3.1

Added

• CumulativeROHistogramRef<'a> / CumulativeROHistogram32Ref<'a> and SparseHistogramRef<'a> / SparseHistogram32Ref<'a> — borrowed views over histogram storage that mirror the read-only API surface of the owned types. Lets columnar consumers compute quantiles directly off &[u32] slices without per-snapshot allocation or revalidation.
• from_parts_unchecked constructor on each ref type for hot-path use where invariants are already known to hold; from_parts validates as before.
• as_ref() on CumulativeROHistogram* and SparseHistogram* returning the matching ref view; From<&Owned> for OwnedRef<'_> for trait-based conversion.
• SampleQuantiles impl on each ref type.

What's Changed

• Add Notebook Kit site for h2histogram.org (alternative to #10) by @thinkingfish in #11
• Add u32 bucket counts as named sibling types by @thinkingfish in #12
• Add GitHub repo link to h2histogram site TOC by @thinkingfish in #13
• Add rezolus_memory example, comparing Histogram vs sparse memory footprint by @thinkingfish in #14
• release: v1.3.0 by @thinkingfish in #15

Full Changelog: v1.2.0...v1.3.0

Added

• Histogram32, AtomicHistogram32, SparseHistogram32, and CumulativeROHistogram32 — u32-counter sibling types for all four histogram variants, generated from shared declarative macros
• Sealed Count and AtomicCount traits abstracting the bucket counter width (implemented for u32/u64 and their atomic counterparts)
• Cross-width widening From conversions (u32 → u64) for all four histogram families
• Cross-width narrowing TryFrom conversions (u64 → u32) for Histogram, SparseHistogram, and CumulativeROHistogram
• Cross-variant + narrowing TryFrom paths for the snapshot pipeline: Histogram → CumulativeROHistogram32, Histogram → SparseHistogram32, and SparseHistogram → CumulativeROHistogram32
• u32 benchmark cases for Histogram and AtomicHistogram
• rezolus_memory example comparing Histogram, SparseHistogram, and CumulativeROHistogram memory footprints from Rezolus parquet recordings
• README "Counter Width" and "Recommended Pipeline" sections, with matching rustdoc in lib.rs

Changed

• CumulativeROHistogram cache-line threshold for linear-vs-binary search is now count-type-dependent (64 / size_of::<C>()); total_count and individual_count continue to return u64

What's Changed

• Add CumulativeROHistogram for fast quantile queries by @thinkingfish in #7
• release: v1.2.0 by @thinkingfish in #9

Full Changelog: v1.1.0...v1.2.0

Added

• CumulativeROHistogram, a read-only histogram variant with cumulative (prefix-sum) counts that enables O(log n) quantile lookups via binary search (with a linear-scan fallback for cache-line-sized data)
• From<&Histogram> and From<&SparseHistogram> conversions for constructing a CumulativeROHistogram
• Quantile range query methods on CumulativeROHistogram for analytics use cases

What's Changed

• chore: bump to 1.0.1-alpha.0 for next development iteration by @brayniac in #2
• fix: use PR workflow for dev version bump in tag-release by @brayniac in #3
• Add SampleQuantiles trait and Quantile type for histogram quantile queries by @thinkingfish in #5
• release: v1.1.0 by @thinkingfish in #6

New Contributors

• @thinkingfish made their first contribution in #5

Full Changelog: v1.0.0...v1.1.0

Added

• SampleQuantiles trait with quantiles() and quantile() methods, implemented for both Histogram and SparseHistogram
• QuantilesResult struct returning a BTreeMap<Quantile, Bucket> with total_count, min, and max bucket metadata
• Quantile newtype wrapping validated f64 in 0.0..=1.0, implementing Ord/Eq for use as a BTreeMap key
• Error::InvalidQuantile variant for quantile validation errors

Deprecated

• Histogram::percentiles() and Histogram::percentile() — use SampleQuantiles trait methods instead
• SparseHistogram::percentiles() and SparseHistogram::percentile() — use SampleQuantiles trait methods instead
• Error::InvalidPercentile — use Error::InvalidQuantile instead

What's Changed

• release: v1.0.0 by @brayniac in #1

New Contributors

• @brayniac made their first contribution in #1

Full Changelog: https://github.com/iopsystems/histogram/commits/v1.0.0

First release with changelog.