hash_table_operations Struct Reference
[Data types]


Data Fields

index_t(* hash )(__native key[])
bool(* compare )(__native key[], count_t keys, link_t *item)
void(* remove_callback )(link_t *item)

Detailed Description

Set of operations for hash table.

Definition at line 51 of file hash_table.h.


Field Documentation

bool(* compare)(__native key[], 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().

index_t(* hash)(__native 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().

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 16:30:18 2006 for HelenOS Kernel (amd64) by  doxygen 1.4.6