Detailed Description
hash map data structure to map pointers on pointers
Definition at line 137 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 |
SCIP_HASHMAPTYPE | hashmaptype |
Field Documentation
◆ blkmem
BMS_BLKMEM* SCIP_HashMap::blkmem |
block memory used to store hash map entries
Definition at line 139 of file struct_misc.h.
Referenced by hashmapCheckLoad().
◆ slots
SCIP_HASHMAPENTRY* SCIP_HashMap::slots |
buffer for hashmap entries
Definition at line 140 of file struct_misc.h.
Referenced by hashmapCheckLoad(), hashmapInsert(), hashmapLookup(), SCIPhashmapExists(), SCIPhashmapGetEntry(), SCIPhashmapGetImage(), SCIPhashmapGetImageInt(), SCIPhashmapGetImageReal(), SCIPhashmapInsert(), SCIPhashmapInsertInt(), SCIPhashmapInsertReal(), SCIPhashmapRemove(), SCIPhashmapSetImage(), SCIPhashmapSetImageInt(), and SCIPhashmapSetImageReal().
◆ hashes
uint32_t* SCIP_HashMap::hashes |
hashes of elements
Definition at line 141 of file struct_misc.h.
Referenced by hashmapCheckLoad(), hashmapInsert(), hashmapLookup(), SCIPhashmapExists(), SCIPhashmapGetEntry(), SCIPhashmapGetImage(), SCIPhashmapGetImageInt(), SCIPhashmapGetImageReal(), SCIPhashmapInsert(), SCIPhashmapInsertInt(), SCIPhashmapInsertReal(), SCIPhashmapPrintStatistics(), SCIPhashmapRemove(), and SCIPhashmapRemoveAll().
◆ shift
uint32_t SCIP_HashMap::shift |
power such that 2^(32-shift) == nslots
Definition at line 142 of file struct_misc.h.
Referenced by hashmapCheckLoad(), hashmapInsert(), hashmapLookup(), and SCIPhashmapRemove().
◆ mask
uint32_t SCIP_HashMap::mask |
mask used for fast modulo, i.e. nslots - 1
Definition at line 143 of file struct_misc.h.
Referenced by hashmapCheckLoad(), hashmapInsert(), hashmapLookup(), SCIPhashmapExists(), SCIPhashmapGetImage(), SCIPhashmapGetImageInt(), SCIPhashmapGetImageReal(), SCIPhashmapGetNEntries(), SCIPhashmapInsert(), SCIPhashmapInsertInt(), SCIPhashmapInsertReal(), SCIPhashmapPrintStatistics(), SCIPhashmapRemove(), SCIPhashmapRemoveAll(), SCIPhashmapSetImage(), SCIPhashmapSetImageInt(), and SCIPhashmapSetImageReal().
◆ nelements
uint32_t SCIP_HashMap::nelements |
number of elements in the hashtable
Definition at line 144 of file struct_misc.h.
Referenced by hashmapCheckLoad(), hashmapInsert(), SCIPhashmapGetNElements(), SCIPhashmapIsEmpty(), SCIPhashmapPrintStatistics(), SCIPhashmapRemove(), and SCIPhashmapRemoveAll().
◆ hashmaptype
SCIP_HASHMAPTYPE SCIP_HashMap::hashmaptype |
type of entries
Definition at line 145 of file struct_misc.h.
Referenced by SCIPhashmapGetImage(), SCIPhashmapGetImageInt(), SCIPhashmapGetImageReal(), SCIPhashmapInsert(), SCIPhashmapInsertInt(), SCIPhashmapInsertReal(), SCIPhashmapSetImage(), SCIPhashmapSetImageInt(), and SCIPhashmapSetImageReal().