SCIP_HashMap Struct Reference

Detailed Description

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

Field Documentation

blkmem

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().

slots

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().

hashes

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().

shift

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().

mask

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().

nelements

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().