hash_table_operations Struct Reference
[generic]


Data Fields

hash_index_t(* hash )(unsigned long key[])
int(* compare )(unsigned long key[], hash_count_t keys, link_t *item)
void(* remove_callback )(link_t *item)

Detailed Description

Set of operations for hash table.

Definition at line 55 of file hash_table.h.


Field Documentation

hash_index_t(* hash)(unsigned long key[])
 

Hash function.

Parameters:
key Array of keys needed to compute hash index. All keys must be passed.
Returns:
Index into hash table.

Referenced by hash_table_create(), hash_table_find(), hash_table_insert(), and hash_table_remove().

int(* compare)(unsigned long key[], hash_count_t keys, link_t *item)
 

Hash table item comparison function.

Parameters:
key Array of keys that will be compared with item. It is not necessary to pass all keys.
Returns:
true if the keys match, false otherwise.

Referenced by hash_table_create(), hash_table_find(), hash_table_insert(), and hash_table_remove().

void(* remove_callback)(link_t *item)
 

Hash table item removal callback.

Parameters:
item Item that was removed from the hash table.

Referenced by hash_table_remove().


Generated on Sun Jun 18 18:02:05 2006 for HelenOS Userspace (ia64) by  doxygen 1.4.6