shithub: mc

Info  •  Files  •  Log  •  Branches

Add hashing util funcs

--- a/parse/htab.c

+++ b/parse/htab.c

@@ -134,3 +134,26 @@

             k[j++] = ht->keys[i];

     return k;

 }

+

+ulong strhash(void *_s)

+{

+    char *s;

+    ulong h;

+    ulong g;

+

+    s = _s;

+    while (s && *s) {

+        h = ((h << 4) + *s++);

+

+        if ((g = (h & 0xF0000000)))

+            h ^= (g >> 24);

+

+        h &= ~g;

+    }

+    return h;

+}

+

+int streq(void *a, void *b)

+{

+    return !strcmp(a, b);

+}

--- a/parse/parse.h

+++ b/parse/parse.h

@@ -233,7 +233,7 @@

 void **htkeys(Htab *ht);

 /* useful key types */

 ulong strhash(void *str);

-ulong streq(void *s1, void *s2);

+int streq(void *s1, void *s2);

 /* util functions */

 void *zalloc(size_t size);