Data Fields
hashtable_S Struct Reference

#include <hashtab.h>

Data Fields

hash_T ht_mask
 
size_t ht_used
 
size_t ht_filled
 number of items used More...
 
int ht_locked
 number of items used or removed More...
 
hashitem_Tht_array
 counter for hash_lock() More...
 
hashitem_T ht_smallarray [HT_INIT_SIZE]
 

Detailed Description

An array-based hashtable.

Keys are NUL terminated strings. They cannot be repeated within a table. Values are of any type.

The hashtable grows to accommodate more entries when needed.

Field Documentation

hashitem_T* hashtable_S::ht_array

counter for hash_lock()

size_t hashtable_S::ht_filled

number of items used

int hashtable_S::ht_locked

number of items used or removed

hash_T hashtable_S::ht_mask
hashitem_T hashtable_S::ht_smallarray[HT_INIT_SIZE]

points to the array, allocated when it's not "ht_smallarray"

size_t hashtable_S::ht_used

mask used for hash value (nr of items in array is "ht_mask" + 1)


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