Rev 790 | Rev 793 | Go to most recent revision | Show entire file | Ignore whitespace | Details | Blame | Last modification | View Log | RSS feed
| Rev 790 | Rev 792 | ||
|---|---|---|---|
| Line 27... | Line 27... | ||
| 27 | */ |
27 | */ |
| 28 | 28 | ||
| 29 | #ifndef __HASH_TABLE_H__ |
29 | #ifndef __HASH_TABLE_H__ |
| 30 | #define __HASH_TABLE_H__ |
30 | #define __HASH_TABLE_H__ |
| 31 | 31 | ||
| - | 32 | #include <adt/list.h> |
|
| 32 | #include <arch/types.h> |
33 | #include <arch/types.h> |
| 33 | #include <typedefs.h> |
34 | #include <typedefs.h> |
| 34 | #include <adt/list.h> |
- | |
| 35 | 35 | ||
| 36 | /** Hash table structure. */ |
36 | /** Hash table structure. */ |
| 37 | struct hash_table { |
37 | struct hash_table { |
| 38 | link_t *entry; |
38 | link_t *entry; |
| 39 | count_t entries; |
39 | count_t entries; |
| Line 51... | Line 51... | ||
| 51 | */ |
51 | */ |
| 52 | index_t (* hash)(__native key[]); |
52 | index_t (* hash)(__native key[]); |
| 53 | 53 | ||
| 54 | /** Hash table item comparison function. |
54 | /** Hash table item comparison function. |
| 55 | * |
55 | * |
| 56 | * @param key Array of keys that will be compared against item. It is not necessary to pass all keys. |
56 | * @param key Array of keys that will be compared with item. It is not necessary to pass all keys. |
| 57 | * |
57 | * |
| 58 | * @return true if the keys match, false otherwise. |
58 | * @return true if the keys match, false otherwise. |
| 59 | */ |
59 | */ |
| 60 | bool (*compare)(__native key[], count_t keys, link_t *item); |
60 | bool (*compare)(__native key[], count_t keys, link_t *item); |
| 61 | 61 | ||
| Line 64... | Line 64... | ||
| 64 | * @param item Item that was removed from the hash table. |
64 | * @param item Item that was removed from the hash table. |
| 65 | */ |
65 | */ |
| 66 | void (*remove_callback)(link_t *item); |
66 | void (*remove_callback)(link_t *item); |
| 67 | }; |
67 | }; |
| 68 | 68 | ||
| 69 | #define hash_table_get_instance(item, type, member) list_get_instance((item), (type), (member)) |
69 | #define hash_table_get_instance(item,type,member) list_get_instance((item),(type),(member)) |
| 70 | 70 | ||
| 71 | extern void hash_table_create(hash_table_t *h, count_t m, count_t max_keys, hash_table_operations_t *op); |
71 | extern void hash_table_create(hash_table_t *h, count_t m, count_t max_keys, hash_table_operations_t *op); |
| 72 | extern bool hash_table_insert(hash_table_t *h, __native key[], link_t *item); |
72 | extern void hash_table_insert(hash_table_t *h, __native key[], link_t *item); |
| 73 | extern link_t *hash_table_find(hash_table_t *h, __native key[]); |
73 | extern link_t *hash_table_find(hash_table_t *h, __native key[]); |
| 74 | extern void hash_table_remove(hash_table_t *h, __native key[], count_t keys); |
74 | extern void hash_table_remove(hash_table_t *h, __native key[], count_t keys); |
| 75 | 75 | ||
| 76 | #endif |
76 | #endif |