SCIP Doxygen Documentation
 
Loading...
Searching...
No Matches

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 SCIPhashmapInsertInt (SCIP_HASHMAP *hashmap, void *origin, int image)
 
SCIP_RETCODE SCIPhashmapInsertReal (SCIP_HASHMAP *hashmap, void *origin, SCIP_Real image)
 
voidSCIPhashmapGetImage (SCIP_HASHMAP *hashmap, void *origin)
 
int SCIPhashmapGetImageInt (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_HASHMAPENTRYSCIPhashmapGetEntry (SCIP_HASHMAP *hashmap, int entryidx)
 
voidSCIPhashmapEntryGetOrigin (SCIP_HASHMAPENTRY *entry)
 
voidSCIPhashmapEntryGetImage (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
hashmappointer to store the created hash map
blkmemblock memory used to store hash map entries
mapsizesize of the hash map

Definition at line 3024 of file misc.c.

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

Referenced by addProductVars(), addScenarioVarsAndConsToProb(), addSSTConss(), addVarCardinality(), addWeakSBCsSubgroup(), appendVarCardinality(), applyHeur(), applyNlobbt(), buildMod2Matrix(), checkSubproblemConvexity(), checkSymmetriesAreSymmetries(), checkSystemGF2(), checkVarnames(), collectLeafs(), computeInteriorPoint(), computeOffValues(), consdataCreate(), copyProb(), copyVars(), createAndSplitProblem(), createAndSplitProblem(), createAuxiliaryNonlinearSubproblem(), createBlockproblem(), createMasterVarMapping(), createNLP(), createReaderdata(), createSepaData(), createStartingData(), createSubSCIP(), createSubSCIP(), createTcliqueGraph(), createVariableMappings(), detectHiddenProducts(), detectMinors(), detectMinors(), detectSocNorm(), detectSocQuadraticComplex(), determineSymmetry(), doCopy(), doSolveSubMIP(), initAlternativeLP(), initConcsolver(), initConflictgraph(), initData(), inithashmapandtable(), initImplGraphSOS1(), initPropdata(), insertIndex(), preprocessCliques(), presolRoundVarsSOS1(), presolveBinaryProducts(), presolveMergeConss(), presolveSingleLockedVars(), propdataInit(), relabelOrderConsistent(), 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_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_TABLEOUTPUT(), SCIPapplyProximity(), SCIPbendersApplyDecomposition(), SCIPbendersMergeSubproblemIntoMaster(), SCIPcliquetableComputeCliqueComponents(), SCIPcopyConflicts(), SCIPcopyConss(), SCIPcopyOrigConss(), SCIPcreateConsCardinality(), SCIPcreateConsIndicatorGeneric(), SCIPcreateConsLinking(), SCIPcreateWorstCaseProfile(), SCIPdecompCreate(), SCIPexprCheckQuadratic(), SCIPexprComputeQuadraticCurvature(), SCIPexprPrintDotInit(), SCIPgetConsCopy(), SCIPgetVarCopy(), SCIPhasExprCurvature(), SCIPincludeConshdlrNonlinear(), 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
hashmappointer to the hash map

Definition at line 3058 of file misc.c.

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

Referenced by addScenarioVarsAndConsToProb(), addSSTConss(), addWeakSBCsSubgroup(), applyHeur(), buildMod2Matrix(), checkSubproblemConvexity(), checkSymmetriesAreSymmetries(), checkSystemGF2(), collectLeafs(), computeInteriorPoint(), computeOffValues(), consdataFree(), conshdlrdataFree(), conshdlrdataFree(), copyProb(), copyVars(), createAndSplitProblem(), createAndSplitProblem(), createBlockproblem(), createConstraints(), createSepaData(), createSubSCIP(), createSubSCIP(), deleteSubproblem(), detectHiddenProducts(), detectMinors(), detectMinors(), detectSocNorm(), detectSocQuadraticComplex(), doCopy(), doSolveSubMIP(), freeAllEventData(), freeConflictgraph(), freeGenVBounds(), freeNLP(), freeNonlinearProblem(), freeReaderdata(), freeSepaData(), freeStartingData(), freeSymmetryData(), freeTcliqueGraph(), initConcsolver(), initImplGraphSOS1(), preprocessCliques(), presolRoundVarsSOS1(), presolveBinaryProducts(), presolveMergeConss(), presolveSingleLockedVars(), propdataClear(), propdataInit(), relabelOrderConsistent(), removeDoubleAndSingletonsAndPerformDualpresolve(), removeRedundantConssAndNonzeros(), reoptimize(), SCIP_DECL_BENDERSEXIT(), 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_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_RELAXEXEC(), SCIP_DECL_RELAXEXEC(), SCIP_DECL_SEPAEXECLP(), SCIP_DECL_TABLEOUTPUT(), SCIPbendersApplyDecomposition(), SCIPbendersFree(), SCIPbendersMergeSubproblemIntoMaster(), SCIPcliquetableFree(), SCIPcopyConflicts(), SCIPcopyConss(), SCIPcopyOrigConss(), SCIPcreateWorstCaseProfile(), SCIPdecompFree(), SCIPexprCheckQuadratic(), SCIPexprComputeQuadraticCurvature(), SCIPexprPrintDotFinal(), SCIPgetConsCopy(), SCIPgetVarCopy(), SCIPhasExprCurvature(), 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(), and writeOpbConstraints().

◆ 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
hashmaphash map
originorigin to set image for
imagenew image for origin

Definition at line 3106 of file misc.c.

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

Referenced by addAdjacentVars(), addConstraintToBendersSubproblem(), addConstraintToStage(), addKnapsackConstraints(), addLinearConstraints(), addLogicOrConstraints(), addNewGenVBound(), addScenarioConsToProb(), addScenarioVarsToProb(), addSetppcConstraints(), addVarboundConstraints(), addVarCardinality(), addVariableToStage(), appendVarCardinality(), buildMod2Matrix(), checkSubproblemConvexity(), checkSymmetriesAreSymmetries(), checkVarnames(), computeOffValues(), consdataCreate(), createAndAddAndCons(), 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(), SCIPcreateConsLinking(), SCIPcreateConsPseudobooleanWithConss(), SCIPexprComputeQuadraticCurvature(), SCIPexprPrintDot(), SCIPgetConsCopy(), SCIPvarCopy(), SCIPwriteMps(), setupAndSolveSubscipRapidlearning(), storeVarExprs(), subtreeSumGapStoreNode(), varIsSemicontinuous(), and writeOpbConstraints().

◆ 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
hashmaphash map
originorigin to set image for
imagenew image for origin

Definition at line 3142 of file misc.c.

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

Referenced by addAltLPColumn(), addCliqueDataEntry(), addConsToOccurList(), addProductVars(), addSSTConss(), addWeakSBCsSubgroup(), applyHeur(), checkAndCollectQuadratic(), checkSystemGF2(), collectCliqueData(), collectLeafs(), createKKTDualCons(), createTcliqueGraph(), createVariableMappings(), detectSocNorm(), determineSymmetry(), getNodeIdx(), initConflictgraph(), initData(), initImplGraphSOS1(), nlpAddVars(), presolRoundVarsSOS1(), presolveMergeConss(), propdataInit(), quadDetectGetQuadexprterm(), quadDetectProcessExpr(), relabelOrderConsistent(), removeDoubleAndSingletonsAndPerformDualpresolve(), SCIP_DECL_CONSINITSOL(), SCIP_DECL_CONSINITSOL(), SCIP_DECL_CONSPRESOL(), SCIP_DECL_EVENTEXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_NLHDLRDETECT(), SCIP_DECL_TABLEOUTPUT(), SCIPcliquetableComputeCliqueComponents(), SCIPcomputeDecompVarsLabels(), SCIPcreateNlpiProblemFromNlRows(), 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
hashmaphash map
originorigin to set image for
imagenew image for origin

Definition at line 3178 of file misc.c.

References assert(), FALSE, SCIP_HashMap::hashes, hashmapCheckLoad(), hashmapInsert(), SCIP_HashMap::hashmaptype, hashvalue(), i, SCIP_HashMap::mask, NULL, SCIP_CALL, SCIP_HASHMAPTYPE_REAL, SCIP_HASHMAPTYPE_UNKNOWN, SCIP_OKAY, 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
hashmaphash map
originorigin to retrieve image for

Definition at line 3211 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(), addLocalBranchingConstraint(), addVarCardinality(), appendVarCardinality(), applyDomainChanges(), collectLeafs(), componentSetupWorkingSol(), computeDynamicRowOrder(), 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(), exprIsSemicontinuous(), extractGates(), fixDiscreteVars(), freeMemory(), getAdjacentVars(), getBinaryProductExpr(), getEventData(), getGenVBound(), getLinVarsAndAndRess(), getNLPVarsNonConvexity(), getSCVarDataInd(), getTableauRows(), initConcsolver(), insertIndex(), maximalslack(), mod2MatrixAddOrigRow(), mod2MatrixAddTransRow(), nlhdlrExprGrowChildren(), parseBase(), printColumnSection(), reoptimize(), SCIP_DECL_BENDERSGETVAR(), SCIP_DECL_CONSACTIVE(), SCIP_DECL_CONSGETNVARS(), SCIP_DECL_CONSGETVARS(), 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_PRESOLEXEC(), SCIP_DECL_RELAXEXEC(), SCIPapplyHeurDualval(), SCIPapplyProximity(), SCIPcreateConsCardinality(), SCIPexprComputeQuadraticCurvature(), SCIPgetConsCopy(), SCIPgetConsLinking(), SCIPgetExprPartialDiffGradientDirNonlinear(), SCIPgetExprPartialDiffNonlinear(), SCIPgetVarCopy(), SCIPwriteMps(), setupAndSolve(), setupAndSolve(), setupAndSolveFiniteSolSubscip(), setupAndSolveSubscip(), setupAndSolveSubscip(), setupAndSolveSubscipCrossover(), setupAndSolveSubscipLocalbranching(), setupAndSolveSubscipMutation(), setupAndSolveSubscipOneopt(), setupAndSolveSubscipRapidlearning(), setupAndSolveSubscipTrustregion(), setupSubscipLpface(), solveSubproblem(), sortGenVBounds(), subtreeSumGapInsertChildren(), subtreeSumGapRemoveNode(), transformToOrig(), 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
hashmaphash map
originorigin to retrieve image for

Definition at line 3231 of file misc.c.

References assert(), SCIP_HashMap::hashes, hashmapLookup(), SCIP_HashMap::hashmaptype, i, 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(), addConsToOccurList(), addProductVars(), applyNlobbt(), buildQuadExprMatrix(), checkIISlocal(), checkSystemGF2(), cliquetableGetNodeIndexBinvar(), collectCliqueData(), collectMinactImplicVar(), computeBranchingVariables(), computeInteriorPoint(), computeStandardNLPOptimalityCut(), createAuxiliaryNonlinearSubproblem(), createConflictGraphSST(), createKKTDualCons(), deleteCliqueDataEntry(), detectSocNorm(), filterCands(), filterSymmetricVariables(), findShortestOccurlist(), generateAndApplyBendersCuts(), getNlpVarSol(), getNodeIdx(), getSOS1Implications(), getVarIndex(), heurExec(), initConflictgraph(), initImplGraphSOS1(), nlpSetupNlpiIndices(), nlpUpdateObjCoef(), nlpUpdateVarBounds(), nlrowLinearCoefChanged(), objimplicsCreate(), performImplicationGraphAnalysis(), preprocessCliques(), presolRoundVarsSOS1(), presolveAddKKTQuadLinearTerms(), presolveMergeConss(), quadDetectGetQuadexprterm(), quadDetectProcessExpr(), relabelOrderConsistent(), removeConsFromOccurList(), removeDoubleAndSingletonsAndPerformDualpresolve(), removeRedundantNonZeros(), resetContributors(), SCIP_DECL_BENDERSGETVAR(), SCIP_DECL_CONSPRESOL(), SCIP_DECL_EVENTEXEC(), SCIP_DECL_EVENTEXEC(), SCIP_DECL_EXPR_MAPEXPR(), SCIP_DECL_EXPR_MAPEXPR(), SCIP_DECL_NLHDLRFREEEXPRDATA(), SCIP_DECL_TABLEOUTPUT(), SCIPaddNlpiProblemNlRows(), SCIPaddNlpiProblemRows(), SCIPcomputeDecompVarsLabels(), SCIPcreateNlpiProblemFromNlRows(), SCIPdecompGetConsLabels(), SCIPdecompGetVarsLabels(), SCIPexprCheckQuadratic(), SCIPnlpChgVarBoundsDive(), SCIPnlpChgVarObjDive(), SCIPnlpChgVarsBoundsDive(), SCIPnlpDelVar(), SCIPnlpGetVarsNonlinearity(), SCIPupdateNlpiProblem(), SCIPvisualCutoffNode(), SCIPvisualFoundSolution(), SCIPvisualNewChild(), SCIPvisualSolvedNode(), SCIPvisualUpdateChild(), selectOrbitLeaderSSTConss(), separateCuts(), separateRltCuts(), setQuadraticObj(), tightenVarsBoundsSOS1(), updateArcData(), updateFirstRow(), updateFirstRowGlobal(), updateSymInfoConflictGraphSST(), varGetLbIndex(), varGetNodeSOS1(), varGetUbIndex(), vbcSetColor(), and writeExpandedSolutions().

◆ 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
hashmaphash map
originorigin to retrieve image for

Definition at line 3251 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, and SCIP_HashMap::slots.

Referenced by 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
hashmaphash map
originorigin to set image for
imagenew image for origin

Definition at line 3273 of file misc.c.

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

Referenced by collectLeafs(), and SCIPwriteLp().

◆ 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
hashmaphash map
originorigin to set image for
imagenew image for origin

Definition at line 3307 of file misc.c.

References assert(), hashmapCheckLoad(), hashmapInsert(), SCIP_HashMap::hashmaptype, hashvalue(), i, 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_TABLEOUTPUT(), SCIPcomputeDecompVarsLabels(), SCIPdecompSetConsLabels(), SCIPdecompSetVarsLabels(), SCIPexprCheckQuadratic(), SCIPvisualNewChild(), 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
hashmaphash map
originorigin to set image for
imagenew image for origin

Definition at line 3341 of file misc.c.

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

◆ SCIPhashmapExists()

SCIP_Bool SCIPhashmapExists ( SCIP_HASHMAP * hashmap,
void * origin )

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

Parameters
hashmaphash map
originorigin to search for

Definition at line 3373 of file misc.c.

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

Referenced by addAltLPColumn(), addCliqueDataEntry(), addConsToOccurList(), addConstraintToBendersSubproblem(), addScenarioConsToProb(), addSSTConss(), addVarCardinality(), addWeakSBCsSubgroup(), appendVarCardinality(), applyNlobbt(), buildQuadExprMatrix(), checkAndCollectQuadratic(), checkIISlocal(), checkOrigPbCons(), checkSystemGF2(), checkVarnames(), chooseCoefVar(), chooseDoubleVar(), chooseFracVar(), chooseGuidedVar(), choosePscostVar(), chooseVeclenVar(), cliquetableGetNodeIndexBinvar(), collectCliqueData(), collectLeafs(), collectMinactImplicVar(), computeBranchingVariables(), computeDynamicRowOrder(), computeImpliedLct(), computeInteriorPoint(), computeStandardNLPOptimalityCut(), consdataFree(), correctConshdlrdata(), correctLocksAndCaptures(), createAndAddAndCons(), createBlockproblem(), createKKTDualCons(), deleteCliqueDataEntry(), detectMinors(), detectSocNorm(), filterCands(), findShortestOccurlist(), generateAndApplyBendersCuts(), getBinaryProductExpr(), getEventData(), getLinVarsAndAndRess(), getNLPVarsNonConvexity(), getNlpVarSol(), getNodeIdx(), getTableauRows(), getVarIndex(), initConflictgraph(), initImplGraphSOS1(), insertIndex(), liftCliqueVariables(), markRowsXj(), nlhdlrExprCreate(), nlpAddNlRows(), nlpAddVars(), nlpRemoveFixedVar(), nlpSetupNlpiIndices(), nlpUpdateObjCoef(), nlpUpdateVarBounds(), nlrowLinearCoefChanged(), objimplicsCreate(), parseBase(), preprocessCliques(), presolRoundVarsSOS1(), presolveAddKKTQuadLinearTerms(), presolveMergeConss(), presolveSingleLockedVars(), printColumnSection(), quadDetectGetQuadexprterm(), quadDetectProcessExpr(), relabelOrderConsistent(), removeConsFromOccurList(), removeDoubleAndSingletonsAndPerformDualpresolve(), removeRedundantNonZeros(), removeSingleLockedVars(), resetContributors(), SCIP_DECL_CONSDELETE(), SCIP_DECL_CONSINIT(), SCIP_DECL_CONSINITSOL(), SCIP_DECL_CONSPRESOL(), SCIP_DECL_CONSTRANS(), 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_TABLEOUTPUT(), SCIPaddNlpiProblemNlRows(), SCIPaddNlpiProblemRows(), SCIPcomputeDecompVarsLabels(), SCIPcreateConsCardinality(), SCIPcreateConsIndicatorGeneric(), SCIPcreateConsLinking(), SCIPcreateConsPseudobooleanWithConss(), SCIPcreateNlpiProblemFromNlRows(), SCIPdecompGetConsLabels(), SCIPdecompGetVarsLabels(), SCIPexistsConsLinking(), SCIPexprCheckQuadratic(), SCIPexprComputeQuadraticCurvature(), SCIPgetExprPartialDiffGradientDirNonlinear(), SCIPgetExprPartialDiffNonlinear(), SCIPnlpAddVar(), SCIPnlpChgVarBoundsDive(), SCIPnlpChgVarObjDive(), SCIPnlpChgVarsBoundsDive(), SCIPnlpDelVar(), SCIPnlpGetVarsNonlinearity(), SCIPreoptInstallBounds(), SCIPreoptSaveGlobalBounds(), SCIPupdateNlpiProblem(), SCIPvarCopy(), SCIPwriteCliqueGraph(), SCIPwriteLp(), SCIPwriteMps(), searchEcAggrWithCliques(), separateCuts(), separateIISRounding(), separateRltCuts(), setQuadraticObj(), sortGenVBounds(), storeVarExprs(), strengthenConss(), subtreeSumGapInsertChildren(), subtreeSumGapStoreNode(), transformToOrig(), updateConsanddataUses(), updateFirstRow(), updateFirstRowGlobal(), updateSymInfoConflictGraphSST(), varGetLbIndex(), varGetNodeSOS1(), varGetUbIndex(), varIsSOS1(), and writeExpandedSolutions().

◆ SCIPhashmapRemove()

◆ SCIPhashmapPrintStatistics()

void SCIPhashmapPrintStatistics ( SCIP_HASHMAP * hashmap,
SCIP_MESSAGEHDLR * messagehdlr )

prints statistics about hash map usage

Parameters
hashmaphash map
messagehdlrmessage handler

Definition at line 3435 of file misc.c.

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

Referenced by SCIP_DECL_CONSEXITSOL().

◆ SCIPhashmapIsEmpty()

SCIP_Bool SCIPhashmapIsEmpty ( SCIP_HASHMAP * hashmap)

indicates whether a hash map has no entries

Parameters
hashmaphash map

Definition at line 3473 of file misc.c.

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

◆ SCIPhashmapGetNElements()

int SCIPhashmapGetNElements ( SCIP_HASHMAP * hashmap)

gives the number of elements in a hash map

Parameters
hashmaphash map

Definition at line 3483 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
hashmaphash map

Definition at line 3491 of file misc.c.

References SCIP_HashMap::mask.

Referenced by clearVarAdjacency(), collectLeafs(), createSubSCIP(), createSubSCIP(), releaseHashmapEntries(), releaseHashmapNLPRows(), 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
hashmaphash map
entryidxindex of hash map entry

Definition at line 3499 of file misc.c.

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

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

◆ SCIPhashmapEntryGetOrigin()

void * SCIPhashmapEntryGetOrigin ( SCIP_HASHMAPENTRY * entry)

gives the origin of the hashmap entry

Parameters
entryhash map entry

Definition at line 3510 of file misc.c.

References assert(), i, and NULL.

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

◆ SCIPhashmapEntryGetImage()

void * SCIPhashmapEntryGetImage ( SCIP_HASHMAPENTRY * entry)

gives the image of the hashmap entry

Parameters
entryhash map entry

Definition at line 3520 of file misc.c.

References assert(), i, and NULL.

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

◆ SCIPhashmapEntryGetImageInt()

int SCIPhashmapEntryGetImageInt ( SCIP_HASHMAPENTRY * entry)

gives the image of the hashmap entry

Parameters
entryhash map entry

Definition at line 3530 of file misc.c.

References assert(), i, and NULL.

Referenced by collectLeafs(), and SCIPaddNlRowGradientBenderscutOpt().

◆ SCIPhashmapEntryGetImageReal()

SCIP_Real SCIPhashmapEntryGetImageReal ( SCIP_HASHMAPENTRY * entry)

gives the image of the hashmap entry

Parameters
entryhash map entry

Definition at line 3540 of file misc.c.

References assert(), i, and NULL.

◆ SCIPhashmapEntrySetImage()

void SCIPhashmapEntrySetImage ( SCIP_HASHMAPENTRY * entry,
void * image )

sets pointer image of a hashmap entry

Parameters
entryhash map entry
imagenew image

Definition at line 3550 of file misc.c.

References assert(), i, and NULL.

◆ SCIPhashmapEntrySetImageInt()

void SCIPhashmapEntrySetImageInt ( SCIP_HASHMAPENTRY * entry,
int image )

sets integer image of a hashmap entry

Parameters
entryhash map entry
imagenew image

Definition at line 3561 of file misc.c.

References assert(), i, and NULL.

◆ SCIPhashmapEntrySetImageReal()

void SCIPhashmapEntrySetImageReal ( SCIP_HASHMAPENTRY * entry,
SCIP_Real image )

sets real image of a hashmap entry

Parameters
entryhash map entry
imagenew image

Definition at line 3572 of file misc.c.

References assert(), i, and NULL.

◆ SCIPhashmapRemoveAll()