Hash Map

Detailed Description

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

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)
SCIP_RETCODE	SCIPhashmapInsertLong (SCIP_HASHMAP *hashmap, void *origin, SCIP_Longint image)
SCIP_RETCODE	SCIPhashmapInsertInt (SCIP_HASHMAP *hashmap, void *origin, int image)
SCIP_RETCODE	SCIPhashmapInsertReal (SCIP_HASHMAP *hashmap, void *origin, SCIP_Real image)
void *	SCIPhashmapGetImage (SCIP_HASHMAP *hashmap, void *origin)
int	SCIPhashmapGetImageInt (SCIP_HASHMAP *hashmap, void *origin)
SCIP_Longint	SCIPhashmapGetImageLong (SCIP_HASHMAP *hashmap, void *origin)
SCIP_Real	SCIPhashmapGetImageReal (SCIP_HASHMAP *hashmap, void *origin)
SCIP_RETCODE	SCIPhashmapSetImage (SCIP_HASHMAP *hashmap, void *origin, void *image)
SCIP_RETCODE	SCIPhashmapSetImageInt (SCIP_HASHMAP *hashmap, void *origin, int image)
SCIP_RETCODE	SCIPhashmapSetImageReal (SCIP_HASHMAP *hashmap, void *origin, SCIP_Real 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	SCIPhashmapGetNElements (SCIP_HASHMAP *hashmap)
int	SCIPhashmapGetNEntries (SCIP_HASHMAP *hashmap)
SCIP_HASHMAPENTRY *	SCIPhashmapGetEntry (SCIP_HASHMAP *hashmap, int entryidx)
void *	SCIPhashmapEntryGetOrigin (SCIP_HASHMAPENTRY *entry)
void *	SCIPhashmapEntryGetImage (SCIP_HASHMAPENTRY *entry)
int	SCIPhashmapEntryGetImageInt (SCIP_HASHMAPENTRY *entry)
SCIP_Real	SCIPhashmapEntryGetImageReal (SCIP_HASHMAPENTRY *entry)
void	SCIPhashmapEntrySetImage (SCIP_HASHMAPENTRY *entry, void *image)
void	SCIPhashmapEntrySetImageInt (SCIP_HASHMAPENTRY *entry, int image)
void	SCIPhashmapEntrySetImageReal (SCIP_HASHMAPENTRY *entry, SCIP_Real image)
SCIP_RETCODE	SCIPhashmapRemoveAll (SCIP_HASHMAP *hashmap)

Function Documentation

SCIPhashmapCreate()

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 3061 of file misc.c.

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

Referenced by addComponent(), addOrbitope(), addProductVars(), addScenarioVarsAndConsToProb(), addVarCardinality(), addWeakSBCsSubgroup(), appendVarCardinality(), applyDecomposition(), applyHeur(), applyNlobbt(), bucketCreateSubscip(), buildMod2Matrix(), checkSubproblemConvexity(), checkSystemGF2(), checkVarnames(), collectLeafs(), computeInteriorPoint(), computeOffValues(), constructHypergraph(), copyProb(), copyVars(), createAndSplitProblem(), createAndSplitProblem(), createAuxiliaryNonlinearSubproblem(), createBlockproblem(), createMaps(), createMasterVarMapping(), createNLP(), createReaderdata(), createSepaData(), createStartingData(), createSubSCIP(), createSubSCIP(), createSubscipIIS(), createTcliqueGraph(), createVariableMappings(), detectHiddenProducts(), detectMinors(), detectMinors(), detectSocNorm(), detectSocQuadraticComplex(), doCopy(), doSolveSubMIP(), ensureSymmetryPermvarmapComputed(), executeLNSHeuristic(), initAlternativeLP(), initConcsolver(), initConflictgraph(), initData(), inithashmapandtable(), initImplGraphSOS1(), initPropdata(), insertIndex(), lexdataCreate(), preprocessCliques(), presolRoundVarsSOS1(), presolveBinaryProducts(), presolveMergeConss(), presolveSingleLockedVars(), propdataInit(), removeDoubleAndSingletonsAndPerformDualpresolve(), removeRedundantConssAndNonzeros(), reoptimize(), SCIP_DECL_CONSINITSOL(), SCIP_DECL_CONSINITSOL(), SCIP_DECL_CONSPRESOL(), SCIP_DECL_CONSPRESOL(), SCIP_DECL_CONSTRANS(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEURINIT(), SCIP_DECL_HEURINIT(), SCIP_DECL_NLHDLRDETECT(), SCIP_DECL_NLHDLRDETECT(), SCIP_DECL_NLHDLRDETECT(), SCIP_DECL_NLHDLRDETECT(), SCIP_DECL_PRESOLEXEC(), SCIP_DECL_PRESOLEXEC(), SCIP_DECL_RELAXEXEC(), SCIP_DECL_RELAXEXEC(), SCIP_DECL_SEPAEXECLP(), SCIP_DECL_SEPAEXECLP(), SCIP_DECL_TABLECOLLECT(), SCIP_DECL_TABLEOUTPUT(), SCIPapplyProximity(), SCIPbendersMergeSubproblemIntoMaster(), SCIPcertificateInit(), SCIPcliquetableComputeCliqueComponents(), SCIPcopyConflicts(), SCIPcopyConss(), SCIPcopyOrigConss(), SCIPcreateConsCardinality(), SCIPcreateConsIndicatorGeneric(), SCIPcreateConsIndicatorGenericLinConsPure(), SCIPcreateConsLinking(), SCIPcreateWorstCaseProfile(), SCIPdecompCreate(), SCIPexprCheckQuadratic(), SCIPexprComputeQuadraticCurvature(), SCIPexprPrintDotInit(), SCIPgetConsCopy(), SCIPgetVarCopy(), SCIPhasExprCurvature(), SCIPincludeConshdlrNonlinear(), SCIPincludePropSymmetry(), SCIPnlpCreate(), SCIPparseExpr(), SCIPreoptSaveGlobalBounds(), SCIPvisualInit(), SCIPwriteCliqueGraph(), SCIPwriteLp(), searchEcAggrWithCliques(), separatePoint(), setupAndSolve(), setupAndSolve(), setupAndSolveFiniteSolSubscip(), setupAndSolveSubscip(), setupAndSolveSubscip(), setupAndSolveSubscipCrossover(), setupAndSolveSubscipLocalbranching(), setupAndSolveSubscipMutation(), setupAndSolveSubscipOneopt(), setupAndSolveSubscipRapidlearning(), setupAndSolveSubscipTrustregion(), setUpEvents(), setupProbingSCIP(), setupSubscipLpface(), solveSubproblem(), subtreeSumGapCreate(), wrapperDins(), wrapperRins(), writeBounds(), and writeOpbConstraints().

SCIPhashmapFree()

void SCIPhashmapFree

(

SCIP_HASHMAP **

hashmap

)

frees the hash map

Parameters

hashmap

pointer to the hash map

Definition at line 3095 of file misc.c.

References assert(), BMSfreeBlockMemory, BMSfreeBlockMemoryArray, i, MAX, NULL, SCIP_Real, SCIPdebugMessage, and SCIPdebugPrintf.

Referenced by addScenarioVarsAndConsToProb(), addWeakSBCsSubgroup(), applyHeur(), bucketCreateSubscip(), buildMod2Matrix(), checkSubproblemConvexity(), checkSystemGF2(), collectLeafs(), computeInteriorPoint(), computeOffValues(), conshdlrdataFree(), conshdlrdataFree(), constructHypergraph(), copyProb(), copyVars(), createAndSplitProblem(), createAndSplitProblem(), createBlockproblem(), createConstraints(), createSepaData(), createSubSCIP(), createSubSCIP(), deleteSubproblem(), detectHiddenProducts(), detectMinors(), detectMinors(), detectSocNorm(), detectSocQuadraticComplex(), doCopy(), doSolveSubMIP(), executeLNSHeuristic(), freeAllEventData(), freeComponent(), freeConflictgraph(), freeDecomposition(), freeGenVBounds(), freeNLP(), freeNonlinearProblem(), freeOrbitope(), freeReaderdata(), freeSepaData(), freeStartingData(), freeSymmetryData(), freeTcliqueGraph(), initConcsolver(), initImplGraphSOS1(), lexdataFree(), preprocessCliques(), presolRoundVarsSOS1(), presolveBinaryProducts(), presolveMergeConss(), presolveSingleLockedVars(), propdataClear(), propdataInit(), releaseSCHashmap(), removeDoubleAndSingletonsAndPerformDualpresolve(), removeRedundantConssAndNonzeros(), reoptimize(), SCIP_DECL_BENDERSEXIT(), SCIP_DECL_CONSDELETE(), SCIP_DECL_CONSEXIT(), SCIP_DECL_CONSEXIT(), SCIP_DECL_CONSEXITSOL(), SCIP_DECL_CONSEXITSOL(), SCIP_DECL_CONSFREE(), SCIP_DECL_CONSFREE(), SCIP_DECL_CONSPRESOL(), SCIP_DECL_CONSPRESOL(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXIT(), SCIP_DECL_NLHDLRDETECT(), SCIP_DECL_NLHDLRDETECT(), SCIP_DECL_NLHDLREXIT(), SCIP_DECL_NLHDLRFREEEXPRDATA(), SCIP_DECL_NLHDLRFREEHDLRDATA(), SCIP_DECL_PRESOLEXEC(), SCIP_DECL_PRESOLEXEC(), SCIP_DECL_PROPEXITSOL(), SCIP_DECL_PROPFREE(), SCIP_DECL_RELAXEXEC(), SCIP_DECL_RELAXEXEC(), SCIP_DECL_SEPAEXECLP(), SCIP_DECL_TABLECOLLECT(), SCIP_DECL_TABLEOUTPUT(), SCIPbendersFree(), SCIPbendersMergeSubproblemIntoMaster(), SCIPcertificateClearAggrinfo(), SCIPcertificateClearMirinfo(), SCIPcertificateExit(), SCIPcliquetableFree(), SCIPcopyConflicts(), SCIPcopyConss(), SCIPcopyOrigConss(), SCIPcreateWorstCaseProfile(), SCIPdecompFree(), SCIPexprCheckQuadratic(), SCIPexprComputeQuadraticCurvature(), SCIPexprPrintDotFinal(), SCIPgetConsCopy(), SCIPgetVarCopy(), SCIPhasExprCurvature(), SCIPiisFree(), SCIPiisReset(), SCIPlexicographicReductionReset(), SCIPnlpFree(), SCIPparseExpr(), SCIPreoptFree(), SCIPvisualExit(), SCIPwriteCliqueGraph(), SCIPwriteLp(), SCIPwriteMps(), searchEcAggrWithCliques(), sepadataClear(), separatePoint(), setupAndSolve(), setupAndSolve(), setupAndSolveFiniteSolSubscip(), setupAndSolveSubscip(), setupAndSolveSubscip(), setupAndSolveSubscipCrossover(), setupAndSolveSubscipLocalbranching(), setupAndSolveSubscipMutation(), setupAndSolveSubscipOneopt(), setupAndSolveSubscipRapidlearning(), setupAndSolveSubscipTrustregion(), setupSubscipLpface(), solveSubproblem(), subtreeSumGapFree(), wrapperDins(), wrapperRins(), writeBounds(), writeOpbConstraints(), and SCIPNLFeeder::~SCIPNLFeeder().

SCIPhashmapInsert()

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 3143 of file misc.c.

References assert(), 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 addAdjacentVars(), addConstraintToStage(), addKnapsackConstraints(), addLinearConstraints(), addLogicOrConstraints(), addNewGenVBound(), addScenarioConsToProb(), addScenarioVarsToProb(), addSetppcConstraints(), addVarboundConstraints(), addVarCardinality(), addVariableToBendersProblem(), addVariableToStage(), appendVarCardinality(), buildMod2Matrix(), checkSubproblemConvexity(), checkVarnames(), computeOffValues(), createAndAddAndCons(), createMaps(), createMasterVarMapping(), createSubSCIP(), createVariableMappings(), detectMinors(), extractGates(), getBinaryProductExpr(), getEventData(), getTableauRows(), insertIndex(), mod2MatrixAddCol(), nlhdlrExprCreate(), parseBase(), presolveSingleLockedVars(), SCIP_DECL_CONSINIT(), SCIP_DECL_CONSTRANS(), SCIP_DECL_CONSTRANS(), SCIP_DECL_EVENTEXEC(), SCIP_DECL_EXPR_OWNERCREATE(), SCIP_DECL_PRESOLEXEC(), SCIPapplyHeurDualval(), SCIPbendersMergeSubproblemIntoMaster(), SCIPcreateConsCardinality(), SCIPcreateConsIndicatorGeneric(), SCIPcreateConsIndicatorGenericLinConsPure(), SCIPcreateConsLinking(), SCIPcreateConsPseudobooleanWithConss(), SCIPexprComputeQuadraticCurvature(), SCIPexprPrintDot(), SCIPgetConsCopy(), SCIPvarCopy(), SCIPwriteMps(), setupAndSolveSubscipRapidlearning(), storeVarExprs(), subtreeSumGapStoreNode(), varIsSemicontinuous(), varIsSemicontinuous(), and writeOpbConstraints().

SCIPhashmapInsertLong()

SCIP_RETCODE SCIPhashmapInsertLong	(	SCIP_HASHMAP *	hashmap,
		void *	origin,
		SCIP_Longint	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 3215 of file misc.c.

References assert(), FALSE, SCIP_HashMap::hashes, hashmapCheckLoad(), hashmapInsert(), SCIP_HashMap::hashmaptype, hashvalue(), SCIP_HASHMAPIMAGE::longint, SCIP_HashMap::mask, NULL, SCIP_CALL, SCIP_HASHMAPTYPE_LONG, SCIP_HASHMAPTYPE_UNKNOWN, SCIP_Longint, SCIP_OKAY, and SCIP_HashMap::slots.

Referenced by createAndAddProofcons(), SCIPcertificatePrintMirCut(), SCIPconsPrintCertificateExactLinear(), and SCIPgetDualProof().

SCIPhashmapInsertInt()

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 3179 of file misc.c.

References assert(), 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(), addComponent(), addConsToOccurList(), addOrbitope(), addProductVars(), addWeakSBCsSubgroup(), applyHeur(), checkAndCollectQuadratic(), checkSystemGF2(), collectCliqueData(), collectLeafs(), constructHypergraph(), createKKTDualCons(), createTcliqueGraph(), createVariableMappings(), detectSocNorm(), ensureSymmetryPermvarmapComputed(), getNodeIdx(), initConflictgraph(), initData(), initImplGraphSOS1(), lexdataCreate(), nlpAddVars(), presolRoundVarsSOS1(), presolveMergeConss(), propdataInit(), quadDetectGetQuadexprterm(), quadDetectProcessExpr(), removeDoubleAndSingletonsAndPerformDualpresolve(), SCIP_DECL_CONSINITSOL(), SCIP_DECL_CONSINITSOL(), SCIP_DECL_CONSPRESOL(), SCIP_DECL_EVENTEXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_NLHDLRDETECT(), SCIP_DECL_TABLECOLLECT(), SCIP_DECL_TABLEOUTPUT(), SCIPcliquetableComputeCliqueComponents(), SCIPcomputeDecompVarsLabels(), SCIPcreateNlpiProblemFromNlRows(), SCIPcreateSymOpNodeType(), SCIPcreateWorstCaseProfile(), SCIPexprCheckQuadratic(), SCIPwriteCliqueGraph(), and searchEcAggrWithCliques().

SCIPhashmapInsertReal()

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 3251 of file misc.c.

References assert(), 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, SCIP_Real, and SCIP_HashMap::slots.

Referenced by SCIPreoptSaveGlobalBounds().

SCIPhashmapGetImage()

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 3284 of file misc.c.

References assert(), 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 addAdjacentVars(), addCoefTerm(), addInitialSolution(), addLocalBranchingConstraint(), addVarCardinality(), appendVarCardinality(), applyDomainChanges(), certificateFreeNodeData(), certificateIsLeftNode(), certificatePrintMirSplit(), checkAndGetIndicator(), checkAndGetVarbound(), checkOrigPbCons(), collectLeafs(), componentSetupWorkingSol(), computeImpliedEst(), computeOffValues(), computeRanks(), consdataCreate(), consdataFree(), consdataPrint(), constructExpr(), copyConsPseudoboolean(), copyVars(), correctLocksAndCaptures(), createAndAddTransferredCut(), createBlockproblem(), createExprVar(), createMasterVarMapping(), createNewSol(), createNewSols(), createNlhdlrExprData(), createRows(), createSolFromSubScipSol(), createSubSCIP(), createSubSCIP(), DECL_CURVCHECK(), DECL_CURVCHECK(), DECL_CURVCHECK(), DECL_CURVCHECK(), detectMinors(), detectMinors(), doSolveSubMIP(), executeLNSHeuristic(), exprIsSemicontinuous(), extractGates(), fixDiscreteVars(), freeMemory(), getAdjacentVars(), getBinaryProductExpr(), getEventData(), getGenVBound(), getLinVarsAndAndRess(), getNLPVarsNonConvexity(), getSCVarDataInd(), getTableauRows(), initConcsolver(), insertIndex(), maximalslack(), mod2MatrixAddOrigRow(), mod2MatrixAddTransRow(), nlhdlrExprGrowChildren(), parseBase(), reoptimize(), SCIP_DECL_BENDERSGETVAR(), SCIP_DECL_CONSACTIVE(), SCIP_DECL_CONSGETNVARS(), SCIP_DECL_CONSGETVARS(), SCIP_DECL_DIVESETGETSCORE(), SCIP_DECL_EVENTEXEC(), SCIP_DECL_EXPR_OWNERCREATE(), SCIP_DECL_EXPR_OWNERFREE(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXIT(), SCIP_DECL_NLHDLRESTIMATE(), SCIP_DECL_NLHDLRESTIMATE(), SCIP_DECL_NLHDLRINITSEPA(), SCIP_DECL_NLHDLRINITSEPA(), SCIP_DECL_NLHDLRSOLLINEARIZE(), SCIP_DECL_PRESOLEXEC(), SCIP_DECL_RELAXEXEC(), SCIP_DECL_SORTPTRCOMP(), SCIPapplyHeurDualval(), SCIPapplyProximity(), SCIPcertificateFreeRowInfo(), SCIPcertificateNewNodeData(), SCIPcertificatePrintInheritedBound(), SCIPcertificatePrintMirCut(), SCIPcertificatePrintUnsplitting(), SCIPcertificateUpdateBoundData(), SCIPcertificateUpdateBranchingData(), SCIPcertificateUpdateParentData(), SCIPconsPrintCertificateExactLinear(), SCIPcreateConsCardinality(), SCIPcreateConsIndicatorGeneric(), SCIPcreateConsIndicatorGenericLinConsPure(), SCIPexprComputeQuadraticCurvature(), SCIPgetConsCopy(), SCIPgetConsLinking(), SCIPgetExprPartialDiffGradientDirNonlinear(), SCIPgetExprPartialDiffNonlinear(), SCIPgetVarCopy(), SCIPwriteMps(), setSolutionValues(), setupAndSolve(), setupAndSolve(), setupAndSolveFiniteSolSubscip(), setupAndSolveSubscip(), setupAndSolveSubscip(), setupAndSolveSubscipCrossover(), setupAndSolveSubscipLocalbranching(), setupAndSolveSubscipMutation(), setupAndSolveSubscipOneopt(), setupAndSolveSubscipRapidlearning(), setupAndSolveSubscipTrustregion(), setupSubscipLpface(), solveSubproblem(), sortGenVBounds(), subtreeSumGapInsertChildren(), subtreeSumGapRemoveNode(), transformToOrig(), varIsSemicontinuous(), varIsSemicontinuous(), wrapperDins(), wrapperRins(), and writeOpbConstraints().

SCIPhashmapGetImageInt()

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 3304 of file misc.c.

References assert(), 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(), addAuxVar(), addCliqueDataEntry(), addComponent(), addConsToOccurList(), addProductVars(), applyNlobbt(), applyOrbitalBranchingPropagations(), applyOrbitalReductionPropagations(), buildQuadExprMatrix(), checkIISlocal(), checkSystemGF2(), cliquetableGetNodeIndexBinvar(), collectCliqueData(), collectMinactImplicVar(), componentPackingPartitioningOrbisackUpgrade(), computeInteriorPoint(), computeStandardNLPOptimalityCut(), constructHypergraph(), createAuxiliaryNonlinearSubproblem(), createConflictGraphSST(), createKKTDualCons(), deleteCliqueDataEntry(), detectSocNorm(), filterCands(), filterSymmetricVariables(), findShortestOccurlist(), generateAndApplyBendersCuts(), getNlpVarSol(), getNodeIdx(), getSOS1Implications(), getVarIndex(), getVarOrder(), heurExec(), initConflictgraph(), initImplGraphSOS1(), nlpSetupNlpiIndices(), nlpUpdateObjCoef(), nlpUpdateVarBounds(), nlrowLinearCoefChanged(), objimplicsCreate(), performImplicationGraphAnalysis(), preprocessCliques(), presolRoundVarsSOS1(), presolveAddKKTQuadLinearTerms(), presolveMergeConss(), quadDetectGetQuadexprterm(), quadDetectProcessExpr(), removeConsFromOccurList(), removeDoubleAndSingletonsAndPerformDualpresolve(), removeRedundantNonZeros(), resetContributors(), SCIP_DECL_BENDERSGETVAR(), SCIP_DECL_CONSPRESOL(), SCIP_DECL_EVENTEXEC(), SCIP_DECL_EVENTEXEC(), SCIP_DECL_EVENTEXEC(), SCIP_DECL_EXPR_MAPEXPR(), SCIP_DECL_EXPR_MAPEXPR(), SCIP_DECL_NLHDLRFREEEXPRDATA(), SCIP_DECL_SORTINDCOMP(), SCIP_DECL_TABLECOLLECT(), SCIP_DECL_TABLEOUTPUT(), SCIPaddNlpiProblemNlRows(), SCIPaddNlpiProblemRows(), SCIPcomputeDecompVarsLabels(), SCIPcreateNlpiProblemFromNlRows(), SCIPdecompGetConsLabels(), SCIPdecompGetVarsLabels(), SCIPexprCheckQuadratic(), SCIPgetSymOpNodeType(), SCIPnlpChgVarBoundsDive(), SCIPnlpChgVarObjDive(), SCIPnlpChgVarsBoundsDive(), SCIPnlpDelVar(), SCIPnlpGetVarsNonlinearity(), SCIPupdateNlpiProblem(), SCIPvisualCutoffNode(), SCIPvisualFoundSolution(), SCIPvisualNewChild(), SCIPvisualSolvedNode(), SCIPvisualUpdateChild(), separateCuts(), separateRltCuts(), setQuadraticObj(), shadowtreeFillNodeDepthBranchIndices(), shadowtreeUndoNodeDepthBranchIndices(), tightenVarsBoundsSOS1(), updateArcData(), updateColumnOrderWhenBranchingOnColumn(), updateFirstRow(), updateFirstRowGlobal(), varGetLbIndex(), varGetNodeSOS1(), varGetUbIndex(), vbcSetColor(), and writeExpandedSolutions().

SCIPhashmapGetImageLong()

SCIP_Longint SCIPhashmapGetImageLong	(	SCIP_HASHMAP *	hashmap,
		void *	origin )

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

Parameters

hashmap	hash map
origin	origin to retrieve image for

Definition at line 3324 of file misc.c.

References assert(), SCIP_HashMap::hashes, hashmapLookup(), SCIP_HashMap::hashmaptype, SCIP_HashMapEntry::image, SCIP_HASHMAPIMAGE::longint, SCIP_HashMap::mask, NULL, SCIP_HASHMAPTYPE_LONG, SCIP_HASHMAPTYPE_UNKNOWN, SCIP_Longint, SCIP_LONGINT_MAX, and SCIP_HashMap::slots.

Referenced by SCIPcertificateGetConsIndex(), SCIPcertificateGetRowIndex(), SCIPcertificatePrintDualboundExactLP(), SCIPconsPrintCertificateExactLinear(), SCIPgetDualProof(), and SCIPgetFarkasProof().

SCIPhashmapGetImageReal()

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 3344 of file misc.c.

References assert(), 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, SCIP_Real, and SCIP_HashMap::slots.

Referenced by countKernelVariables(), fillKernels(), and SCIPreoptInstallBounds().

SCIPhashmapSetImage()

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 3366 of file misc.c.

References assert(), 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 collectLeafs(), SCIPcertificateNewNodeData(), SCIPstoreCertificateActiveAggrInfo(), and SCIPstoreCertificateActiveMirInfo().

SCIPhashmapSetImageInt()

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 3400 of file misc.c.

References assert(), 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(), addAuxVar(), nlpMoveVar(), quadDetectProcessExpr(), SCIP_DECL_CONSPRESOL(), SCIP_DECL_NLHDLRFREEEXPRDATA(), SCIP_DECL_TABLECOLLECT(), SCIP_DECL_TABLEOUTPUT(), SCIPcomputeDecompVarsLabels(), SCIPdecompSetConsLabels(), SCIPdecompSetVarsLabels(), SCIPexprCheckQuadratic(), SCIPvisualNewChild(), SCIPwriteLp(), and storeSuitableRows().

SCIPhashmapSetImageReal()

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 3434 of file misc.c.

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

Referenced by SCIP_DECL_HEUREXEC().

SCIPhashmapExists()

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 3466 of file misc.c.

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

Referenced by addAltLPColumn(), addCliqueDataEntry(), addConsToOccurList(), addOrbitope(), addScenarioConsToProb(), addVarCardinality(), addVariableToBendersProblem(), addWeakSBCsSubgroup(), appendVarCardinality(), applyNlobbt(), buildQuadExprMatrix(), certificateFreeNodeData(), certificateIsLeftNode(), certificatePrintMirSplit(), checkAndCollectQuadratic(), checkIISlocal(), checkSystemGF2(), checkVarnames(), chooseCoefVar(), chooseDoubleVar(), chooseFracVar(), chooseGuidedVar(), choosePscostVar(), chooseVeclenVar(), cliquetableGetNodeIndexBinvar(), collectCliqueData(), collectLeafs(), collectMinactImplicVar(), computeImpliedLct(), computeInteriorPoint(), computeStandardNLPOptimalityCut(), consdataFree(), correctConshdlrdata(), correctLocksAndCaptures(), createAndAddAndCons(), createBlockproblem(), createKKTDualCons(), createMaps(), deleteCliqueDataEntry(), detectMinors(), detectSocNorm(), filterCands(), findShortestOccurlist(), generateAndApplyBendersCuts(), getBinaryProductExpr(), getEventData(), getLinVarsAndAndRess(), getNLPVarsNonConvexity(), getNlpVarSol(), getNodeIdx(), getTableauRows(), getVarIndex(), getVarOrder(), initConflictgraph(), initImplGraphSOS1(), insertIndex(), lexdataCreate(), liftCliqueVariables(), markRowsXj(), nlhdlrExprCreate(), nlpAddNlRows(), nlpAddVars(), nlpRemoveFixedVar(), nlpSetupNlpiIndices(), nlpUpdateObjCoef(), nlpUpdateVarBounds(), nlrowLinearCoefChanged(), objimplicsCreate(), parseBase(), preprocessCliques(), presolRoundVarsSOS1(), presolveAddKKTQuadLinearTerms(), presolveMergeConss(), presolveSingleLockedVars(), quadDetectGetQuadexprterm(), quadDetectProcessExpr(), removeConsFromOccurList(), removeDoubleAndSingletonsAndPerformDualpresolve(), removeExactConflictFromCertificateHashmap(), removeRedundantNonZeros(), removeSingleLockedVars(), resetContributors(), SCIP_DECL_CONSDELETE(), SCIP_DECL_CONSINIT(), SCIP_DECL_CONSINITSOL(), SCIP_DECL_CONSPRESOL(), SCIP_DECL_CONSTRANS(), SCIP_DECL_DIVESETGETSCORE(), SCIP_DECL_EVENTEXEC(), SCIP_DECL_EVENTEXEC(), SCIP_DECL_EXPR_MAPEXPR(), SCIP_DECL_EXPR_MAPEXPR(), SCIP_DECL_EXPR_OWNERCREATE(), SCIP_DECL_HEUREXEC(), SCIP_DECL_NLHDLRDETECT(), SCIP_DECL_NLHDLRFREEEXPRDATA(), SCIP_DECL_PROPEXITPRE(), SCIP_DECL_SORTPTRCOMP(), SCIP_DECL_TABLECOLLECT(), SCIP_DECL_TABLEOUTPUT(), SCIPaddNlpiProblemNlRows(), SCIPaddNlpiProblemRows(), SCIPcertificateFreeRowInfo(), SCIPcertificateNewNodeData(), SCIPcertificatePrintAggrrow(), SCIPcertificatePrintInheritedBound(), SCIPcertificatePrintMirCut(), SCIPcertificatePrintUnsplitting(), SCIPcertificateUpdateBoundData(), SCIPcertificateUpdateParentData(), SCIPcomputeDecompVarsLabels(), SCIPconsPrintCertificateExactLinear(), SCIPcreateConsCardinality(), SCIPcreateConsIndicatorGeneric(), SCIPcreateConsIndicatorGenericLinConsPure(), SCIPcreateConsLinking(), SCIPcreateConsPseudobooleanWithConss(), SCIPcreateNlpiProblemFromNlRows(), SCIPcreateSymOpNodeType(), SCIPdecompGetConsLabels(), SCIPdecompGetVarsLabels(), SCIPexistsConsLinking(), SCIPexprCheckQuadratic(), SCIPexprComputeQuadraticCurvature(), SCIPgetExprPartialDiffGradientDirNonlinear(), SCIPgetExprPartialDiffNonlinear(), SCIPgetSymOpNodeType(), SCIPnlpAddVar(), SCIPnlpChgVarBoundsDive(), SCIPnlpChgVarObjDive(), SCIPnlpChgVarsBoundsDive(), SCIPnlpDelVar(), SCIPnlpGetVarsNonlinearity(), SCIPreoptInstallBounds(), SCIPreoptSaveGlobalBounds(), SCIPupdateNlpiProblem(), SCIPvarCopy(), SCIPwriteCliqueGraph(), SCIPwriteLp(), SCIPwriteMps(), searchEcAggrWithCliques(), separateCuts(), separateIISRounding(), separateRltCuts(), setQuadraticObj(), setSolutionValues(), shadowtreeUndoNodeDepthBranchIndices(), sortGenVBounds(), storeVarExprs(), strengthenConss(), subtreeSumGapInsertChildren(), subtreeSumGapStoreNode(), transformToOrig(), updateConsanddataUses(), updateFirstRow(), updateFirstRowGlobal(), varGetLbIndex(), varGetNodeSOS1(), varGetUbIndex(), varIsSOS1(), and writeExpandedSolutions().

SCIPhashmapRemove()

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 3482 of file misc.c.

References assert(), 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 certificateFreeNodeData(), computeImpliedEst(), computeImpliedLct(), consdataFree(), correctConshdlrdata(), createSubSCIP(), freeGenVBoundsRelaxOnly(), nlpDelVarPos(), removeDoubleAndSingletonsAndPerformDualpresolve(), removeExactConflictFromCertificateHashmap(), removeSingleLockedVars(), SCIP_DECL_CONSDELETE(), SCIP_DECL_EXPR_OWNERFREE(), SCIP_DECL_NLHDLRFREEEXPRDATA(), SCIP_DECL_PROPEXITPRE(), SCIPapplyHeurDualval(), SCIPcertificateFreeAggrInfo(), SCIPcertificateFreeMirInfo(), SCIPcertificateFreeRowInfo(), SCIPgetDualProof(), subtreeSumGapRemoveNode(), and updateConsanddataUses().

SCIPhashmapPrintStatistics()

void SCIPhashmapPrintStatistics	(	SCIP_HASHMAP *	hashmap,
		SCIP_MESSAGEHDLR *	messagehdlr )

prints statistics about hash map usage

Parameters

hashmap	hash map
messagehdlr	message handler

Definition at line 3528 of file misc.c.

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

Referenced by SCIP_DECL_CONSEXITSOL().

SCIPhashmapIsEmpty()

SCIP_Bool SCIPhashmapIsEmpty

(

SCIP_HASHMAP *

hashmap

)

indicates whether a hash map has no entries

Parameters

hashmap

hash map

Definition at line 3566 of file misc.c.

References assert(), SCIP_HashMap::nelements, NULL, and SCIP_Bool.

Referenced by SCIPcertificateExit().

SCIPhashmapGetNElements()

int SCIPhashmapGetNElements

(

SCIP_HASHMAP *

hashmap

)

gives the number of elements in a hash map

Parameters

hashmap

hash map

Definition at line 3576 of file misc.c.

References SCIP_HashMap::nelements.

Referenced by detectSocQuadraticComplex(), SCIP_DECL_CONSFREE(), and SCIP_DECL_NLHDLRFREEHDLRDATA().

SCIPhashmapGetNEntries()

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 3584 of file misc.c.

References SCIP_HashMap::mask.

Referenced by bucketCreateSubscip(), clearVarAdjacency(), collectLeafs(), createSubSCIP(), createSubSCIP(), releaseHashmapEntries(), releaseHashmapNLPRows(), releaseSCHashmap(), releaseVarMappingHashmapVars(), SCIP_DECL_NLHDLREXIT(), SCIPaddNlRowGradientBenderscutOpt(), SCIPexprPrintDotFinal(), and separatePoint().

SCIPhashmapGetEntry()

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 3592 of file misc.c.

References assert(), SCIP_HashMap::hashes, NULL, and SCIP_HashMap::slots.

Referenced by bucketCreateSubscip(), clearVarAdjacency(), collectLeafs(), createSubSCIP(), createSubSCIP(), releaseHashmapEntries(), releaseHashmapNLPRows(), releaseSCHashmap(), releaseVarMappingHashmapVars(), SCIP_DECL_NLHDLREXIT(), SCIPaddNlRowGradientBenderscutOpt(), SCIPexprPrintDotFinal(), and separatePoint().

SCIPhashmapEntryGetOrigin()

void * SCIPhashmapEntryGetOrigin

(

SCIP_HASHMAPENTRY *

entry

)

gives the origin of the hashmap entry

Parameters

entry

hash map entry

Definition at line 3603 of file misc.c.

References assert(), NULL, and SCIP_HashMapEntry::origin.

Referenced by bucketCreateSubscip(), collectLeafs(), createSubSCIP(), createSubSCIP(), SCIPaddNlRowGradientBenderscutOpt(), and SCIPexprPrintDotFinal().

SCIPhashmapEntryGetImage()

void * SCIPhashmapEntryGetImage

(

SCIP_HASHMAPENTRY *

entry

)

gives the image of the hashmap entry

Parameters

entry

hash map entry

Definition at line 3613 of file misc.c.

References assert(), SCIP_HashMapEntry::image, NULL, and SCIP_HASHMAPIMAGE::ptr.

Referenced by bucketCreateSubscip(), clearVarAdjacency(), createSubSCIP(), createSubSCIP(), releaseHashmapEntries(), releaseHashmapNLPRows(), releaseSCHashmap(), releaseVarMappingHashmapVars(), SCIP_DECL_NLHDLREXIT(), and separatePoint().

SCIPhashmapEntryGetImageInt()

int SCIPhashmapEntryGetImageInt

(

SCIP_HASHMAPENTRY *

entry

)

gives the image of the hashmap entry

Parameters

entry

hash map entry

Definition at line 3623 of file misc.c.

References assert(), SCIP_HashMapEntry::image, SCIP_HASHMAPIMAGE::integer, and NULL.

Referenced by collectLeafs(), and SCIPaddNlRowGradientBenderscutOpt().

SCIPhashmapEntryGetImageReal()

SCIP_Real SCIPhashmapEntryGetImageReal

(

SCIP_HASHMAPENTRY *

entry

)

gives the image of the hashmap entry

Parameters

entry

hash map entry

Definition at line 3633 of file misc.c.

References assert(), SCIP_HashMapEntry::image, NULL, SCIP_HASHMAPIMAGE::real, and SCIP_Real.

SCIPhashmapEntrySetImage()

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 3643 of file misc.c.

References assert(), SCIP_HashMapEntry::image, NULL, and SCIP_HASHMAPIMAGE::ptr.

SCIPhashmapEntrySetImageInt()

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 3654 of file misc.c.

References assert(), SCIP_HashMapEntry::image, SCIP_HASHMAPIMAGE::integer, and NULL.

SCIPhashmapEntrySetImageReal()

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 3665 of file misc.c.

References assert(), SCIP_HashMapEntry::image, NULL, SCIP_HASHMAPIMAGE::real, and SCIP_Real.

SCIPhashmapRemoveAll()

SCIP_RETCODE SCIPhashmapRemoveAll

(

SCIP_HASHMAP *

hashmap

)

removes all entries in a hash map.

Parameters

hashmap

hash map

Definition at line 3676 of file misc.c.

References assert(), 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(), SCIP_DECL_NLHDLRDETECT(), SCIP_DECL_NLHDLRDETECT(), SCIPapplyHeurDualval(), SCIPcertificateClearAggrinfo(), SCIPcertificateClearMirinfo(), SCIPcliquetableComputeCliqueComponents(), SCIPdecompClear(), subtreeSumGapReset(), and subtreeSumGapSplit().