SCIP_HashSet Struct Reference

Detailed Description

lightweight hash set data structure to map pointers on pointers

Definition at line 149 of file struct_misc.h.

#include <struct_misc.h>

Data Fields
void **	slots
uint32_t	shift
uint32_t	nelements

Field Documentation

slots

void** SCIP_HashSet::slots

buffer for hashmap entries

Definition at line 151 of file struct_misc.h.

Referenced by hashsetCheckLoad(), hashsetInsert(), SCIPhashsetExists(), SCIPhashsetGetSlots(), SCIPhashsetInsert(), SCIPhashsetPrintStatistics(), SCIPhashsetRemove(), and SCIPhashsetRemoveAll().

shift

uint32_t SCIP_HashSet::shift

power such that 2^(64-shift) == nslots

Definition at line 152 of file struct_misc.h.

Referenced by hashsetCheckLoad(), hashSetDesiredPos(), and SCIPhashsetGetNSlots().

nelements

uint32_t SCIP_HashSet::nelements

number of elements in the hashtable

Definition at line 153 of file struct_misc.h.

Referenced by hashsetCheckLoad(), hashsetInsert(), SCIPhashsetGetNElements(), SCIPhashsetIsEmpty(), SCIPhashsetPrintStatistics(), SCIPhashsetRemove(), and SCIPhashsetRemoveAll().