Scippy

SCIP

Solving Constraint Integer Programs

SCIP_HashTable Struct Reference

Detailed Description

hash table data structure

Definition at line 79 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

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

Member Function Documentation

◆ SCIP_DECL_HASHGETKEY()

SCIP_HashTable::SCIP_DECL_HASHGETKEY ( hashgetkey)

gets the key of the given element

◆ SCIP_DECL_HASHKEYEQ()

SCIP_HashTable::SCIP_DECL_HASHKEYEQ ( hashkeyeq)

returns TRUE iff both keys are equal

◆ SCIP_DECL_HASHKEYVAL()

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 84 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 88 of file struct_misc.h.

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

◆ mask

◆ nelements

uint32_t SCIP_HashTable::nelements