hdrhistogram

A pure Go implementation of the HDR Histogram.

A Histogram that supports recording and analyzing sampled data value counts across a configurable integer value range with configurable value precision within the range. Value precision is expressed as the number of significant digits in the value recording, and provides control over value quantization behavior across the value range and the subsequent value resolution at any given level.

For documentation, check godoc.

Installing

go get github.com/filipecosta90/hdrhistogram

Usage Example

package main

import (
	"fmt"
    "github.com/filipecosta90/hdrhistogram"
)

func main() {
    // This latency Histogram could be used to track and analyze the counts of
    // observed integer values between 0 us and 30000000 us ( 30 secs )
    // while maintaining a value precision of 3 significant digits across that range,
    // translating to a value resolution of :
    //   - 1 microsecond up to 1 millisecond,
    //   - 1 millisecond (or better) up to one second,
    //   - 1 second (or better) up to it's maximum tracked value ( 30 seconds ).
    lH := hdrhistogram.New(1, 30000000, 3)
	input := []int64{
        459876, 669187, 711612, 816326, 931423, 1033197, 1131895, 2477317,
        3964974, 12718782,
    }

    for _, sample := range input {
        lH.RecordValue(sample)
    }
    
    fmt.Println( lH.PercentilesPrint( 1, 1.0 ) )
    // Output:
    //  Value	Percentile	TotalCount	1/(1-Percentile)
    //
    //   460031.000     0.000000            1         1.00
    //   931839.000     0.500000            5         2.00
    //  2478079.000     0.750000            8         4.00
    //  3966975.000     0.875000            9         8.00
    // 12722175.000     0.937500           10        16.00
    // 12722175.000     1.000000           10         +Inf
    // #[Mean    =  2491481.600, StdDeviation   =  3557920.109]
    // #[Max     = 12722175.000, Total count    =           10]
    // #[Buckets =           15, SubBuckets     =         2048]

}