From 61ab39873f66649129872485ed721911999060b1 Mon Sep 17 00:00:00 2001
From: mescalinum <mescalinum@users.sourceforge.net>
Date: Sat, 15 Oct 2011 12:26:33 +0000
Subject: move hashtable functions outside

svn path=/trunk/externals/loaders/tclpd/; revision=15602
---
 hashtable.c | 77 +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 77 insertions(+)
 create mode 100644 hashtable.c

(limited to 'hashtable.c')

diff --git a/hashtable.c b/hashtable.c
new file mode 100644
index 0000000..ae32d38
--- /dev/null
+++ b/hashtable.c
@@ -0,0 +1,77 @@
+#include "hashtable.h"
+
+uint32_t hash_str(const char *s) {
+    const unsigned char *p = (const unsigned char *)s;
+    uint32_t h = 5381;
+
+    while (*p) {
+        h *= 33;
+        h ^= *p++;
+    }
+
+    return h ^ (h >> 16);
+}
+
+list_node_t* list_add(list_node_t* head, const char* k, void* v) {
+    list_node_t* n = (list_node_t*)malloc(sizeof(list_node_t));
+    n->next = head;
+    n->k = strdup(k);
+    n->v = v;
+    return n;
+}
+
+list_node_t* list_remove(list_node_t* head, const char* k) {
+    list_node_t* tmp;
+
+    // head remove
+    while(head && strcmp(head->k, k) == 0) {
+        tmp = head;
+        head = head->next;
+        free(tmp->k);
+        free(tmp);
+    }
+
+    list_node_t* p = head;
+
+    // normal (non-head) remove
+    while(p->next) {
+        if(strcmp(p->next->k, k) == 0)
+        {
+            tmp = p->next;
+            p->next = p->next->next;
+            free(tmp);
+            continue;
+        }
+        p = p->next;
+    }
+
+    return head;
+}
+
+void* list_get(list_node_t* head, const char* k) {
+    while(head) {
+        if(strcmp(head->k, k) == 0) {
+            return head->v;
+        }
+        head = head->next;
+    }
+    return (void*)0;
+}
+
+hash_table_t* hashtable_new(size_t size) {
+    hash_table_t* ht = NULL;
+    if(size > 0) {
+        ht = (hash_table_t*)malloc(sizeof(hash_table_t));
+        ht->sz = size;
+        ht->t = (list_node_t**)malloc(sizeof(list_node_t*) * size);
+    }
+    return ht;
+}
+
+void hashtable_free(hash_table_t* ht) {
+    if(ht) {
+        free(ht->t);
+        free(ht);
+    }
+}
+
-- 
cgit v1.2.1