hash map data structure to map pointers on pointers
Definition at line 121 of file struct_misc.h.
#include <struct_misc.h>
Data Fields | |
BMS_BLKMEM * | blkmem |
SCIP_HASHMAPENTRY * | slots |
uint32_t * | hashes |
uint32_t | shift |
uint32_t | mask |
uint32_t | nelements |
BMS_BLKMEM* SCIP_HashMap::blkmem |
block memory used to store hash map entries
Definition at line 123 of file struct_misc.h.
Referenced by hashmapCheckLoad().
SCIP_HASHMAPENTRY* SCIP_HashMap::slots |
buffer for hashmap entries
Definition at line 124 of file struct_misc.h.
Referenced by hashmapCheckLoad(), hashmapInsert(), hashmapLookup(), SCIPhashmapExists(), SCIPhashmapGetEntry(), SCIPhashmapGetImage(), SCIPhashmapGetImageReal(), SCIPhashmapInsert(), SCIPhashmapInsertReal(), SCIPhashmapRemove(), SCIPhashmapSetImage(), and SCIPhashmapSetImageReal().
uint32_t* SCIP_HashMap::hashes |
hashes of elements
Definition at line 125 of file struct_misc.h.
Referenced by hashmapCheckLoad(), hashmapInsert(), hashmapLookup(), SCIPhashmapExists(), SCIPhashmapGetEntry(), SCIPhashmapGetImage(), SCIPhashmapGetImageReal(), SCIPhashmapInsert(), SCIPhashmapInsertReal(), SCIPhashmapPrintStatistics(), SCIPhashmapRemove(), and SCIPhashmapRemoveAll().
uint32_t SCIP_HashMap::shift |
power such that 2^(32-shift) == nslots
Definition at line 126 of file struct_misc.h.
Referenced by hashmapCheckLoad(), hashmapInsert(), hashmapLookup(), and SCIPhashmapRemove().
uint32_t SCIP_HashMap::mask |
mask used for fast modulo, i.e. nslots - 1
Definition at line 127 of file struct_misc.h.
Referenced by hashmapCheckLoad(), hashmapInsert(), hashmapLookup(), SCIPhashmapExists(), SCIPhashmapGetImage(), SCIPhashmapGetImageReal(), SCIPhashmapGetNEntries(), SCIPhashmapInsert(), SCIPhashmapInsertReal(), SCIPhashmapPrintStatistics(), SCIPhashmapRemove(), SCIPhashmapRemoveAll(), SCIPhashmapSetImage(), and SCIPhashmapSetImageReal().
uint32_t SCIP_HashMap::nelements |
number of elements in the hashtable
Definition at line 128 of file struct_misc.h.
Referenced by hashmapCheckLoad(), hashmapInsert(), SCIPhashmapGetNElements(), SCIPhashmapIsEmpty(), SCIPhashmapPrintStatistics(), SCIPhashmapRemove(), and SCIPhashmapRemoveAll().