_HashTable Struct Reference

A hash table mapping keys to values using separate chaining. More...

Data Fields
HashTableEntry **	table
unsigned int	table_size
HashTableHashFunc	hash_func
HashTableEqualFunc	equal_func
HashTableKeyFreeFunc	key_free_func
HashTableValueFreeFunc	value_free_func
unsigned int	entries
unsigned int	prime_index

Detailed Description

A hash table mapping keys to values using separate chaining.

Field Documentation

entries

unsigned int _HashTable::entries

Number of entries currently in the table.

equal_func

HashTableEqualFunc _HashTable::equal_func

Function used to compare keys for equality.

hash_func

HashTableHashFunc _HashTable::hash_func

Function used to hash keys.

key_free_func

HashTableKeyFreeFunc _HashTable::key_free_func

Function to free keys, or NULL.

prime_index

unsigned int _HashTable::prime_index

Index into the prime table sizes array.

table

HashTableEntry** _HashTable::table

Array of chain head pointers.

table_size

unsigned int _HashTable::table_size

Number of slots in the table array.

value_free_func

HashTableValueFreeFunc _HashTable::value_free_func

Function to free values, or NULL.

---

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

• hash-table.c