|
CWB
|
TODO: consider alternative hash functions (see cl/lexhash.h) More...
Data Fields | |
| cl_ngram_hash_entry * | table |
| 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 | N |
| n-gram size More... | |
| int | entries |
| current number of entries in this hash 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... | |
| int | iter_bucket |
| bucket currently processed by the single iterator of the hash table More... | |
| cl_ngram_hash_entry | iter_point |
| next entry to be returned by the iterator (NULL -> go to next bucket) More... | |
TODO: consider alternative hash functions (see cl/lexhash.h)
Underlying structure for the cl_ngram_hash object.
A cl_ngram_hash contains a number of buckets. Each bucket is a linked-list of cl_ngram_hash_entry objects.
| int auto_grow |
boolean: whether to expand this hash automatically; true by default
Referenced by cl_new_ngram_hash(), cl_ngram_hash_add(), cl_ngram_hash_auto_grow(), and cl_ngram_hash_check_grow().
| unsigned int buckets |
number of buckets in the hash table
Referenced by cl_delete_ngram_hash(), cl_new_ngram_hash(), cl_ngram_hash_add(), cl_ngram_hash_check_grow(), cl_ngram_hash_find_i(), cl_ngram_hash_get_entries(), cl_ngram_hash_iterator_next(), cl_ngram_hash_iterator_reset(), cl_ngram_hash_print_stats(), and cl_ngram_hash_stats().
| int entries |
current number of entries in this hash
Referenced by cl_new_ngram_hash(), cl_ngram_hash_add(), cl_ngram_hash_check_grow(), cl_ngram_hash_del(), cl_ngram_hash_get_entries(), cl_ngram_hash_print_stats(), and cl_ngram_hash_size().
| double fillrate_limit |
fillrate limit that triggers expansion of bucket table (with auto_grow)
Referenced by cl_new_ngram_hash(), cl_ngram_hash_add(), cl_ngram_hash_auto_grow_fillrate(), and cl_ngram_hash_check_grow().
| double fillrate_target |
target fillrate after expansion of bucket table (with auto_grow)
Referenced by cl_new_ngram_hash(), cl_ngram_hash_auto_grow_fillrate(), and cl_ngram_hash_check_grow().
| int iter_bucket |
bucket currently processed by the single iterator of the hash table
Referenced by cl_new_ngram_hash(), cl_ngram_hash_iterator_next(), and cl_ngram_hash_iterator_reset().
| cl_ngram_hash_entry iter_point |
next entry to be returned by the iterator (NULL -> go to next bucket)
Referenced by cl_new_ngram_hash(), cl_ngram_hash_iterator_next(), and cl_ngram_hash_iterator_reset().
| int N |
n-gram size
Referenced by cl_new_ngram_hash(), cl_ngram_hash_add(), cl_ngram_hash_check_grow(), and cl_ngram_hash_find_i().
table of buckets; each "bucket" is a pointer to the list of entries that make up that bucket
Referenced by cl_delete_ngram_hash(), cl_new_ngram_hash(), cl_ngram_hash_add(), cl_ngram_hash_check_grow(), cl_ngram_hash_del(), cl_ngram_hash_find_i(), cl_ngram_hash_get_entries(), cl_ngram_hash_iterator_next(), cl_ngram_hash_iterator_reset(), and cl_ngram_hash_stats().
1.8.8