Xiqual 0.9.1

typedef struct HashNode

Basic hash node.

struct HashNode *next

Next node in chain.

char* name

Name of node.

ulong crc

CRC of the name.

void* data

User-definable data.

Documentation

Basic hash node. The structure retains its CRC for faster lookup and recalculation when merging hash tables.

struct HashNode *next

Next node in chain. There is no pointer to the next node in the hash table; you must iterate through the buckets manually. Sorry.

char* name

Name of node. This is the string used to generate the node's key, which in turn determines what bucket to stick it in.

ulong crc

CRC of the name. Used internally for faster comparison in hash_find(). Also used to quickly recalculate position when the node moves to a new hash table.

void* data

User-definable data. Hash nodes would be pretty useless without this field.

See Also:

hash_newnode(), crc32_calc(), HashTable

Alphabetic index