Detailed Description

hash map to store key-value pairs (called origin and image)

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

SCIP_EXPORT void	SCIPhashmapFree (SCIP_HASHMAP **hashmap)

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

SCIP_EXPORT SCIP_RETCODE	SCIPhashmapInsertInt (SCIP_HASHMAP hashmap, void origin, int image)

SCIP_EXPORT SCIP_RETCODE	SCIPhashmapInsertReal (SCIP_HASHMAP hashmap, void origin, SCIP_Real image)

SCIP_EXPORT void *	SCIPhashmapGetImage (SCIP_HASHMAP hashmap, void origin)

SCIP_EXPORT int	SCIPhashmapGetImageInt (SCIP_HASHMAP hashmap, void origin)

SCIP_EXPORT SCIP_Real	SCIPhashmapGetImageReal (SCIP_HASHMAP hashmap, void origin)

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

SCIP_EXPORT SCIP_RETCODE	SCIPhashmapSetImageInt (SCIP_HASHMAP hashmap, void origin, int image)

SCIP_EXPORT SCIP_RETCODE	SCIPhashmapSetImageReal (SCIP_HASHMAP hashmap, void origin, SCIP_Real image)

SCIP_EXPORT SCIP_Bool	SCIPhashmapExists (SCIP_HASHMAP hashmap, void origin)

SCIP_EXPORT SCIP_RETCODE	SCIPhashmapRemove (SCIP_HASHMAP hashmap, void origin)

SCIP_EXPORT void	SCIPhashmapPrintStatistics (SCIP_HASHMAP hashmap, SCIP_MESSAGEHDLR messagehdlr)

SCIP_EXPORT SCIP_Bool	SCIPhashmapIsEmpty (SCIP_HASHMAP *hashmap)

SCIP_EXPORT int	SCIPhashmapGetNElements (SCIP_HASHMAP *hashmap)

SCIP_EXPORT int	SCIPhashmapGetNEntries (SCIP_HASHMAP *hashmap)

SCIP_EXPORT SCIP_HASHMAPENTRY *	SCIPhashmapGetEntry (SCIP_HASHMAP *hashmap, int entryidx)

SCIP_EXPORT void *	SCIPhashmapEntryGetOrigin (SCIP_HASHMAPENTRY *entry)

SCIP_EXPORT void *	SCIPhashmapEntryGetImage (SCIP_HASHMAPENTRY *entry)

SCIP_EXPORT int	SCIPhashmapEntryGetImageInt (SCIP_HASHMAPENTRY *entry)

SCIP_EXPORT SCIP_Real	SCIPhashmapEntryGetImageReal (SCIP_HASHMAPENTRY *entry)

SCIP_EXPORT void	SCIPhashmapEntrySetImage (SCIP_HASHMAPENTRY entry, void image)

SCIP_EXPORT void	SCIPhashmapEntrySetImageInt (SCIP_HASHMAPENTRY *entry, int image)

SCIP_EXPORT void	SCIPhashmapEntrySetImageReal (SCIP_HASHMAPENTRY *entry, SCIP_Real image)

SCIP_EXPORT SCIP_RETCODE	SCIPhashmapRemoveAll (SCIP_HASHMAP *hashmap)

Function Documentation

◆ SCIPhashmapCreate()

SCIP_EXPORT 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

Definition at line 2891 of file misc.c.

References BMSallocBlockMemory, BMSallocBlockMemoryArray, BMSallocClearBlockMemoryArray, log(), MAX, NULL, SCIP_ALLOC, SCIP_HASHMAPTYPE_UNKNOWN, and SCIP_OKAY.

