Underlying structure for the cl_lexhash object. More...
Underlying structure for the cl_lexhash object.
A cl_lexhash contains a number of buckets. Each bucket is a linked-list of cl_lexhash_entry objects.
int auto_grow |
boolean: whether to expand this hash automatically; true by default
Referenced by cl_lexhash_auto_grow(), cl_lexhash_check_grow(), and cl_new_lexhash().
unsigned int buckets |
number of buckets in the list
Referenced by cl_delete_lexhash(), cl_lexhash_check_grow(), cl_lexhash_find_i(), cl_lexhash_size(), and cl_new_lexhash().
callback function used when deleting entries (see cl.h)
Referenced by cl_delete_lexhash_entry(), cl_lexhash_set_cleanup_function(), and cl_new_lexhash().
int comparisons |
a variable used for estimating hash performance (avg no of comparisons)
Referenced by cl_lexhash_check_grow(), cl_lexhash_find_i(), and cl_new_lexhash().
int entries |
current number of entries in this hash
Referenced by cl_lexhash_add(), cl_lexhash_check_grow(), cl_lexhash_del(), and cl_new_lexhash().
double last_performance |
a variable used for estimating hash performance (avg no of comparisons)
Referenced by cl_lexhash_check_grow(), and cl_new_lexhash().
int next_id |
ID that will be assigned to next new entry.
Referenced by cl_lexhash_add(), and cl_new_lexhash().
a variable used for estimating hash performance (avg no of comparisons)
Referenced by cl_lexhash_find_i(), and cl_new_lexhash().
table of buckets; each "bucket" is a pointer to the list of entries that make up that bucket
Referenced by cl_delete_lexhash(), cl_lexhash_add(), cl_lexhash_check_grow(), cl_lexhash_del(), cl_lexhash_find_i(), cl_lexhash_size(), and cl_new_lexhash().