Detailed Description

Functions
SCIP_RETCODE	SCIPhashmapCreate (SCIP_HASHMAP *hashmap, BMS_BLKMEM blkmem, int mapsize)

void	SCIPhashmapFree (SCIP_HASHMAP **hashmap)

SCIP_RETCODE	SCIPhashmapInsert (SCIP_HASHMAP hashmap, void origin, void *image)

void *	SCIPhashmapGetImage (SCIP_HASHMAP hashmap, void origin)

SCIP_RETCODE	SCIPhashmapSetImage (SCIP_HASHMAP hashmap, void origin, void *image)

SCIP_Bool	SCIPhashmapExists (SCIP_HASHMAP hashmap, void origin)

SCIP_RETCODE	SCIPhashmapRemove (SCIP_HASHMAP hashmap, void origin)

void	SCIPhashmapPrintStatistics (SCIP_HASHMAP hashmap, SCIP_MESSAGEHDLR messagehdlr)

SCIP_Bool	SCIPhashmapIsEmpty (SCIP_HASHMAP *hashmap)

int	SCIPhashmapGetNEntries (SCIP_HASHMAP *hashmap)

int	SCIPhashmapGetNLists (SCIP_HASHMAP *hashmap)

SCIP_HASHMAPLIST *	SCIPhashmapGetList (SCIP_HASHMAP *hashmap, int listindex)

int	SCIPhashmapListGetNEntries (SCIP_HASHMAPLIST *hashmaplist)

void *	SCIPhashmapListGetOrigin (SCIP_HASHMAPLIST *hashmaplist)

void *	SCIPhashmapListGetImage (SCIP_HASHMAPLIST *hashmaplist)

SCIP_HASHMAPLIST *	SCIPhashmapListGetNext (SCIP_HASHMAPLIST *hashmaplist)

SCIP_RETCODE	SCIPhashmapRemoveAll (SCIP_HASHMAP *hashmap)

Function Documentation

SCIP_RETCODE SCIPhashmapCreate	(	SCIP_HASHMAP **	hashmap,
		BMS_BLKMEM *	blkmem,
		int	mapsize
	)

creates a hash map mapping pointers to pointers

Parameters

hashmap	pointer to store the created hash map
blkmem	block memory used to store hash map entries
mapsize	size of the hash map

void SCIPhashmapFree ( SCIP_HASHMAP ** hashmap )

frees the hash map

Parameters

hashmap pointer to the hash map

SCIP_RETCODE SCIPhashmapInsert	(	SCIP_HASHMAP *	hashmap,
		void *	origin,
		void *	image
	)

inserts new origin->image pair in hash map (must not be called for already existing origins!)

Parameters

hashmap	hash map
origin	origin to set image for
image	new image for origin

void* SCIPhashmapGetImage	(	SCIP_HASHMAP *	hashmap,
		void *	origin
	)

retrieves image of given origin from the hash map, or NULL if no image exists

Parameters

hashmap	hash map
origin	origin to retrieve image for

SCIP_RETCODE SCIPhashmapSetImage	(	SCIP_HASHMAP *	hashmap,
		void *	origin,
		void *	image
	)

sets image for given origin in the hash map, either by modifying existing origin->image pair or by appending a new origin->image pair

Parameters

hashmap	hash map
origin	origin to set image for
image	new image for origin

SCIP_Bool SCIPhashmapExists	(	SCIP_HASHMAP *	hashmap,
		void *	origin
	)

checks whether an image to the given origin exists in the hash map

Parameters

hashmap	hash map
origin	origin to search for

SCIP_RETCODE SCIPhashmapRemove	(	SCIP_HASHMAP *	hashmap,
		void *	origin
	)

removes origin->image pair from the hash map, if it exists

Parameters

hashmap	hash map
origin	origin to remove from the list

void SCIPhashmapPrintStatistics	(	SCIP_HASHMAP *	hashmap,
		SCIP_MESSAGEHDLR *	messagehdlr
	)

prints statistics about hash map usage

Parameters

hashmap	hash map
messagehdlr	message handler

SCIP_Bool SCIPhashmapIsEmpty ( SCIP_HASHMAP * hashmap )

indicates whether a hash map has no entries

Parameters

hashmap hash map

int SCIPhashmapGetNEntries ( SCIP_HASHMAP * hashmap )

gives the number of entries in a hash map

Parameters

hashmap hash map

int SCIPhashmapGetNLists ( SCIP_HASHMAP * hashmap )

gives the number of lists (buckets) in a hash map

Parameters

hashmap hash map

SCIP_HASHMAPLIST* SCIPhashmapGetList	(	SCIP_HASHMAP *	hashmap,
		int	listindex
	)

gives a specific list (bucket) in a hash map

Parameters

hashmap	hash map
listindex	index of hash map list

int SCIPhashmapListGetNEntries ( SCIP_HASHMAPLIST * hashmaplist )

gives the number of entries in a list of a hash map

Parameters

hashmaplist hash map list, can be NULL

void* SCIPhashmapListGetOrigin ( SCIP_HASHMAPLIST * hashmaplist )

retrieves origin of given entry in a hash map

Parameters

hashmaplist hash map list

void* SCIPhashmapListGetImage ( SCIP_HASHMAPLIST * hashmaplist )

retrieves image of given entry in a hash map

Parameters

hashmaplist hash map list

SCIP_HASHMAPLIST* SCIPhashmapListGetNext ( SCIP_HASHMAPLIST * hashmaplist )

retrieves next entry from given entry in a hash map list, or NULL if at end of list.

Parameters

hashmaplist hash map list

SCIP_RETCODE SCIPhashmapRemoveAll ( SCIP_HASHMAP * hashmap )

removes all entries in a hash map.

Parameters

hashmap hash map

SCIP

Detailed Description

Functions

Function Documentation