HashStats< HashTbl >::Stats Struct Reference

Statistics about chain length distribution. More...

#include <hashDry.H>

Collaboration diagram for HashStats< HashTbl >::Stats:

Public Attributes
float	avg
	Average chain length.
float	var
	Variance of chain lengths.
DynArray< size_t >	lens
	Distribution: lens[i] = number of chains with length i.

Detailed Description

template<class HashTbl>
struct HashStats< HashTbl >::Stats

Statistics about chain length distribution.

Contains metrics about how entries are distributed across chains (buckets), useful for analyzing hash function quality.

Definition at line 1008 of file hashDry.H.

Member Data Documentation

avg

template<class HashTbl >

float HashStats< HashTbl >::Stats::avg

Average chain length.

Definition at line 1010 of file hashDry.H.

Referenced by HashStats< HashTbl >::print_stats(), and HashStats< HashTbl >::stats().

lens

template<class HashTbl >

DynArray<size_t> HashStats< HashTbl >::Stats::lens

Distribution: lens[i] = number of chains with length i.

Definition at line 1012 of file hashDry.H.

Referenced by HashStats< HashTbl >::print_stats(), and HashStats< HashTbl >::stats().

var

template<class HashTbl >

float HashStats< HashTbl >::Stats::var

Variance of chain lengths.

Definition at line 1011 of file hashDry.H.

Referenced by HashStats< HashTbl >::print_stats(), and HashStats< HashTbl >::stats().

---

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

• hashDry.H