Documentation

majority :: (Streamable a, EqE a) => [Spec a] -> Spec a

Boyer-Moore linear majority algorithm. Warning! Returns an arbitary element if no majority is returned. See aMajority below.

aMajority :: (Streamable a, EqE a) => [Spec a] -> Spec a -> Spec Bool

ftAvg :: (Streamable a, IntegralE a, Bounded a) => [Spec a] -> Int -> Spec a

Fault-tolerant average. Throw away the bottom and top n elements and take the average of the rest. Return an error if there are less than 2 * n + 1 elements in the list.