# Packages
Package heap provides the implementation for heaps.
Package order contains the interfaces for various implementations of order statistics-based data structures.
Package ost provides the interfaces for order statistic trees, which are binary trees with the ability to perform log(n) time searches for elements in the tree with a specified rank, as well as log(n) time retrieval for the rank of a specified element in the tree.
Package skiplist provides the implementation for skiplists.
# Functions
ImplOption creates an option that sets the implementation for the underlying data structure.
InterpolationOption creates an option that sets the interpolation method.
New instantiates a Quantile struct.
NewGlobalHeapMedian instantiates a global HeapMedian struct.
NewGlobalIQR instantiates a global IQR struct.
NewGlobalMedian instantiates a global Median struct.
NewGlobalQuantile instantiates a global Quantile struct.
NewHeapMedian instantiates a HeapMedian struct.
NewIQR instantiates an IQR struct.
NewMedian instantiates a Median struct.
# Constants
AVL represents the AVL tree implementation for the order.Statistic interface.
Higher chooses the higher of the two elements.
Linear performs linear interpolation between the two elements.
Lower chooses the lower of the two elements.
Midpoint performs the average of the two elements.
Nearest chooses the element whose index is closest to i'.
RedBlack represents the red black tree implementation for the order.Statistic interface.
SkipList represents the skip list implementation for the order.Statistic interface.
# Structs
HeapMedian keeps track of the median of an entire stream using heaps.
IQR keeps track of the interquartile range of a stream using order statistics.
Median keeps track of the median of a stream using order statistics.
Quantile keeps track of the quantile of a stream using order statistics.
# Type aliases
Impl represents an enum that enumerates the currently supported implementations for the order.Statistic interface.
Interpolation represents an enum that enumerates the different interpolation methods that can be chosen when retrieving quantile metrics.
Option is an optional argument for creating quantile-based metrics, which sets an optional field for creating a Quantile.