Added hash_iter() function, for iterating all matching entries in a h…

…ashtable.
icculus · Dec 12, 2010 · 17f5190 · 17f5190
1 parent e737db0
commit 17f5190
Show file tree

Hide file tree

Showing 2 changed files with 28 additions and 0 deletions.
diff --git a/mojoshader_common.c b/mojoshader_common.c
@@ -59,6 +59,33 @@ int hash_find(const HashTable *table, const void *key, const void **_value)
     return 0;
 } // hash_find
 
+int hash_iter(const HashTable *table, const void *key,
+              const void **_value, void **iter)
+{
+    HashItem *i = *iter;
+    if (i == NULL)
+        i = table->table[calc_hash(table, key)];
+    else
+        i = i->next;
+
+    while (i != NULL)
+    {
+        if (table->keymatch(key, i->key, table->data))
+        {
+            *_value = i->value;
+            *iter = i;
+            return 1;
+        } // if
+        i = i->next;
+    } // while
+
+    // no more matches.
+    *_value = NULL;
+    *iter = NULL;
+    return 0;
+} // hash_iter
+
+
 int hash_insert(HashTable *table, const void *key, const void *value)
 {
     HashItem *item = NULL;

diff --git a/mojoshader_internal.h b/mojoshader_internal.h
@@ -177,6 +177,7 @@ void hash_destroy(HashTable *table);
 int hash_insert(HashTable *table, const void *key, const void *value);
 int hash_remove(HashTable *table, const void *key);
 int hash_find(const HashTable *table, const void *key, const void **_value);
+int hash_iter(const HashTable *table, const void *key, const void **_value, void **iter);
 
 uint32 hash_hash_string(const void *sym, void *unused);
 int hash_keymatch_string(const void *a, const void *b, void *unused);