Struct Stats

pub struct Stats { /* private fields */ }

Statistics on Llrb tree. Serves two purpose:

• To get partial but quick statistics via Llrb::stats method.
• To get full statisics via Llrb::validate method.

Implementations

impl Stats

pub fn entries(&self) -> usize

Return number entries in Llrb instance.

pub fn node_size(&self) -> usize

Return node-size, including over-head for Llrb<k,V>. Although the node overhead is constant, the node size varies based on key and value types. EG:

use llrb_index::Llrb;
let mut llrb: Llrb<u64,i128> = Llrb::new("myinstance");

// size of key: 8 bytes
// size of value: 16 bytes
// overhead is 24 bytes
assert_eq!(llrb.stats().node_size(), 48);

pub fn blacks(&self) -> Option<usize>

Return number of black nodes from root to leaf, on both left and right child.

pub fn depths(&self) -> Option<Depth>

Return Depth statistics.

Trait Implementations

impl Default for Stats

fn default() -> Stats

Returns the “default value” for a type.