Struct SortedView 

pub struct SortedView<T> { /* private fields */ }

Available on crate feature req only.

An owned, sorted snapshot of a ReqSketch.

Obtain one with ReqSketch::sorted_view. The view is independent of the sketch: it can be queried (and sent to other threads) while the sketch keeps receiving updates, and it keeps answering from the state it was taken at. Building it costs O(retained · log retained); each subsequent query is O(log retained), so it is the right tool for repeated quantile/rank queries.

Implementations

impl<T> SortedView<T>

where T: Clone + Ord,

pub fn is_empty(&self) -> bool

Returns true if the sorted view is empty.

pub fn len(&self) -> usize

Returns the number of distinct items in the sorted view.

pub fn total_weight(&self) -> u64

Returns the total weight (stream length captured) of all items.

pub fn rank(&self, item: &T, criteria: SearchCriteria) -> Result<f64, Error>

Returns the approximate normalized rank of item in [0.0, 1.0].

Errors

Returns an error if the view is empty.

pub fn quantile(&self, rank: f64, criteria: SearchCriteria) -> Result<T, Error>

Returns the approximate quantile at the given normalized rank.

Errors

Returns an error if the view is empty or rank is outside [0.0, 1.0].

pub fn pmf( &self, split_points: &[T], criteria: SearchCriteria, ) -> Result<Vec<f64>, Error>

Returns the probability mass function (PMF) over the given split points.

The result contains one more value than split_points.

Errors

Returns an error if the view is empty or the split points are not strictly increasing.

pub fn cdf( &self, split_points: &[T], criteria: SearchCriteria, ) -> Result<Vec<f64>, Error>

Returns the cumulative distribution function (CDF) over the given split points.

The result contains one more value than split_points and ends at 1.0.

Errors

Returns an error if the view is empty or the split points are not strictly increasing.

Trait Implementations

impl<T: Clone> Clone for SortedView<T>

fn clone(&self) -> SortedView<T>

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<T: Debug> Debug for SortedView<T>

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.