hash_table_control< T > Struct Template Reference
#include <hash-table.h>
Inheritance diagram for hash_table_control< T >:
Collaboration diagram for hash_table_control< T >:
Data Fields | |
| T ** | entries |
| size_t | size |
| size_t | n_elements |
| size_t | n_deleted |
| unsigned int | searches |
| unsigned int | collisions |
| unsigned int | size_prime_index |
Detailed Description
template<typename T>
struct hash_table_control< T >
Internal implementation type.
Field Documentation
template<typename T>
| unsigned int hash_table_control< T >::collisions |
The following member is used for debugging. Its value is number of collisions fixed for time of work with the hash table.
template<typename T>
| T** hash_table_control< T >::entries |
Table itself.
template<typename T>
| size_t hash_table_control< T >::n_deleted |
Current number of deleted elements in the table.
template<typename T>
| size_t hash_table_control< T >::n_elements |
Current number of elements including also deleted elements.
template<typename T>
| unsigned int hash_table_control< T >::searches |
The following member is used for debugging. Its value is number of all calls of `htab_find_slot' for the hash table.
template<typename T>
| size_t hash_table_control< T >::size |
Current size (in entries) of the hash table.
template<typename T>
| unsigned int hash_table_control< T >::size_prime_index |
Current size (in entries) of the hash table, as an index into the table of primes.
The documentation for this struct was generated from the following file:
