Data.MedianStream

Documentation

data MedianStream a

A MedianStream is a data type that can be inserted into and queried to get a median of a stream of numeric values.

(+>) :: MedianStream a -> a -> MedianStream a

Infix wrapper around insert with the MedianStream on the left. Complexity: O(lgn)

(<+) :: a -> MedianStream a -> MedianStream a

Infix wrapper around insert with the MedianStream on the right. Complexity: O(lgn)

empty :: (Real a, Eq a) => MedianStream a

Create an empty MedianStream with no values. Complexity: O(1)

insert :: a -> MedianStream a -> MedianStream a

Insert a new numeric value into the median stream. Complexity: O(lgn)

median :: MedianStream a -> Maybe Double

Query the MedianStream for the median of the stream of numbers inserted so far. Complexity: O(1)

size :: MedianStream a -> Int

Returns the number of elements in the MedianStream. Complexity: O(1)

fromList :: (Real a, Eq a) => [a] -> MedianStream a

Creates a MedianStream from a list of input elements. Complexity: O(nlgn)

insertList :: (Real a, Eq a) => MedianStream a -> [a] -> MedianStream a

Adds a list of input elements to an existing MedianStream Complexity: O(nlgn)