From 14e14603f64fe9004606ca82668adf7ef002d90e Mon Sep 17 00:00:00 2001 From: Brian Demsky Date: Wed, 14 Nov 2012 22:45:26 -0800 Subject: [PATCH] remove hashtable functionality --- hashtable.h | 45 --------------------------------------------- 1 file changed, 45 deletions(-) diff --git a/hashtable.h b/hashtable.h index a337df4..19fc75b 100644 --- a/hashtable.h +++ b/hashtable.h @@ -153,38 +153,6 @@ template threshold) - resize(capacity << 1); - - struct hashlistnode<_Key,_Val, _malloc, _calloc, _free> *ptr = table[(((_KeyInt)key) & mask)>>_Shift]; - struct hashlistnode<_Key,_Val, _malloc, _calloc, _free> *search = ptr; - - while(search!=NULL) { - if (search->key==key) { - return &search->val; - } - search=search->next; - } - - struct hashlistnode<_Key,_Val, _malloc, _calloc, _free> *newptr=(struct hashlistnode<_Key,_Val, _malloc, _calloc, _free> *)new struct hashlistnode<_Key,_Val, _malloc, _calloc, _free>; - newptr->key=key; - newptr->next=ptr; - table[(((_KeyInt)key)&mask)>>_Shift]=newptr; - size++; - return &newptr->val; - } - /** Lookup the corresponding value for the given key. */ _Val get(_Key key) { struct hashlistnode<_Key,_Val, _malloc, _calloc, _free> *search = table[(((_KeyInt)key) & mask)>>_Shift]; @@ -198,19 +166,6 @@ template *search = table[(((_KeyInt)key) & mask)>>_Shift]; - - while(search!=NULL) { - if (search->key==key) { - return & search->val; - } - search=search->next; - } - return (_Val *) NULL; - } - /** Check whether the table contains a value for the given key. */ bool contains(_Key key) { struct hashlistnode<_Key,_Val, _malloc, _calloc, _free> *search = table[(((_KeyInt)key) & mask)>>_Shift]; -- 2.34.1