Referenced by addVarCardinality(), appendVarCardinality(), applyHeur(), applyNlobbt(), buildMod2Matrix(), checkCurvature(), checkSystemGF2(), checkVarnames(), computeED(), computeInteriorPoint(), copyProb(), copyVars(), createAndSplitProblem(), createCoveringProblem(), createMasterVarMapping(), createNLP(), createReaderdata(), createStartingData(), createSubSCIP(), createTcliqueGraph(), createVariableMappings(), doCopy(), doSolveSubMIP(), getSymmetries(), initAlternativeLP(), initConcsolver(), initConflictgraph(), initData(), inithashmapandtable(), initImplGraphSOS1(), initPropdata(), nlrowSetupQuadVarsHash(), preprocessCliques(), presolRoundVarsSOS1(), presolveDisaggregate(), readPolynomial(), relabelOrderConsistent(), removeDoubleAndSingletonsAndPerformDualpresolve(), removeRedundantConssAndNonzeros(), SCIP_DECL_CONSINITPRE(), SCIP_DECL_CONSINITSOL(), SCIP_DECL_CONSPRESOL(), SCIP_DECL_CONSTRANS(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEURINIT(), SCIP_DECL_PARAMCHGD(), SCIP_DECL_RELAXEXEC(), SCIP_DECL_SEPAEXECLP(), SCIPapplyProximity(), SCIPbendersMergeSubproblemIntoMaster(), SCIPcliquetableComputeCliqueComponents(), SCIPcopyConflicts(), SCIPcopyConss(), SCIPcopyOrigConss(), SCIPcreateConsCardinality(), SCIPcreateConsIndicator(), SCIPcreateConsLinking(), SCIPcreateConsQuadratic(), SCIPcreateWorstCaseProfile(), SCIPexprgraphCreate(), SCIPexprgraphSimplify(), SCIPexprtreeRemoveFixedVars(), SCIPgetConsCopy(), SCIPgetVarCopy(), SCIPnlpCreate(), SCIPrealHashCode(), SCIPreoptSaveActiveConss(), SCIPreoptSaveGlobalBounds(), SCIPvisualInit(), SCIPwriteCliqueGraph(), SCIPwriteLp(), searchEcAggrWithCliques(), setupAndSolve(), setupAndSolveFiniteSolSubscip(), setupAndSolveSubscip(), setupAndSolveSubscipCrossover(), setupAndSolveSubscipLocalbranching(), setupAndSolveSubscipMutation(), setupAndSolveSubscipOneopt(), setupAndSolveSubscipRapidlearning(), setUpEvents(), setupProbingSCIP(), setupSubscipLpface(), solveSubproblem(), wrapperDins(), wrapperRins(), writeBounds(), and writeOpbConstraints().

◆ SCIPhashmapFree()

SCIP_EXPORT void SCIPhashmapFree ( SCIP_HASHMAP ** hashmap )

frees the hash map

Parameters

hashmap pointer to the hash map

Definition at line 2925 of file misc.c.

References BMSfreeBlockMemory, BMSfreeBlockMemoryArray, MAX, NULL, SCIP_Real, SCIPdebugMessage, and SCIPdebugPrintf.

Referenced by applyHeur(), buildMod2Matrix(), checkCurvature(), checkSystemGF2(), computeED(), computeInteriorPoint(), conshdlrdataFree(), copyProb(), copyVars(), createAndSplitProblem(), createConstraints(), createCoveringProblem(), createSubSCIP(), deleteSubproblem(), doCopy(), doSolveSubMIP(), freeAllEventData(), freeConflictgraph(), freeGenVBounds(), freeNLP(), freeReaderdata(), freeStartingData(), freeTcliqueGraph(), getSymmetries(), initConcsolver(), initImplGraphSOS1(), nlrowRemoveFixedQuadVars(), preprocessCliques(), presolRoundVarsSOS1(), presolveDisaggregate(), propdataClear(), readPolynomial(), relabelOrderConsistent(), removeDoubleAndSingletonsAndPerformDualpresolve(), removeRedundantConssAndNonzeros(), SCIP_DECL_BENDERSFREE(), SCIP_DECL_CONSEXIT(), SCIP_DECL_CONSEXITSOL(), SCIP_DECL_CONSINITPRE(), SCIP_DECL_CONSPRESOL(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXIT(), SCIP_DECL_PARAMCHGD(), SCIP_DECL_PROPEXIT(), SCIP_DECL_RELAXEXEC(), SCIPbendersFree(), SCIPbendersMergeSubproblemIntoMaster(), SCIPcliquetableFree(), SCIPcopyConflicts(), SCIPcopyConss(), SCIPcopyOrigConss(), SCIPcreateConsQuadratic(), SCIPcreateWorstCaseProfile(), SCIPexprgraphFree(), SCIPexprgraphSimplify(), SCIPexprtreeRemoveFixedVars(), SCIPgetConsCopy(), SCIPgetVarCopy(), SCIPnlpFree(), SCIPnlrowFree(), SCIPrealHashCode(), SCIPreoptFree(), SCIPvisualExit(), SCIPwriteCliqueGraph(), SCIPwriteLp(), SCIPwriteMps(), searchEcAggrWithCliques(), sepadataClear(), setupAndSolve(), setupAndSolveFiniteSolSubscip(), setupAndSolveSubscip(), setupAndSolveSubscipCrossover(), setupAndSolveSubscipLocalbranching(), setupAndSolveSubscipMutation(), setupAndSolveSubscipOneopt(), setupAndSolveSubscipRapidlearning(), setupSubscipLpface(), solveSubproblem(), wrapperDins(), wrapperRins(), writeBounds(), and writeOpbConstraints().

◆ SCIPhashmapInsert()

SCIP_EXPORT 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!)

inserts new origin->image pair in hash map

Note: multiple insertion of same element is checked and results in an error

Parameters

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

Definition at line 2973 of file misc.c.

References FALSE, SCIP_HashMap::hashes, hashmapCheckLoad(), hashmapInsert(), SCIP_HashMap::hashmaptype, hashvalue(), SCIP_HashMap::mask, NULL, SCIP_HASHMAPIMAGE::ptr, SCIP_CALL, SCIP_HASHMAPTYPE_POINTER, SCIP_HASHMAPTYPE_UNKNOWN, SCIP_OKAY, and SCIP_HashMap::slots.

Referenced by addConstraintToStage(), addKnapsackConstraints(), addLinearConstraints(), addLogicOrConstraints(), addNewGenVBound(), addSetppcConstraints(), addVarboundConstraints(), addVarCardinality(), addVariableToStage(), appendVarCardinality(), buildMod2Matrix(), checkVarnames(), createAndAddAndCons(), createCoveringProblem(), createMasterVarMapping(), createSubSCIP(), createVariableMappings(), extractGates(), getEventData(), mod2MatrixAddCol(), SCIP_DECL_CONSINIT(), SCIP_DECL_CONSTRANS(), SCIP_DECL_EVENTEXEC(), SCIPapplyHeurDualval(), SCIPbendersMergeSubproblemIntoMaster(), SCIPcreateConsCardinality(), SCIPcreateConsIndicator(), SCIPcreateConsLinking(), SCIPcreateConsPseudobooleanWithConss(), SCIPgetConsCopy(), SCIPrealHashCode(), SCIPreoptApplyGlbConss(), SCIPreoptSaveActiveConss(), SCIPvarCopy(), SCIPwriteMps(), setupAndSolveSubscipRapidlearning(), and writeOpbConstraints().

◆ SCIPhashmapInsertInt()

SCIP_EXPORT SCIP_RETCODE SCIPhashmapInsertInt	(	SCIP_HASHMAP *	hashmap,
		void *	origin,
		int	image
	)

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

inserts new origin->image pair in hash map

Note: multiple insertion of same element is checked and results in an error

Parameters

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

Definition at line 3009 of file misc.c.

References FALSE, SCIP_HashMap::hashes, hashmapCheckLoad(), hashmapInsert(), SCIP_HashMap::hashmaptype, hashvalue(), SCIP_HASHMAPIMAGE::integer, SCIP_HashMap::mask, NULL, SCIP_CALL, SCIP_HASHMAPTYPE_INT, SCIP_HASHMAPTYPE_UNKNOWN, SCIP_OKAY, and SCIP_HashMap::slots.

Referenced by addAltLPColumn(), addCliqueDataEntry(), addConsToOccurList(), applyHeur(), checkCurvature(), checkSystemGF2(), collectCliqueData(), computeED(), createKKTDualCons(), createTcliqueGraph(), createVariableMappings(), getNodeIdx(), getSymmetries(), getVariableIndex(), initConflictgraph(), initData(), initImplGraphSOS1(), nlpAddVars(), nlrowSetupQuadVarsHash(), presolRoundVarsSOS1(), presolveDisaggregateMarkComponent(), relabelOrderConsistent(), removeDoubleAndSingletonsAndPerformDualpresolve(), SCIP_DECL_CONSINITPRE(), SCIP_DECL_CONSINITSOL(), SCIP_DECL_PARAMCHGD(), SCIPcliquetableComputeCliqueComponents(), SCIPcreateConsQuadratic(), SCIPcreateNlpiProb(), SCIPcreateWorstCaseProfile(), SCIPexprgraphAddVars(), SCIPexprgraphReplaceVarByLinearSum(), SCIPexprgraphSimplify(), SCIPexprtreeRemoveFixedVars(), SCIPnlrowAddQuadVar(), SCIPrealHashCode(), SCIPwriteCliqueGraph(), and searchEcAggrWithCliques().

◆ SCIPhashmapInsertReal()

SCIP_EXPORT SCIP_RETCODE SCIPhashmapInsertReal	(	SCIP_HASHMAP *	hashmap,
		void *	origin,
		SCIP_Real	image
	)

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

inserts new origin->image pair in hash map

Note: multiple insertion of same element is checked and results in an error

Parameters

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

Definition at line 3045 of file misc.c.

References FALSE, SCIP_HashMap::hashes, hashmapCheckLoad(), hashmapInsert(), SCIP_HashMap::hashmaptype, hashvalue(), SCIP_HashMap::mask, NULL, SCIP_HASHMAPIMAGE::real, SCIP_CALL, SCIP_HASHMAPTYPE_REAL, SCIP_HASHMAPTYPE_UNKNOWN, SCIP_OKAY, and SCIP_HashMap::slots.

Referenced by SCIPrealHashCode(), and SCIPreoptSaveGlobalBounds().

◆ SCIPhashmapGetImage()

SCIP_EXPORT 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

Definition at line 3078 of file misc.c.

References SCIP_HashMap::hashes, hashmapLookup(), SCIP_HashMap::hashmaptype, SCIP_HashMapEntry::image, SCIP_HashMap::mask, NULL, SCIP_HASHMAPIMAGE::ptr, SCIP_HASHMAPTYPE_POINTER, SCIP_HASHMAPTYPE_UNKNOWN, and SCIP_HashMap::slots.

Referenced by addCoefTerm(), addLocalBranchingConstraint(), addVarCardinality(), appendVarCardinality(), applyDomainChanges(), checkCons(), componentSetupWorkingSol(), computeImpliedEst(), computeRanks(), consdataCreate(), consdataFree(), consdataPrint(), copyConsPseudoboolean(), copyVars(), correctLocksAndCaptures(), createAndAddTransferredCut(), createMasterVarMapping(), createNewSol(), createNewSols(), createRows(), createSolFromSubScipSol(), createSubSCIP(), doSolveSubMIP(), extractGates(), fixDiscreteVars(), freeMemory(), getEventData(), getGenVBound(), getLinVarsAndAndRess(), initConcsolver(), maximalslack(), mod2MatrixAddOrigRow(), mod2MatrixAddTransRow(), printColumnSection(), SCIP_DECL_BENDERSGETVAR(), SCIP_DECL_CONSGETNVARS(), SCIP_DECL_CONSGETVARS(), SCIP_DECL_EVENTEXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXIT(), SCIP_DECL_RELAXEXEC(), SCIPapplyHeurDualval(), SCIPapplyProximity(), SCIPcreateConsCardinality(), SCIPgetConsCopy(), SCIPgetConsLinking(), SCIPgetVarCopy(), SCIPrealHashCode(), SCIPwriteMps(), setupAndSolve(), setupAndSolveFiniteSolSubscip(), setupAndSolveSubscip(), setupAndSolveSubscipCrossover(), setupAndSolveSubscipLocalbranching(), setupAndSolveSubscipMutation(), setupAndSolveSubscipOneopt(), setupAndSolveSubscipRapidlearning(), setupSubscipLpface(), solveSubproblem(), sortGenVBounds(), transformToOrig(), wrapperDins(), wrapperRins(), and writeOpbConstraints().

◆ SCIPhashmapGetImageInt()

SCIP_EXPORT int SCIPhashmapGetImageInt	(	SCIP_HASHMAP *	hashmap,
		void *	origin
	)

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

Parameters

hashmap	hash map
origin	origin to retrieve image for

Definition at line 3098 of file misc.c.

References SCIP_HashMap::hashes, hashmapLookup(), SCIP_HashMap::hashmaptype, SCIP_HashMapEntry::image, SCIP_HASHMAPIMAGE::integer, SCIP_HashMap::mask, NULL, SCIP_HASHMAPTYPE_INT, SCIP_HASHMAPTYPE_UNKNOWN, and SCIP_HashMap::slots.

Referenced by addAltLPColumn(), addCliqueDataEntry(), addConsToOccurList(), addRegularScholtes(), applyNlobbt(), checkCurvature(), checkIISlocal(), checkSystemGF2(), cliquetableGetNodeIndexBinvar(), collectCliqueData(), collectMinactImplicVar(), computeBranchingVariables(), computeED(), computeInteriorPoint(), createKKTDualCons(), filterCands(), findShortestOccurlist(), getNodeIdx(), getSOS1Implications(), getVariableIndex(), getVarIndex(), heurExec(), initConflictgraph(), initImplGraphSOS1(), nlpSetupNlpiIndices(), nlpUpdateObjCoef(), nlpUpdateVarBounds(), nlrowExprtreeChanged(), nlrowLinearCoefChanged(), nlrowQuadElemChanged(), objimplicsCreate(), performImplicationGraphAnalysis(), preprocessCliques(), presolRoundVarsSOS1(), presolveAddKKTQuadLinearTerms(), presolveDisaggregate(), presolveDisaggregateMarkComponent(), relabelOrderConsistent(), removeConsFromOccurList(), removeDoubleAndSingletonsAndPerformDualpresolve(), removeRedundantNonZeros(), resetContributors(), SCIP_DECL_BENDERSGETVAR(), SCIP_DECL_CONSINITPRE(), SCIP_DECL_PARAMCHGD(), SCIPaddNlpiProbRows(), SCIPaddToNlpiProblemQuadratic(), SCIPaddToNlpiProblemSOC(), SCIPcreateConsQuadratic(), SCIPcreateNlpiProb(), SCIPexprgraphFindVarNode(), SCIPexprgraphReplaceVarByLinearSum(), SCIPexprgraphSetVarBounds(), SCIPexprgraphSimplify(), SCIPexprtreeRemoveFixedVars(), SCIPnlpChgVarBoundsDive(), SCIPnlpChgVarObjDive(), SCIPnlpChgVarsBoundsDive(), SCIPnlpDelVar(), SCIPnlpGetVarsNonlinearity(), SCIPnlrowSearchQuadVar(), SCIPrealHashCode(), SCIPupdateNlpiProb(), SCIPvisualCutoffNode(), SCIPvisualFoundSolution(), SCIPvisualNewChild(), SCIPvisualSolvedNode(), SCIPvisualUpdateChild(), separateCuts(), setQuadraticObj(), tightenVarsBoundsSOS1(), updateArcData(), updateFirstRow(), updateFirstRowGlobal(), varGetLbIndex(), varGetUbIndex(), vbcSetColor(), and writeExpandedSolutions().

◆ SCIPhashmapGetImageReal()

SCIP_EXPORT SCIP_Real SCIPhashmapGetImageReal	(	SCIP_HASHMAP *	hashmap,
		void *	origin
	)

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

Parameters

hashmap	hash map
origin	origin to retrieve image for

Definition at line 3118 of file misc.c.

References SCIP_HashMap::hashes, hashmapLookup(), SCIP_HashMap::hashmaptype, SCIP_HashMapEntry::image, SCIP_HashMap::mask, NULL, SCIP_HASHMAPIMAGE::real, SCIP_HASHMAPTYPE_REAL, SCIP_HASHMAPTYPE_UNKNOWN, SCIP_INVALID, and SCIP_HashMap::slots.

Referenced by SCIPrealHashCode(), and SCIPreoptInstallBounds().

◆ SCIPhashmapSetImage()

SCIP_EXPORT 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

Definition at line 3140 of file misc.c.

References hashmapCheckLoad(), hashmapInsert(), SCIP_HashMap::hashmaptype, hashvalue(), SCIP_HashMap::mask, NULL, SCIP_HASHMAPIMAGE::ptr, SCIP_CALL, SCIP_HASHMAPTYPE_POINTER, SCIP_HASHMAPTYPE_UNKNOWN, SCIP_OKAY, SCIP_HashMap::slots, and TRUE.

Referenced by SCIPrealHashCode(), and SCIPwriteLp().

◆ SCIPhashmapSetImageInt()

SCIP_EXPORT SCIP_RETCODE SCIPhashmapSetImageInt	(	SCIP_HASHMAP *	hashmap,
		void *	origin,
		int	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

Definition at line 3174 of file misc.c.

References hashmapCheckLoad(), hashmapInsert(), SCIP_HashMap::hashmaptype, hashvalue(), SCIP_HASHMAPIMAGE::integer, SCIP_HashMap::mask, NULL, SCIP_CALL, SCIP_HASHMAPTYPE_INT, SCIP_HASHMAPTYPE_UNKNOWN, SCIP_OKAY, SCIP_HashMap::slots, and TRUE.

Referenced by addAltLPColumn(), exprgraphRemoveVar(), nlpMoveVar(), nlrowRemoveFixedQuadVars(), SCIPrealHashCode(), and SCIPvisualNewChild().

◆ SCIPhashmapSetImageReal()

SCIP_EXPORT SCIP_RETCODE SCIPhashmapSetImageReal	(	SCIP_HASHMAP *	hashmap,
		void *	origin,
		SCIP_Real	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

Definition at line 3208 of file misc.c.

References hashmapCheckLoad(), hashmapInsert(), SCIP_HashMap::hashmaptype, hashvalue(), SCIP_HashMap::mask, NULL, SCIP_HASHMAPIMAGE::real, SCIP_CALL, SCIP_HASHMAPTYPE_REAL, SCIP_HASHMAPTYPE_UNKNOWN, SCIP_OKAY, SCIP_HashMap::slots, and TRUE.

Referenced by SCIPrealHashCode().

◆ SCIPhashmapExists()

SCIP_EXPORT 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

Definition at line 3240 of file misc.c.

References SCIP_HashMap::hashes, hashmapLookup(), SCIP_HashMap::mask, NULL, and SCIP_HashMap::slots.

Referenced by addAltLPColumn(), addCliqueDataEntry(), addConsToOccurList(), addRegularScholtes(), addVarCardinality(), appendVarCardinality(), applyNlobbt(), checkCurvature(), checkIISlocal(), checkOrigPbCons(), checkSystemGF2(), checkVarnames(), chooseCoefVar(), chooseDoubleVar(), chooseFracVar(), chooseGuidedVar(), choosePscostVar(), chooseVeclenVar(), cliquetableGetNodeIndexBinvar(), collectCliqueData(), collectMinactImplicVar(), computeBranchingVariables(), computeED(), computeImpliedLct(), computeInteriorPoint(), consdataFree(), correctConshdlrdata(), correctLocksAndCaptures(), createAndAddAndCons(), createCoveringProblem(), createKKTDualCons(), filterCands(), findShortestOccurlist(), getEventData(), getLinVarsAndAndRess(), getNodeIdx(), getVariableIndex(), getVarIndex(), initConflictgraph(), initImplGraphSOS1(), liftCliqueVariables(), nlpAddNlRows(), nlpAddVars(), nlpRemoveFixedVar(), nlpSetupNlpiIndices(), nlpUpdateObjCoef(), nlpUpdateVarBounds(), nlrowExprtreeChanged(), nlrowLinearCoefChanged(), nlrowQuadElemChanged(), objimplicsCreate(), preprocessCliques(), presolRoundVarsSOS1(), presolveAddKKTQuadLinearTerms(), presolveDisaggregate(), presolveDisaggregateMarkComponent(), printColumnSection(), relabelOrderConsistent(), removeConsFromOccurList(), removeDoubleAndSingletonsAndPerformDualpresolve(), removeRedundantNonZeros(), resetContributors(), SCIP_DECL_CONSDELETE(), SCIP_DECL_CONSINIT(), SCIP_DECL_CONSINITSOL(), SCIP_DECL_CONSTRANS(), SCIP_DECL_PARAMCHGD(), SCIPaddNlpiProbRows(), SCIPaddToNlpiProblemQuadratic(), SCIPcreateConsCardinality(), SCIPcreateConsIndicator(), SCIPcreateConsLinking(), SCIPcreateConsPseudobooleanWithConss(), SCIPcreateConsQuadratic(), SCIPcreateNlpiProb(), SCIPexistsConsLinking(), SCIPexprgraphAddVars(), SCIPexprgraphFindVarNode(), SCIPexprgraphReplaceVarByLinearSum(), SCIPexprgraphSetVarBounds(), SCIPexprgraphSimplify(), SCIPexprtreeRemoveFixedVars(), SCIPnlpAddVar(), SCIPnlpChgVarBoundsDive(), SCIPnlpChgVarObjDive(), SCIPnlpChgVarsBoundsDive(), SCIPnlpDelVar(), SCIPnlpGetVarsNonlinearity(), SCIPnlrowSearchQuadVar(), SCIPrealHashCode(), SCIPreoptApplyGlbConss(), SCIPreoptConsCanBeDeleted(), SCIPreoptInstallBounds(), SCIPreoptSaveActiveConss(), SCIPreoptSaveGlobalBounds(), SCIPupdateNlpiProb(), SCIPvarCopy(), SCIPwriteCliqueGraph(), SCIPwriteLp(), SCIPwriteMps(), searchEcAggrWithCliques(), separateCuts(), separateIISRounding(), setQuadraticObj(), sortGenVBounds(), strengthenConss(), transformToOrig(), updateConsanddataUses(), updateFirstRow(), updateFirstRowGlobal(), varGetLbIndex(), varGetUbIndex(), and writeExpandedSolutions().

◆ SCIPhashmapRemove()

SCIP_EXPORT 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

Definition at line 3256 of file misc.c.

References SCIP_HashMap::hashes, hashmapLookup(), SCIP_HashMapEntry::image, SCIP_HashMap::mask, SCIP_HashMap::nelements, NULL, SCIP_HashMapEntry::origin, SCIP_OKAY, SCIP_HashMap::shift, SCIP_HashMap::slots, and TRUE.

Referenced by computeImpliedEst(), computeImpliedLct(), consdataFree(), correctConshdlrdata(), createSubSCIP(), exprgraphRemoveVar(), nlpDelVarPos(), nlrowRemoveFixedQuadVars(), removeDoubleAndSingletonsAndPerformDualpresolve(), SCIP_DECL_CONSDELETE(), SCIPapplyHeurDualval(), SCIPrealHashCode(), and updateConsanddataUses().

◆ SCIPhashmapPrintStatistics()

SCIP_EXPORT void SCIPhashmapPrintStatistics	(	SCIP_HASHMAP *	hashmap,
		SCIP_MESSAGEHDLR *	messagehdlr
	)

prints statistics about hash map usage

Parameters

hashmap	hash map
messagehdlr	message handler

Definition at line 3302 of file misc.c.

References ELEM_DISTANCE, SCIP_HashMap::hashes, SCIP_HashMap::mask, MAX, SCIP_HashMap::nelements, NULL, SCIP_Real, and SCIPmessagePrintInfo().

Referenced by SCIP_DECL_CONSEXITSOL(), and SCIPrealHashCode().

◆ SCIPhashmapIsEmpty()

SCIP_EXPORT SCIP_Bool SCIPhashmapIsEmpty ( SCIP_HASHMAP * hashmap )

indicates whether a hash map has no entries

Parameters

hashmap hash map

Definition at line 3340 of file misc.c.

References SCIP_HashMap::nelements, and NULL.

Referenced by SCIPrealHashCode().

◆ SCIPhashmapGetNElements()

SCIP_EXPORT int SCIPhashmapGetNElements ( SCIP_HASHMAP * hashmap )

gives the number of elements in a hash map

Parameters

hashmap hash map

Definition at line 3350 of file misc.c.

References SCIP_HashMap::nelements.

Referenced by SCIPrealHashCode().

◆ SCIPhashmapGetNEntries()

SCIP_EXPORT int SCIPhashmapGetNEntries ( SCIP_HASHMAP * hashmap )

gives the number of entries in the internal arrays of a hash map

Parameters

hashmap hash map

Definition at line 3358 of file misc.c.

References SCIP_HashMap::mask.

Referenced by cleanActiveConss(), createSubSCIP(), presolveDisaggregateMergeComponents(), releaseHashmapEntries(), releaseHashmapNLPRows(), releaseVarMappingHashmapVars(), SCIPrealHashCode(), and SCIPreoptResetActiveConss().

◆ SCIPhashmapGetEntry()

SCIP_EXPORT SCIP_HASHMAPENTRY* SCIPhashmapGetEntry	(	SCIP_HASHMAP *	hashmap,
		int	entryidx
	)

gives the hashmap entry at the given index or NULL if entry has no element

gives the hashmap entry at the given index or NULL if entry is empty

Parameters

hashmap	hash map
entryidx	index of hash map entry

Definition at line 3366 of file misc.c.

References SCIP_HashMap::hashes, NULL, and SCIP_HashMap::slots.

Referenced by cleanActiveConss(), createSubSCIP(), presolveDisaggregateMergeComponents(), releaseHashmapEntries(), releaseHashmapNLPRows(), releaseVarMappingHashmapVars(), SCIPrealHashCode(), and SCIPreoptResetActiveConss().

◆ SCIPhashmapEntryGetOrigin()

SCIP_EXPORT void* SCIPhashmapEntryGetOrigin ( SCIP_HASHMAPENTRY * entry )

gives the origin of the hashmap entry

Parameters

entry hash map entry

Definition at line 3377 of file misc.c.

References NULL, and SCIP_HashMapEntry::origin.

Referenced by createSubSCIP(), and SCIPrealHashCode().

◆ SCIPhashmapEntryGetImage()

SCIP_EXPORT void* SCIPhashmapEntryGetImage ( SCIP_HASHMAPENTRY * entry )

gives the image of the hashmap entry

Parameters

entry hash map entry

Definition at line 3387 of file misc.c.

References SCIP_HashMapEntry::image, NULL, and SCIP_HASHMAPIMAGE::ptr.

Referenced by cleanActiveConss(), createSubSCIP(), presolveDisaggregateMergeComponents(), releaseHashmapEntries(), releaseHashmapNLPRows(), releaseVarMappingHashmapVars(), SCIPrealHashCode(), and SCIPreoptResetActiveConss().

◆ SCIPhashmapEntryGetImageInt()

SCIP_EXPORT int SCIPhashmapEntryGetImageInt ( SCIP_HASHMAPENTRY * entry )

gives the image of the hashmap entry

Parameters

entry hash map entry

Definition at line 3397 of file misc.c.

References SCIP_HashMapEntry::image, SCIP_HASHMAPIMAGE::integer, and NULL.

Referenced by SCIPrealHashCode().

◆ SCIPhashmapEntryGetImageReal()

SCIP_EXPORT SCIP_Real SCIPhashmapEntryGetImageReal ( SCIP_HASHMAPENTRY * entry )

gives the image of the hashmap entry

Parameters

entry hash map entry

Definition at line 3407 of file misc.c.

References SCIP_HashMapEntry::image, NULL, and SCIP_HASHMAPIMAGE::real.

Referenced by SCIPrealHashCode().

◆ SCIPhashmapEntrySetImage()

SCIP_EXPORT void SCIPhashmapEntrySetImage	(	SCIP_HASHMAPENTRY *	entry,
		void *	image
	)

sets pointer image of a hashmap entry

Parameters

entry	hash map entry
image	new image

Definition at line 3417 of file misc.c.

References SCIP_HashMapEntry::image, NULL, and SCIP_HASHMAPIMAGE::ptr.

Referenced by presolveDisaggregateMergeComponents(), and SCIPrealHashCode().

◆ SCIPhashmapEntrySetImageInt()

SCIP_EXPORT void SCIPhashmapEntrySetImageInt	(	SCIP_HASHMAPENTRY *	entry,
		int	image
	)

sets integer image of a hashmap entry

Parameters

entry	hash map entry
image	new image

Definition at line 3428 of file misc.c.

References SCIP_HashMapEntry::image, SCIP_HASHMAPIMAGE::integer, and NULL.

Referenced by SCIPrealHashCode().

◆ SCIPhashmapEntrySetImageReal()

SCIP_EXPORT void SCIPhashmapEntrySetImageReal	(	SCIP_HASHMAPENTRY *	entry,
		SCIP_Real	image
	)

sets real image of a hashmap entry

Parameters

entry	hash map entry
image	new image

Definition at line 3439 of file misc.c.

References SCIP_HashMapEntry::image, NULL, and SCIP_HASHMAPIMAGE::real.

Referenced by SCIPrealHashCode().

◆ SCIPhashmapRemoveAll()

SCIP_EXPORT SCIP_RETCODE SCIPhashmapRemoveAll ( SCIP_HASHMAP * hashmap )

removes all entries in a hash map.

Parameters

hashmap hash map

Definition at line 3450 of file misc.c.

References BMSclearMemoryArray, SCIP_HashMap::hashes, SCIP_HashMap::mask, SCIP_HashMap::nelements, NULL, and SCIP_OKAY.

Referenced by createSubSCIP(), freeMemory(), resetLocalStartingData(), SCIP_DECL_EVENTEXEC(), SCIP_DECL_HEUREXIT(), SCIPapplyHeurDualval(), SCIPcliquetableComputeCliqueComponents(), and SCIPrealHashCode().

SCIP

Detailed Description

Functions

Function Documentation

◆ SCIPhashmapCreate()

◆ SCIPhashmapFree()

◆ SCIPhashmapInsert()

◆ SCIPhashmapInsertInt()

◆ SCIPhashmapInsertReal()

◆ SCIPhashmapGetImage()

◆ SCIPhashmapGetImageInt()

◆ SCIPhashmapGetImageReal()

◆ SCIPhashmapSetImage()

◆ SCIPhashmapSetImageInt()

◆ SCIPhashmapSetImageReal()

◆ SCIPhashmapExists()

◆ SCIPhashmapRemove()

◆ SCIPhashmapPrintStatistics()

◆ SCIPhashmapIsEmpty()

◆ SCIPhashmapGetNElements()

◆ SCIPhashmapGetNEntries()

◆ SCIPhashmapGetEntry()

◆ SCIPhashmapEntryGetOrigin()

◆ SCIPhashmapEntryGetImage()

◆ SCIPhashmapEntryGetImageInt()

◆ SCIPhashmapEntryGetImageReal()

◆ SCIPhashmapEntrySetImage()

◆ SCIPhashmapEntrySetImageInt()

◆ SCIPhashmapEntrySetImageReal()

◆ SCIPhashmapRemoveAll()