aboutsummaryrefslogtreecommitdiffstats
path: root/hashtable.h
diff options
context:
space:
mode:
Diffstat (limited to 'hashtable.h')
-rw-r--r--hashtable.h15
1 files changed, 9 insertions, 6 deletions
diff --git a/hashtable.h b/hashtable.h
index 60d1b50..0d6112b 100644
--- a/hashtable.h
+++ b/hashtable.h
@@ -1,7 +1,7 @@
-struct entry {//linked list node.
+struct entry {
char *original;
void *target;
- struct entry *prev;// doubly linked list. why?
+ struct entry *prev;
struct entry *next;
};
@@ -10,12 +10,14 @@ struct hitem {
};
struct hashtable {
- int kl;//number of keys in the table
+ unsigned int kl;
+ unsigned int size;
struct hitem **bucket;
- int *keys;
+ unsigned int *keys;
};
-unsigned short hash(char *key);//maybe use a seeded rand()? :) Thanks FreeArtMan
-void inittable(struct hashtable *ht,int tsize);
+unsigned int murmur3_32(const char *key, unsigned int len, unsigned int seed);
+unsigned int hash(char *key);
+void inittable(struct hashtable *ht,unsigned int tsize);
void ll_delete(struct entry *ll);
void ll_destroy(struct entry *ll);
void ht_destroy(struct hashtable *ht);
@@ -25,4 +27,5 @@ struct entry *ll_getentry(struct entry *start,char *key);
struct entry *ht_getentry(struct hashtable *ht,char *key);
struct entry *ht_getnode(struct hashtable *ht,char *key);
void *ht_getvalue(struct hashtable *ht,char *key);
+struct hitem *ht_getbucket(struct hashtable *ht,char *key);
void ht_delete(struct hashtable *ht,char *key);