Struct ternary_tree::Stats

pub struct Stats {
    pub dist: Vec<DistStat>,
    pub key_len: KeyLenStat,
    pub count: CountStat,
    pub bytes: BytesStat,
}

Contains various metrics describing the tree : its nodes, keys and values. Mostly used for tunning and debugging purpose.

• dist[n].matches number of values reached by traversing n middle links (the number of key of lenght n)
• dist[n].sides number of values reached by traversing n left or middle links (those links may indicate that the tree is not well balanced)
• dist[n].depth number of values whose total depth (middle, left and right links) is n
• key_len.min length of the shortest key inserted in the tree
• key_len.max length of the longest key inserted in the tree
• count.nodes total number of nodes in the tree
• count.values number of nodes which store a value (same as len)
• bytes.node byte size of a node (including the fixed size of a value, but excluding heap allocated memory of this value)
• bytes.total total number of bytes allocated for nodes (count.nodes * bytes.node)

Fields

dist: Vec<DistStat>

key_len: KeyLenStat

count: CountStat

bytes: BytesStat

Trait Implementations

impl PartialEq<Stats> for Stats

fn eq(&self, other: &Stats) -> bool

This method tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Stats) -> bool

This method tests for !=.

impl Default for Stats

fn default() -> Stats

Returns the "default value" for a type.

impl Debug for Stats

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

Formats the value using the given formatter.