Skip to main content

%DeepSee.Aggregate.Median

Class %DeepSee.Aggregate.Median Extends aggregate [ System = 4 ]

Methods​

GetResult​

Method GetResult(Output pStatus As %Status) As %Double

Returns the median. Returns "" for an empty data set. Uses a divide and conquer selection algorithm.

select​

Method select(k, left, right) [ Private ]

Selects the kth smallest element in the set of values

partition​

Method partition(left, right, pivotIndex) [ Private ]

Finds the partition point

swap​

Method swap(x, y) [ Private ]