Struct hashmap_stats

Defined in File hashmap.h

Struct Documentation

struct hashmap_stats

Hashmap statistics.

Provides detailed info about how well the hashmap is working.

Public Members

size_t n_buckets

size_t n_nodes: Number of buckets in hashmap.

size_t n_adds: Number of hashnodes in hashmap. Updated on add/remove.

size_t n_addfails: Number of adds to hashmap since last reset.

size_t n_collisions: Number of failures to add to hashmap since last reset.

double collision_ratio: Number of collisions when adding since last reset.

bool_t sorted: Ratio of colliding/non-colliding adds.

double max_util: Is the hashmap sorted?

double min_util: Max bucket utilization.

double average_util: Min bucket utilization.