movingmedian

README

movingmedian

Description

Package movingmedian computes the median of a windowed stream of data.

Installation

This package can be installed with the go get command:

go get github.com/JaderDias/movingmedian

Documentation

Overview

Package movingmedian computes the median of a windowed stream of data.

Index

• type MovingMedian
  • func NewMovingMedian(size int) MovingMedian
  • func (m *MovingMedian) Median() float64
  • func (m *MovingMedian) Push(v float64)

Types

type MovingMedian

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

MovingMedian computes the moving median of a windowed stream of numbers.

func NewMovingMedian

func NewMovingMedian(size int) MovingMedian

NewMovingMedian returns a MovingMedian with the given window size.

func (*MovingMedian) Median

func (m *MovingMedian) Median() float64

Median returns the current value of the median from the window.

func (*MovingMedian) Push

func (m *MovingMedian) Push(v float64)

Push adds an element to the stream, removing old data which has expired from the window. It runs in O(log windowSize).