Changeset 7fc092a in mainline for uspace/lib/c/include/adt/hash_table.h

Timestamp:

2011-01-27T22:09:29Z (13 years ago)

Author:

Jan Vesely <jano.vesely@…>

Branches:

lfn, master, serial, ticket/834-toolchain-update, topic/msim-upgrade, topic/simplify-dev-export

Children:

db7ed07

Parents:

9ee87f6 (diff), 6265a2b (diff)
Note: this is a merge changeset, the changes displayed below correspond to the merge itself.
Use the (diff) links above to see all the changes relative to each parent.

Message:

Changes from development branch

File:

• uspace/lib/c/include/adt/hash_table.h (modified) (1 diff)

uspace/lib/c/include/adt/hash_table.h

@@ -41 +41 @@
 typedef unsigned long hash_count_t;
 typedef unsigned long hash_index_t;
-typedef struct hash_table hash_table_t;
-typedef struct hash_table_operations hash_table_operations_t;
+
+/** Set of operations for hash table. */
+typedef struct {
+        /** Hash function.
+         *
+         * @param key Array of keys needed to compute hash index.
+         *            All keys must be passed.
+         *
+         * @return Index into hash table.
+         *
+         */
+        hash_index_t (*hash)(unsigned long key[]);
+        
+        /** Hash table item comparison function.
+         *
+         * @param key Array of keys that will be compared with item. It is
+         *            not necessary to pass all keys.
+         *
+         * @return True if the keys match, false otherwise.
+         *
+         */
+        int (*compare)(unsigned long key[], hash_count_t keys, link_t *item);
+        
+        /** Hash table item removal callback.
+         *
+         * @param item Item that was removed from the hash table.
+         *
+         */
+        void (*remove_callback)(link_t *item);
+} hash_table_operations_t;
 
 /** Hash table structure. */
-struct hash_table {
+typedef struct {
         link_t *entry;
         hash_count_t entries;
         hash_count_t max_keys;
         hash_table_operations_t *op;
-};
-
-/** Set of operations for hash table. */
-struct hash_table_operations {
-        /** Hash function.
-         *
-         * @param key   Array of keys needed to compute hash index. All keys
-         *              must be passed.
-         *
-         * @return      Index into hash table.
-         */
-        hash_index_t (* hash)(unsigned long key[]);
-        
-        /** Hash table item comparison function.
-         *
-         * @param key   Array of keys that will be compared with item. It is
-         *              not necessary to pass all keys.
-         *
-         * @return      true if the keys match, false otherwise.
-         */
-        int (*compare)(unsigned long key[], hash_count_t keys, link_t *item);
-
-        /** Hash table item removal callback.
-         *
-         * @param item  Item that was removed from the hash table.
-         */
-        void (*remove_callback)(link_t *item);
-};
+} hash_table_t;
 
 #define hash_table_get_instance(item, type, member) \