From a91d1a2b3cd7b3b65ba86ac1f5a94d3e806a109c Mon Sep 17 00:00:00 2001 From: epochqwert Date: Wed, 13 May 2015 06:29:43 -0500 Subject: fixed some really stupid stuff. ll_getentry wasn't comparing key and stored key right. ht_delete wasn't deleting stuff if it was the last in the bucket. the hash got upgraded to one I took from wikipedia. the hash is now 32 bit unsigned and is modulo table-size. --- example.c | 15 ++++++++++----- 1 file changed, 10 insertions(+), 5 deletions(-) (limited to 'example.c') diff --git a/example.c b/example.c index 919d75c..fa98098 100644 --- a/example.c +++ b/example.c @@ -7,18 +7,23 @@ int main(int argc,char *argv[]) { struct hashtable ht; int i; char *name; + char *tmp; char *value; - inittable(&ht,65535); + inittable(&ht,1000); for(i=0;environ[i];i++) { name=strdup(environ[i]); - if((value=strchr(name,'=') )){ - *value=0; - value++; + if((tmp=strchr(name,'=') )){ + *tmp=0; + tmp++; } + value=strdup(tmp); ht_setkey(&ht,name,value); free(name); } - printf("PATH='%s'\n",ht_getvalue(&ht,"PATH")); + printf("ht.size: %u\n",ht.size); + printf("before: PATH='%s'\n",ht_getvalue(&ht,"PATH")); + ht_delete(&ht,"PATH"); + printf("after: PATH='%s'\n",ht_getvalue(&ht,"PATH")); //if you want to get a whole entry struct use ht_getnode(); //getentry() just returns the first struct in the linked list in that bucket. return 0; -- cgit v1.2.3