Solving Constraint Integer Programs

SCIP_HashTable Struct Reference

Detailed Description

hash table data structure

Definition at line 89 of file struct_misc.h.

#include <struct_misc.h>

Public Member Functions

 SCIP_DECL_HASHGETKEY ((*hashgetkey))
 SCIP_DECL_HASHKEYEQ ((*hashkeyeq))
 SCIP_DECL_HASHKEYVAL ((*hashkeyval))

Data Fields

void * userptr
void ** slots
uint32_t * hashes
uint32_t shift
uint32_t mask
uint32_t nelements

Member Function Documentation


SCIP_HashTable::SCIP_DECL_HASHGETKEY ( hashgetkey)

gets the key of the given element


SCIP_HashTable::SCIP_DECL_HASHKEYEQ ( hashkeyeq)

returns TRUE iff both keys are equal


SCIP_HashTable::SCIP_DECL_HASHKEYVAL ( hashkeyval)

returns the hash value of the key

Field Documentation

◆ blkmem

BMS_BLKMEM* SCIP_HashTable::blkmem

block memory used to store hash map entries

Definition at line 94 of file struct_misc.h.

Referenced by hashtableCheckLoad().

◆ userptr

◆ slots

◆ hashes

◆ shift

uint32_t SCIP_HashTable::shift

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

Definition at line 98 of file struct_misc.h.

Referenced by hashtableCheckLoad(), hashtableInsert(), SCIPhashtableFree(), SCIPhashtableRemove(), and SCIPhashtableRetrieve().

◆ mask

◆ nelements

uint32_t SCIP_HashTable::nelements