class Cryload::Histogram::Dense

Overview

Global aggregate. Dense buckets keep the merge and the percentile scan branch-free; one instance is ~18 KB.

cryload/histogram.cr

#avg : Float64
#count : Int64
#empty? : Bool
#linear_bins(bin_count : Int32 = 11) : Array(Bin)
Rolls the logarithmic buckets up into bin_count equal-width linear bins.
#m2 : Float64
#max : Float64
#maximum : Float64
#mean : Float64
#merge(other : Sparse) : Nil
Chan et al.
#min : Float64
#minimum : Float64
#percentile(percentile : Float64) : Float64
#stdev : Float64
Sample standard deviation.
#sum : Float64

def self.new #

def avg : Float64 #

def count : Int64 #

def empty? : Bool #

def linear_bins(bin_count : Int32 = 11) : Array(Bin) #

Rolls the logarithmic buckets up into bin_count equal-width linear bins.

def m2 : Float64 #

def max : Float64 #

def maximum : Float64 #

def mean : Float64 #

def merge(other : Sparse) : Nil #

Chan et al. parallel variance combination, so merging a batch is exact rather than an approximation of the streaming update.

def min : Float64 #

def minimum : Float64 #

def percentile(percentile : Float64) : Float64 #

def stdev : Float64 #

Sample standard deviation. v5 divided by n, which understates the spread on small runs.

def sum : Float64 #