Struct TableStats 

pub struct TableStats {
    pub total_inserts: u64,
    pub total_lookups: u64,
    pub total_probes: u64,
    pub max_probe_length: u32,
    pub level_usage: Vec<usize>,
}

Performance metrics for hash table operations.

Used for benchmarking, profiling, and comparing implementations.

Fields

total_inserts: u64

Total number of insert operations performed

total_lookups: u64

Total number of lookup operations performed

total_probes: u64

Total number of probe steps across all operations

A probe is a single slot check during insertion or lookup. Lower is better — indicates fewer collisions.

max_probe_length: u32

Maximum probe length seen in any single operation

Indicates worst-case behavior. Should be kept low (<10).

level_usage: Vec<usize>

Distribution of entries across levels (Elastic Hash only)

• Index 0 = Level 0 (largest, 50% of capacity)
• Index 1 = Level 1 (25% of capacity)
• Index 2 = Level 2 (12.5% of capacity)
• …

Empty for non-leveled implementations like StandardHashTable.

Implementations

impl TableStats

pub fn avg_probes_per_op(&self) -> f64

Returns the average number of probes per operation.

Ideally close to 1.0 (one probe per operation). Higher values indicate more collisions.

Trait Implementations

impl Clone for TableStats

fn clone(&self) -> TableStats

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for TableStats

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

Formats the value using the given formatter.

impl Default for TableStats

fn default() -> TableStats

Returns the “default value” for a type.