hash_table_operations_t Struct Reference
[generic]

Set of operations for hash table. More...

#include <hash_table.h>

Data Fields
int(*	compare )(unsigned long key[], hash_count_t keys, link_t *item)
	Hash table item comparison function.
hash_index_t(*	hash )(unsigned long key[])
	Hash function.
void(*	remove_callback )(link_t *item)
	Hash table item removal callback.

---

Detailed Description

Set of operations for hash table.

Definition at line 46 of file hash_table.h.

---

Field Documentation

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.

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.

void(* remove_callback)(link_t *item)

Hash table item removal callback.

Parameters:

item

Item that was removed from the hash table.

---

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

• doxygen-tmp/development_branch/uspace/lib/c/include/adt/hash_table.h

---