X-Git-Url: http://demsky.eecs.uci.edu/git/?a=blobdiff_plain;ds=sidebyside;f=hashtable.h;h=c09b3ff3e77f344f1dd3fa8ab0f4685be5801b87;hb=4fa31aac91303266f4c87a6cd5d60cbab34135db;hp=a15265bafbe7f1b7658c4ddbcb8bcb8b6175a124;hpb=360053ccc0b524d1a902a6e0a4f91fb4889311f9;p=model-checker.git diff --git a/hashtable.h b/hashtable.h index a15265b..c09b3ff 100644 --- a/hashtable.h +++ b/hashtable.h @@ -12,8 +12,9 @@ #include "common.h" /** - * Hashtable linked node class, for chained storage of hash table conflicts. By - * default it is snapshotting, but you can pass in your own allocation + * @brief HashTable linked node class, for chained storage of hash table conflicts + * + * By default it is snapshotting, but you can pass in your own allocation * functions. * * @tparam _Key Type name for the key @@ -33,8 +34,10 @@ struct hashlistnode { }; /** - * Hashtable class. By default it is snapshotting, but you can pass in your own - * allocation functions. + * @brief A simple, custom hash table + * + * By default it is snapshotting, but you can pass in your own allocation + * functions. * * @tparam _Key Type name for the key * @tparam _Val Type name for the values to be stored @@ -135,7 +138,7 @@ templateval; index++; } while (search->key); - return (_Val) 0; + return (_Val)0; } /** Check whether the table contains a value for the given key. */ @@ -159,16 +162,16 @@ template *newtable; unsigned int oldcapacity = capacity; - if ((newtable = (struct hashlistnode<_Key, _Val> *) _calloc(newsize, sizeof(struct hashlistnode<_Key, _Val>))) == NULL) { + if ((newtable = (struct hashlistnode<_Key, _Val> *)_calloc(newsize, sizeof(struct hashlistnode<_Key, _Val>))) == NULL) { model_print("calloc error %s %d\n", __FILE__, __LINE__); exit(EXIT_FAILURE); } - table = newtable; //Update the global hashtable upon resize() + table = newtable; // Update the global hashtable upon resize() capacity = newsize; capacitymask = newsize - 1; - threshold = (unsigned int) (newsize * loadfactor); + threshold = (unsigned int)(newsize * loadfactor); struct hashlistnode<_Key, _Val> *bin = &oldtable[0]; struct hashlistnode<_Key, _Val> *lastbin = &oldtable[oldcapacity]; @@ -188,7 +191,7 @@ templateval = bin->val; } - _free(oldtable); //Free the memory of the old hash table + _free(oldtable); // Free the memory of the old hash table } private: