hash_table.h File Reference

#include <adt/list.h>
#include <unistd.h>
#include <bool.h>

Go to the source code of this file.

Data Structures

struct  hash_table_operations_t
 Set of operations for hash table. More...
struct  hash_table_t
 Hash table structure. More...

Defines

#define hash_table_get_instance(item, type, member)   list_get_instance((item), type, member)

Typedefs

typedef unsigned long hash_count_t
typedef unsigned long hash_index_t

Functions

void hash_table_apply (hash_table_t *h, void(*f)(link_t *, void *), void *arg)
 Apply fucntion to all items in hash table.
bool hash_table_create (hash_table_t *h, hash_count_t m, hash_count_t max_keys, hash_table_operations_t *op)
 Create chained hash table.
void hash_table_destroy (hash_table_t *h)
 Destroy a hash table instance.
link_thash_table_find (hash_table_t *h, unsigned long key[])
 Search hash table for an item matching keys.
void hash_table_insert (hash_table_t *h, unsigned long key[], link_t *item)
 Insert item into a hash table.
void hash_table_remove (hash_table_t *h, unsigned long key[], hash_count_t keys)
 Remove all matching items from hash table.


Detailed Description

Definition in file hash_table.h.


Generated on Thu Jun 2 07:45:53 2011 for HelenOS/USB by  doxygen 1.4.7