linlog

Documentation

Overview

Package linlog implements linear-log bucketing

http://pvk.ca/Blog/2015/06/27/linear-log-bucketing-fast-versatile-simple/

Index

• func BinDownOf(size uint64, linear, subbin uint64) (rounded uint64, bucket uint64)
• func BinOf(size uint64, linear, subbin uint64) (rounded uint64, bucket uint64)
• func Bins(max uint64, linear, subbin uint64) []uint64
• type Bin
• type Histogram
  • func NewHistogram(max, linear, subbin uint64) *Histogram
  • func (h *Histogram) AtomicBins() []Bin
  • func (h *Histogram) AtomicInsert(n uint64)
  • func (h *Histogram) Bins() []Bin
  • func (h *Histogram) Insert(n uint64)

Functions

func BinDownOf

func BinDownOf(size uint64, linear, subbin uint64) (rounded uint64, bucket uint64)

BinDownOf rounds size down, and returns the rounded size and bucket number.

func BinOf

func BinOf(size uint64, linear, subbin uint64) (rounded uint64, bucket uint64)

BinOf rounds size as appropriate, and returns the rounded size and bucket number.

func Bins

func Bins(max uint64, linear, subbin uint64) []uint64

Types

type Bin

type Bin struct {
	Size  uint64
	Count uint64
}

type Histogram

type Histogram struct {
	// contains filtered or unexported fields
}

func NewHistogram

func NewHistogram(max, linear, subbin uint64) *Histogram

func (*Histogram) AtomicBins

func (h *Histogram) AtomicBins() []Bin

func (*Histogram) AtomicInsert

func (h *Histogram) AtomicInsert(n uint64)

func (*Histogram) Bins

func (h *Histogram) Bins() []Bin

func (*Histogram) Insert

func (h *Histogram) Insert(n uint64)