Subversion Repositories HelenOS

Rev

Rev 2071 | Rev 2106 | Go to most recent revision | Show entire file | Regard whitespace | Details | Blame | Last modification | View Log | RSS feed

Rev 2071 Rev 2089
Line 35... Line 35...
35
#ifndef KERN_HASH_TABLE_H_
35
#ifndef KERN_HASH_TABLE_H_
36
#define KERN_HASH_TABLE_H_
36
#define KERN_HASH_TABLE_H_
37
 
37
 
38
#include <adt/list.h>
38
#include <adt/list.h>
39
#include <arch/types.h>
39
#include <arch/types.h>
40
#include <typedefs.h>
-
 
41
 
-
 
42
/** Hash table structure. */
-
 
43
struct hash_table {
-
 
44
    link_t *entry;
-
 
45
    count_t entries;
-
 
46
    count_t max_keys;
-
 
47
    hash_table_operations_t *op;
-
 
48
};
-
 
49
 
40
 
50
/** Set of operations for hash table. */
41
/** Set of operations for hash table. */
51
struct hash_table_operations {
42
typedef struct {
52
    /** Hash function.
43
    /** Hash function.
53
     *
44
     *
54
     * @param key Array of keys needed to compute hash index. All keys must be passed.
45
     * @param key Array of keys needed to compute hash index. All keys must be passed.
55
     *
46
     *
56
     * @return Index into hash table.
47
     * @return Index into hash table.
Line 68... Line 59...
68
    /** Hash table item removal callback.
59
    /** Hash table item removal callback.
69
     *
60
     *
70
     * @param item Item that was removed from the hash table.
61
     * @param item Item that was removed from the hash table.
71
     */
62
     */
72
    void (*remove_callback)(link_t *item);
63
    void (*remove_callback)(link_t *item);
-
 
64
} hash_table_operations_t;
73
};
65
 
-
 
66
/** Hash table structure. */
-
 
67
typedef struct {
-
 
68
    link_t *entry;
-
 
69
    count_t entries;
-
 
70
    count_t max_keys;
-
 
71
    hash_table_operations_t *op;
-
 
72
} hash_table_t;
74
 
73
 
75
#define hash_table_get_instance(item, type, member) list_get_instance((item), type, member)
74
#define hash_table_get_instance(item, type, member) list_get_instance((item), type, member)
76
 
75
 
77
extern void hash_table_create(hash_table_t *h, count_t m, count_t max_keys, hash_table_operations_t *op);
76
extern void hash_table_create(hash_table_t *h, count_t m, count_t max_keys, hash_table_operations_t *op);
78
extern void hash_table_insert(hash_table_t *h, unative_t key[], link_t *item);
77
extern void hash_table_insert(hash_table_t *h, unative_t key[], link_t *item);