_hash_table_s Struct Reference
[Hash tables]

#include <dbprim.h>

Collaboration diagram for _hash_table_s:

[legend]

---

Detailed Description

For internal use only.

This is the implementation of the hash_table_t type.

Definition at line 1071 of file dbprim.h.

Data Fields
unsigned long	ht_magic
unsigned long	ht_flags
unsigned long	ht_modulus
unsigned long	ht_count
unsigned long	ht_rollover
unsigned long	ht_rollunder
link_head_t *	ht_table
hash_func_t	ht_func
hash_comp_t	ht_comp
hash_resize_t	ht_resize
void *	ht_extra

---

Field Documentation

hash_comp_t _hash_table_s::ht_comp

Function for comparing hash keys. Definition at line 1081 of file dbprim.h. Referenced by ht_find(), and ht_init().

unsigned long _hash_table_s::ht_count

Number of elements in the table. Definition at line 1076 of file dbprim.h. Referenced by ht_add(), ht_find(), ht_flush(), ht_free(), ht_init(), ht_move(), ht_remove(), and ht_resize().

void* _hash_table_s::ht_extra

Extra data associated with the table. Definition at line 1083 of file dbprim.h. Referenced by ht_init().

unsigned long _hash_table_s::ht_flags

Flags associated with the table. Definition at line 1073 of file dbprim.h. Referenced by ht_add(), ht_flush(), ht_free(), ht_init(), ht_iter(), ht_move(), ht_remove(), and ht_resize().

hash_func_t _hash_table_s::ht_func

Function for computing the hash. Definition at line 1080 of file dbprim.h. Referenced by ht_add(), ht_find(), ht_init(), ht_move(), and ht_resize().

unsigned long _hash_table_s::ht_magic

Magic number. Definition at line 1072 of file dbprim.h. Referenced by ht_init().

unsigned long _hash_table_s::ht_modulus

Size (modulus) of the hash table--must be prime. Definition at line 1074 of file dbprim.h. Referenced by ht_add(), ht_find(), ht_free(), ht_init(), ht_move(), and ht_resize().

hash_resize_t _hash_table_s::ht_resize

Function for resize notify/inhibit. Definition at line 1082 of file dbprim.h. Referenced by ht_init(), and ht_resize().

unsigned long _hash_table_s::ht_rollover

Size at which the table grows. Definition at line 1077 of file dbprim.h. Referenced by ht_add(), ht_free(), ht_init(), and ht_resize().

unsigned long _hash_table_s::ht_rollunder

Size at which the table shrinks. Definition at line 1078 of file dbprim.h. Referenced by ht_free(), ht_init(), ht_remove(), and ht_resize().

link_head_t* _hash_table_s::ht_table

Actual table entries. Definition at line 1079 of file dbprim.h. Referenced by ht_add(), ht_find(), ht_flush(), ht_free(), ht_init(), ht_iter(), ht_move(), ht_remove(), and ht_resize().

---