CWB
Data Fields
_cl_lexhash Struct Reference

Underlying structure for the cl_lexhash object. More...

Data Fields

cl_lexhash_entrytable
 table of buckets; each "bucket" is a pointer to the list of entries that make up that bucket More...
 
unsigned int buckets
 number of buckets in the hash table More...
 
int next_id
 ID that will be assigned to next new entry. More...
 
int entries
 current number of entries in this hash More...
 
cl_lexhash_cleanup_func cleanup_func
 callback function used when deleting entries (see cl.h) More...
 
int auto_grow
 boolean: whether to expand this hash automatically; true by default More...
 
double fillrate_limit
 fillrate limit that triggers expansion of bucket table (with auto_grow) More...
 
double fillrate_target
 target fillrate after expansion of bucket table (with auto_grow) More...
 

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_add(), cl_lexhash_auto_grow(), cl_lexhash_check_grow(), and cl_new_lexhash().

unsigned int buckets

number of buckets in the hash table

Referenced by cl_delete_lexhash(), cl_lexhash_add(), cl_lexhash_check_grow(), cl_lexhash_find_i(), 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 entries

current number of entries in this hash

Referenced by cl_lexhash_add(), cl_lexhash_check_grow(), cl_lexhash_del(), cl_lexhash_size(), and cl_new_lexhash().

double fillrate_limit

fillrate limit that triggers expansion of bucket table (with auto_grow)

Referenced by cl_lexhash_add(), cl_lexhash_auto_grow_fillrate(), cl_lexhash_check_grow(), and cl_new_lexhash().

double fillrate_target

target fillrate after expansion of bucket table (with auto_grow)

Referenced by cl_lexhash_auto_grow_fillrate(), 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().

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(), and cl_new_lexhash().


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