SCIP_HashTable Struct Reference

Detailed Description

hash table data structure

Definition at line 80 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_BLKMEM *	blkmem
SCIP_HASHTABLELIST **	lists
int	nlists
void *	userptr
SCIP_Longint	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

BMS_BLKMEM* SCIP_HashTable::blkmem

block memory used to store hash map entries

Definition at line 85 of file struct_misc.h.

Referenced by hashtableResize(), SCIPhashtableClear(), SCIPhashtableFree(), SCIPhashtableInsert(), SCIPhashtableRemove(), and SCIPhashtableRemoveAll().

SCIP_HASHTABLELIST** SCIP_HashTable::lists

hash table lists of the hash table

Definition at line 86 of file struct_misc.h.

Referenced by hashtableResize(), SCIPhashtableClear(), SCIPhashtableExists(), SCIPhashtableFree(), SCIPhashtableInsert(), SCIPhashtablePrintStatistics(), SCIPhashtableRemove(), SCIPhashtableRemoveAll(), SCIPhashtableRetrieve(), and SCIPhashtableRetrieveNext().

int SCIP_HashTable::nlists

number of lists stored in the hash table

Definition at line 87 of file struct_misc.h.

Referenced by hashtableResize(), SCIPhashtableClear(), SCIPhashtableExists(), SCIPhashtableFree(), SCIPhashtableGetLoad(), SCIPhashtableInsert(), SCIPhashtablePrintStatistics(), SCIPhashtableRemove(), SCIPhashtableRemoveAll(), SCIPhashtableRetrieve(), and SCIPhashtableRetrieveNext().

void* SCIP_HashTable::userptr

user pointer

Definition at line 88 of file struct_misc.h.

Referenced by hashtableResize(), SCIPhashtableExists(), SCIPhashtableInsert(), SCIPhashtableRemove(), SCIPhashtableRetrieve(), SCIPhashtableRetrieveNext(), and SCIPhashtableSafeInsert().

SCIP_Longint SCIP_HashTable::nelements

number of elements in the hashtable

Definition at line 89 of file struct_misc.h.

Referenced by hashtableResize(), SCIPhashtableClear(), SCIPhashtableGetLoad(), SCIPhashtableGetNElements(), SCIPhashtableInsert(), SCIPhashtablePrintStatistics(), SCIPhashtableRemove(), and SCIPhashtableRemoveAll().