7 #define LOADFACTOR 0.75
10 typedef struct hashlistnode {
13 struct hashlistnode *next;
16 typedef struct hashtable {
17 lhashlistnode_t *table; // points to beginning of hash table
19 unsigned int numelements;
23 /* Prototypes for hash*/
24 lhashtable_t lhashCreate(unsigned int size, float loadfactor);
25 unsigned int lhashFunction(lhashtable_t table, unsigned int oid);
26 void lhashInsert(lhashtable_t table, unsigned int oid, unsigned int mid);
27 int lhashSearch(lhashtable_t table, unsigned int oid); //returns oid, -1 if not found
28 int lhashRemove(lhashtable_t table, unsigned int oid); //returns -1 if not found
29 void lhashResize(lhashtable_t table, unsigned int newsize);