From: Brian Demsky Date: Thu, 15 Nov 2012 06:45:26 +0000 (-0800) Subject: remove hashtable functionality X-Git-Tag: oopsla2013~538^2~1 X-Git-Url: http://demsky.eecs.uci.edu/git/?a=commitdiff_plain;h=14e14603f64fe9004606ca82668adf7ef002d90e;p=model-checker.git remove hashtable functionality --- 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];