ndhistogram : multi-dimensional histogramming for Rust

Main Build status Develop status Crate License Last commit Last release

ndhistogram implements multi-dimensional histograms for Rust.

This library aims to provide a similar feature set to the C++ library boost-histogram but with an idomatic pure-Rust implementation.

Features include: - Histograms with any number of dimensions from 1 up to 21 dimensions. - Continuous (eg represented by a floating point number) and discrete axis (eg a category represented by a string value or enum) types that are composable (eg you may mix discrete and continuous axes). - Flexible bin values including any primitive number type, or a user-defined type. - Unweighted and weighted filling of histograms. - Flexible, user-definable axis types. - Sparse histograms to reduce the memory footprint of high bin count, mostly empty, histograms.

Table of Contents

  1. Usage
  2. Quick-start
  3. Overview
    1. Histogram Implementations
    2. Axis Implementations
    3. Histogram Bin Values
  4. How to Guide
    1. Customize the Bin Value Type
    2. Create and Use a 2D Histogram
    3. Create a Histogram with a Discrete Axis
    4. Create a Histogram with Variable Sized Bins
    5. Create a Histogram with a Periodic or Cyclic Axis
    6. Create a Sparse Histogram
    7. Merge Histograms

Usage

Add this to your Cargo.toml:

toml [dependencies] ndhistogram = "0.8.0"

See the change log for differences between releases. Please report any bugs in the issues tracker.

Quick-start

```rust use ndhistogram::{Histogram, ndhistogram, axis::Uniform};

// create a 1D histogram with 10 equally sized bins between -5 and 5 let mut hist = ndhistogram!(Uniform::new(10, -5.0, 5.0)); // fill this histogram with a single value hist.fill(&1.0); // fill this histogram with weights hist.fillwith(&2.0, 4.0); // read the histogram values let x1 = hist.value(&1.0); let alsox1 = hist.valueatindex(7); asserteq!(x1, alsox1); // iterate the histogram values for item in hist.iter() { println!("{}, {}, {}", item.index, item.bin, item.value) } // print the histogram to stdout println!("{}", hist); ```

Overview

A Histogram is composed of two components: - The Axes which is a set of Axis corresponding to each dimension of the histogram. The Axes and Axis define the binning of the histogram and are responsible for mapping from coordinate space (eg [x,y,z]) to an integer bin number. - The histogram bin value storage. Valid bin value types include any integer and floating number type as well as user defined types that implement Fill, FillWith or FillWithWeighted.

Histogram Implementations

Alternative implementations are possible by implementing the Histogram trait.

Axis Implementations

User defined axes types are possible by implementing the Axis trait.

Histogram Bin Values

Histograms may be filled with values of the following types:

This crate defines the following bin value types:

User defined bin value types are possible by implementing the Fill, FillWith or FillWithWeighted traits.

How to Guide

Customize the Bin Value Type

```rust use ndhistogram::{Histogram, ndhistogram, axis::Uniform, value::Mean}; // Create a histogram whose bin values are i32 let mut hist = ndhistogram!(Uniform::new(10, -5.0, 5.0); i32); hist.fillwith(&1.0, 2); let value: Option<&i32> = hist.value(&1.0); asserteq!(value, Some(&2));

// More complex value types beyond primitives are available // "Mean" calculates the average of values it is filled with let mut hist = ndhistogram!(Uniform::new(10, -5.0, 5.0); Mean); hist.fillwith(&1.0, 1.0); hist.fillwith(&1.0, 3.0); assert_eq!(hist.value(&1.0).unwrap().mean(), 2.0);

// for other examples see the documentation of Sum, WeightedSum and WeightedMean

// user defined value types are possible by implementing // Fill, FillWith or FillWithWeighted traits ```

Create and Use a 2D Histogram

rust use ndhistogram::{Histogram, ndhistogram, axis::Uniform}; // create a 2D histogram let mut hist = ndhistogram!(Uniform::new(10, -5.0, 5.0), Uniform::new(10, -5.0, 5.0)); // fill 2D histogram hist.fill(&(1.0, 2.0)); // read back the histogram values let x1_y2 = hist.value(&(1.0, 2.0)); // higher dimensions are possible with additional arguments to ndhistogram

Create a Histogram with a Discrete Axis

```rust use ndhistogram::{Histogram, ndhistogram, axis::Category}; let mut hist = ndhistogram!(Category::new(vec![0, 2, 4])); hist.fillwith(&2, 42.0); hist.fillwith(&1, 128.0); asserteq!(hist.value(&2), Some(&42.0)); asserteq!(hist.value(&1), Some(&128.0)); assert_eq!(hist.value(&3), Some(&128.0)); // 1 and 3 give the same answer as they are both mapped to the overflow bin // For a version with no overflow bins use CategoryNoFlow

// The Category type can be any hashable type, for example string let mut hist = ndhistogram!(Category::new(vec!["Red", "Blue", "Green"])); hist.fill(&"Red"); assert_eq!(hist.value(&"Red"), Some(&1.0)); ```

Create a Histogram with Variable Sized Bins

rust use ndhistogram::{Histogram, ndhistogram, axis::Variable}; let mut hist = ndhistogram!(Variable::new(vec![0.0, 1.0, 3.0, 6.0])); for x in 0..6 { hist.fill(&f64::from(x)); } assert_eq!(hist.value(&0.0), Some(&1.0)); assert_eq!(hist.value(&1.0), Some(&2.0)); assert_eq!(hist.value(&3.0), Some(&3.0));

Create a Histogram with a Periodic or Cyclic Axis

rust use std::f64::consts::PI; use ndhistogram::{Histogram, ndhistogram, axis::UniformCyclic}; let mut hist = ndhistogram!(UniformCyclic::<f64>::new(10, 0.0, 2.0*PI)); hist.fill(&PI); hist.fill(&-PI); // +pi and -pi are mapped onto the same value assert_eq!(hist.value(&-PI), Some(&2.0)); assert_eq!(hist.value(&PI), Some(&2.0));

Create a Sparse Histogram

rust use ndhistogram::{Histogram, sparsehistogram, axis::Uniform}; // This histogram has 1e18 bins, too many to allocate with a normal histogram let mut histogram_with_lots_of_bins = sparsehistogram!( Uniform::new(1_000_000, -5.0, 5.0), Uniform::new(1_000_000, -5.0, 5.0), Uniform::new(1_000_000, -5.0, 5.0) ); histogram_with_lots_of_bins.fill(&(1.0, 2.0, 3.0)); // read back the filled value assert_eq!(histogram_with_lots_of_bins.value(&(1.0, 2.0, 3.0)).unwrap(), &1.0); // unfilled bins will return None assert!(histogram_with_lots_of_bins.value(&(0.0, 0.0, 0.0)).is_none());

Merge Histograms

rust use ndhistogram::{Histogram, ndhistogram, axis::Uniform}; let mut hist1 = ndhistogram!(Uniform::<f64>::new(10, -5.0, 5.0)); let mut hist2 = ndhistogram!(Uniform::<f64>::new(10, -5.0, 5.0)); hist1.fill_with(&0.0, 2.0); hist2.fill_with(&0.0, 3.0); let combined_hist = (hist1 + &hist2).expect("Axes are compatible");

License

Licensed under either of

at your option.

Contribution

Unless you explicitly state otherwise, any contribution intentionally submitted for inclusion in the work by you, as defined in the Apache-2.0 license, shall be dual licensed as above, without any additional terms or conditions.