tommy_hashlin_struct Struct Reference

Hashtable container type. More...

#include <tommyhashlin.h>

Data Fields
tommy_hashlin_node **	bucket [TOMMY_SIZE_BIT]
	Dynamic array of hash buckets. More...
tommy_size_t	bucket_max
	Number of buckets. More...
tommy_size_t	bucket_mask
	Bit mask to access the buckets. More...
tommy_size_t	low_max
	Low order max value. More...
tommy_size_t	low_mask
	Low order mask value. More...
tommy_size_t	split
	Split position. More...
tommy_size_t	count
	Number of elements. More...
tommy_uint_t	bucket_bit
	Bits used in the bit mask. 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

bucket

tommy_hashlin_node** tommy_hashlin_struct::bucket[TOMMY_SIZE_BIT]

Dynamic array of hash buckets.

One list for each hash modulus.

bucket_max

tommy_size_t tommy_hashlin_struct::bucket_max

Number of buckets.

bucket_mask

tommy_size_t tommy_hashlin_struct::bucket_mask

Bit mask to access the buckets.

low_max

tommy_size_t tommy_hashlin_struct::low_max

Low order max value.

low_mask

tommy_size_t tommy_hashlin_struct::low_mask

Low order mask value.

split

tommy_size_t tommy_hashlin_struct::split

Split position.

count

tommy_size_t tommy_hashlin_struct::count

Number of elements.

bucket_bit

tommy_uint_t tommy_hashlin_struct::bucket_bit

Bits used in the bit mask.

state

tommy_uint_t tommy_hashlin_struct::state

Reallocation state.

---

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

• tommyds/tommyhashlin.h