SCIP_HashMap Struct Reference

Detailed Description

hash map data structure to map pointers on pointers

Definition at line 128 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 130 of file struct_misc.h.

Referenced by hashmapCheckLoad().

slots

SCIP_HASHMAPENTRY* SCIP_HashMap::slots

buffer for hashmap entries

Definition at line 131 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 132 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 133 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 134 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 135 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 136 of file struct_misc.h.

Referenced by SCIPhashmapGetImage(), SCIPhashmapGetImageInt(), SCIPhashmapGetImageReal(), SCIPhashmapInsert(), SCIPhashmapInsertInt(), SCIPhashmapInsertReal(), SCIPhashmapSetImage(), SCIPhashmapSetImageInt(), and SCIPhashmapSetImageReal().