libhashtable/hashtable.h


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23

struct entry {/*linked list node.*/
 char *original;
 void *target;
 struct entry *prev;/* doubly linked list. why? */
 struct entry *next;
};

struct hitem {/*dunno why I don't just have this as a linked list. */
 struct entry *ll;
};

struct hashtable {
 int kl;/*number of keys in the table*/
 struct hitem **bucket;
 int *keys;
};
unsigned short hash(char *key);/*maybe use a seeded rand()? :) Thanks FreeArtMan*/
void inittable(struct hashtable *ht,int tsize);
int ht_setkey(struct hashtable *ht,char *key,void *value);
struct entry *ll_getentry(struct entry *start,char *msg);
struct entry *ht_getentry(struct hashtable *ht,char *key);
struct entry *ht_getnode(struct hashtable *ht,char *msg);
void *ht_getvalue(struct hashtable *ht,char *msg);