org.apache.datasketches.req

Class ReqSketchSortedView

java.lang.Object

org.apache.datasketches.req.ReqSketchSortedView

All Implemented Interfaces:

FloatsSortedView, SortedView

public class ReqSketchSortedView
extends Object
implements FloatsSortedView

The SortedView of the ReqSketch.

Author:

Alexander Saydakov, Lee Rhodes

Constructor Summary

Constructors

Constructor and Description
ReqSketchSortedView(ReqSketch sk) Constructs this Sorted View given the sketch

Method Summary

Modifier and Type	Method and Description
long[]	getCumulativeWeights() Returns the array of cumulative weights
float	getQuantile(double rank, QuantileSearchCriteria searchCrit) Gets the approximate quantile of the given normalized rank and the given search criterion.
float[]	getQuantiles() Returns the array of quantiles
double	getRank(float quantile, QuantileSearchCriteria searchCrit) Gets the normalized rank corresponding to the given a quantile.
boolean	isEmpty() Returns true if this sorted view is empty.
ReqSketchSortedViewIterator	iterator() Returns an iterator for this Sorted View.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface org.apache.datasketches.quantilescommon.FloatsSortedView

getCDF, getPMF

Constructor Detail

ReqSketchSortedView

public ReqSketchSortedView(ReqSketch sk)

Constructs this Sorted View given the sketch

Parameters:

sk - the given ReqSketch

Method Detail

getQuantile

public float getQuantile(double rank,
                         QuantileSearchCriteria searchCrit)

Description copied from interface: FloatsSortedView

Gets the approximate quantile of the given normalized rank and the given search criterion.

Specified by:

getQuantile in interface FloatsSortedView

Parameters:

rank - the given normalized rank, a double in the range [0.0, 1.0].

searchCrit - If INCLUSIVE, the given rank includes all quantiles ≤ the quantile directly corresponding to the given rank. If EXCLUSIVE, he given rank includes all quantiles < the quantile directly corresponding to the given rank.

Returns:

the approximate quantile given the normalized rank.

See Also:

QuantileSearchCriteria

getRank

public double getRank(float quantile,
                      QuantileSearchCriteria searchCrit)

Description copied from interface: FloatsSortedView

Gets the normalized rank corresponding to the given a quantile.

Specified by:

getRank in interface FloatsSortedView

Parameters:

quantile - the given quantile

searchCrit - if INCLUSIVE the given quantile is included into the rank.

Returns:

the normalized rank corresponding to the given quantile.

See Also:

QuantileSearchCriteria

getCumulativeWeights

public long[] getCumulativeWeights()

Description copied from interface: SortedView

Returns the array of cumulative weights

Specified by:

getCumulativeWeights in interface SortedView

Returns:

the array of cumulative weights

getQuantiles

public float[] getQuantiles()

Description copied from interface: FloatsSortedView

Returns the array of quantiles

Specified by:

getQuantiles in interface FloatsSortedView

Returns:

the array of quantiles

isEmpty

public boolean isEmpty()

Description copied from interface: SortedView

Returns true if this sorted view is empty.

Specified by:

isEmpty in interface SortedView

Returns:

true if this sorted view is empty.

iterator

public ReqSketchSortedViewIterator iterator()

Description copied from interface: SortedView

Returns an iterator for this Sorted View.

Specified by:

iterator in interface FloatsSortedView

Specified by:

iterator in interface SortedView

Returns:

an iterator for this Sorted View.