OhashCommon< HashTbl, Key >::Stats Struct Reference

Statistics about hash table performance. More...

#include <hashDry.H>

Collaboration diagram for OhashCommon< HashTbl, Key >::Stats:

Public Member Functions
	Stats ()
	Default constructor initializing max_len to minimum.

Public Attributes
size_t	num_busy = 0
	Number of occupied buckets.
size_t	num_deleted = 0
	Number of buckets marked as deleted.
size_t	num_empty = 0
	Number of empty buckets.
DynArray< size_t >	lens
	Distribution of probe sequence lengths.
float	avg = 0
	Average probe sequence length.
float	var = 0
	Variance of probe sequence lengths.
size_t	max_len = 0
	Maximum probe sequence length.

Detailed Description

template<class HashTbl, typename Key>
struct OhashCommon< HashTbl, Key >::Stats

Statistics about hash table performance.

Contains metrics about bucket utilization and collision distribution, useful for analyzing hash function quality and table sizing decisions.

Definition at line 914 of file hashDry.H.

Constructor & Destructor Documentation

Stats()

template<class HashTbl , typename Key >

OhashCommon< HashTbl, Key >::Stats::Stats ( )

inline

Default constructor initializing max_len to minimum.

Definition at line 925 of file hashDry.H.

References OhashCommon< HashTbl, Key >::Stats::lens, Aleph::maps(), and Aleph::DynArray< T >::size().

Member Data Documentation

avg

template<class HashTbl , typename Key >

float OhashCommon< HashTbl, Key >::Stats::avg = 0

Average probe sequence length.

Definition at line 920 of file hashDry.H.

lens

template<class HashTbl , typename Key >

DynArray<size_t> OhashCommon< HashTbl, Key >::Stats::lens

Distribution of probe sequence lengths.

Definition at line 919 of file hashDry.H.

Referenced by OhashCommon< HashTbl, Key >::Stats::Stats(), and OhashCommon< HashTbl, Key >::print_stats().

max_len

template<class HashTbl , typename Key >

size_t OhashCommon< HashTbl, Key >::Stats::max_len = 0

Maximum probe sequence length.

Definition at line 922 of file hashDry.H.

Referenced by OhashCommon< HashTbl, Key >::print_stats().

num_busy

template<class HashTbl , typename Key >

size_t OhashCommon< HashTbl, Key >::Stats::num_busy = 0

Number of occupied buckets.

Definition at line 916 of file hashDry.H.

Referenced by OhashCommon< HashTbl, Key >::print_stats().

num_deleted

template<class HashTbl , typename Key >

size_t OhashCommon< HashTbl, Key >::Stats::num_deleted = 0

Number of buckets marked as deleted.

Definition at line 917 of file hashDry.H.

Referenced by OhashCommon< HashTbl, Key >::print_stats().

num_empty

template<class HashTbl , typename Key >

size_t OhashCommon< HashTbl, Key >::Stats::num_empty = 0

Number of empty buckets.

Definition at line 918 of file hashDry.H.

Referenced by OhashCommon< HashTbl, Key >::print_stats().

var

template<class HashTbl , typename Key >

float OhashCommon< HashTbl, Key >::Stats::var = 0

Variance of probe sequence lengths.

Definition at line 921 of file hashDry.H.

---

The documentation for this struct was generated from the following file:

• hashDry.H