Added string hash/compare functions.

icculus · Apr 5, 2009 · a6d2ae0 · a6d2ae0
1 parent 0161f62
commit a6d2ae0
Show file tree

Hide file tree

Showing 2 changed files with 18 additions and 0 deletions.
diff --git a/mojoshader_common.c b/mojoshader_common.c
@@ -134,5 +134,21 @@ int hash_remove(HashTable *table, const void *key)
     return 0;
 } // hash_remove
 
+
+// this is djb's xor hashing function.
+uint32 hash_hash_string(const void *_sym)
+{
+    register const char *sym = (const char *) _sym;
+    register uint32 hash = 5381;
+    while (*sym)
+        hash = ((hash << 5) + hash) ^ *(sym++);
+    return hash;
+} // hash_hash_string
+
+int hash_keymatch_string(const void *a, const void *b)
+{
+    return (strcmp((const char *) a, (const char *) b) == 0);
+} // hash_keymatch_string
+
 // end of mojoshader_common.c ...
 
diff --git a/mojoshader_internal.h b/mojoshader_internal.h
@@ -143,6 +143,8 @@ 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);
 
+uint32 hash_hash_string(const void *sym);
+int hash_keymatch_string(const void *a, const void *b);
 
 // This is the ID for a D3DXSHADER_CONSTANTTABLE in the bytecode comments.
 #define CTAB_ID 0x42415443  // 0x42415443 == 'CTAB'