Subversion Repositories HelenOS-historic

Rev

Rev 1702 | Show entire file | Ignore whitespace | Details | Blame | Last modification | View Log | RSS feed

Rev 1702 Rev 1780
Line 53... Line 53...
53 
     *
 53 
     *
54 
     * @param key Array of keys needed to compute hash index. All keys must be passed.
 54 
     * @param key Array of keys needed to compute hash index. All keys must be passed.
55 
     *
 55 
     *
56 
     * @return Index into hash table.
 56 
     * @return Index into hash table.
57 
     */
 57 
     */
58 
    index_t (* hash)(__native key[]);
 58 
    index_t (* hash)(unative_t key[]);
59 
   
 59 
   
60 
    /** Hash table item comparison function.
 60 
    /** Hash table item comparison function.
61 
     *
 61 
     *
62 
     * @param key Array of keys that will be compared with item. It is not necessary to pass all keys.
 62 
     * @param key Array of keys that will be compared with item. It is not necessary to pass all keys.
63 
     *
 63 
     *
64 
     * @return true if the keys match, false otherwise.
 64 
     * @return true if the keys match, false otherwise.
65 
     */
 65 
     */
66 
    bool (*compare)(__native key[], count_t keys, link_t *item);
 66 
    bool (*compare)(unative_t key[], count_t keys, link_t *item);
67 
 
 67 
 
68 
    /** Hash table item removal callback.
 68 
    /** Hash table item removal callback.
69 
     *
 69 
     *
70 
     * @param item Item that was removed from the hash table.
 70 
     * @param item Item that was removed from the hash table.
71 
     */
 71 
     */
Line 73... Line 73...
73 
};
 73 
};
74 
 
 74 
 
75 
#define hash_table_get_instance(item, type, member) list_get_instance((item), type, member)
 75 
#define hash_table_get_instance(item, type, member) list_get_instance((item), type, member)
76 
 
 76 
 
77 
extern void hash_table_create(hash_table_t *h, count_t m, count_t max_keys, hash_table_operations_t *op);
 77 
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, __native key[], link_t *item);
 78 
extern void hash_table_insert(hash_table_t *h, unative_t key[], link_t *item);
79 
extern link_t *hash_table_find(hash_table_t *h, __native key[]);
 79 
extern link_t *hash_table_find(hash_table_t *h, unative_t key[]);
80 
extern void hash_table_remove(hash_table_t *h, __native key[], count_t keys);
 80 
extern void hash_table_remove(hash_table_t *h, unative_t key[], count_t keys);
81 
 
 81 
 
82 
#endif
 82 
#endif
83 
 
 83 
 
84 
 /** @}
 84 
 /** @}
85 
 */
 85 
 */