_cl_lexhash Struct Reference

Underlying structure for the cl_lexhash object. More...

Data Fields


Detailed Description

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.


Field Documentation

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

callback function used when deleting entries (see cl.h)

Referenced by cl_delete_lexhash_entry(), cl_lexhash_set_cleanup_function(), and cl_new_lexhash().

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().

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().


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

Generated on Sun Feb 28 18:08:04 2010 for CWB by  doxygen 1.6.1