Struct Depth

pub struct Depth { /* private fields */ }

Depth calculates minimum, maximum, average and percentile of leaf-node depths in the Llrb tree.

Implementations

impl Depth

pub fn samples(&self) -> usize

Return number of leaf-nodes sampled in Llrb instance.

pub fn min(&self) -> usize

Return minimum depth of leaf-node in Llrb instance.

pub fn max(&self) -> usize

Return maximum depth of leaf-node in Llrb instance.

pub fn mean(&self) -> usize

Return the average depth of leaf-nodes in Llrb instance.

pub fn percentiles(&self) -> Vec<(u8, usize)>

Return depth as tuple of percentiles, each tuple provides (percentile, depth). Returned percentiles from 90, 91 .. 99

pub fn pretty_print(&self, prefix: &str)

Pretty print depth statistics in human readable format, useful in logs.

pub fn json(&self) -> String

Convert depth statistics to JSON format, useful for plotting.

Trait Implementations

impl Clone for Depth

fn clone(&self) -> Depth

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Default for Depth

fn default() -> Self

Returns the “default value” for a type.