Data Fields
tommy_hashlin_struct Struct Reference

Hashtable container type. More...

Data Fields

tommy_hashlin_node ** bucket [TOMMY_HASHLIN_BIT_MAX]
 Dynamic array of hash buckets. More...
 
tommy_uint_t bucket_bit
 Bits used in the bit mask. More...
 
tommy_count_t bucket_max
 Number of buckets. More...
 
tommy_count_t bucket_mask
 Bit mask to access the buckets. More...
 
tommy_count_t low_max
 Low order max value. More...
 
tommy_count_t low_mask
 Low order mask value. More...
 
tommy_count_t split
 Split position. More...
 
tommy_count_t count
 Number of elements. More...
 
tommy_uint_t state
 Reallocation state. More...
 

Detailed Description

Hashtable container type.

Note
Don't use internal fields directly, but access the container only using functions.

Field Documentation

tommy_hashlin_node** tommy_hashlin_struct::bucket[TOMMY_HASHLIN_BIT_MAX]

Dynamic array of hash buckets.

One list for each hash modulus.

tommy_uint_t tommy_hashlin_struct::bucket_bit

Bits used in the bit mask.

tommy_count_t tommy_hashlin_struct::bucket_max

Number of buckets.

tommy_count_t tommy_hashlin_struct::bucket_mask

Bit mask to access the buckets.

tommy_count_t tommy_hashlin_struct::low_max

Low order max value.

tommy_count_t tommy_hashlin_struct::low_mask

Low order mask value.

tommy_count_t tommy_hashlin_struct::split

Split position.

tommy_count_t tommy_hashlin_struct::count

Number of elements.

tommy_uint_t tommy_hashlin_struct::state

Reallocation state.


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