Detailed Description
hash map to store key-value pairs (called origin
and image
)
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 3024 of file misc.c.
References BMSallocBlockMemory, BMSallocBlockMemoryArray, BMSallocClearBlockMemoryArray, 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(), createAuxiliaryNonlinearSubproblem(), createBlockproblem(), createMasterVarMapping(), createNLP(), createReaderdata(), createSepaData(), createStartingData(), createSubSCIP(), createTcliqueGraph(), createVariableMappings(), detectHiddenProducts(), detectMinors(), detectSocNorm(), detectSocQuadraticComplex(), determineSymmetry(), doCopy(), doSolveSubMIP(), initAlternativeLP(), initConcsolver(), initConflictgraph(), initData(), inithashmapandtable(), initImplGraphSOS1(), initPropdata(), insertIndex(), preprocessCliques(), presolRoundVarsSOS1(), presolveBinaryProducts(), presolveMergeConss(), presolveSingleLockedVars(), relabelOrderConsistent(), removeDoubleAndSingletonsAndPerformDualpresolve(), removeRedundantConssAndNonzeros(), reoptimize(), SCIP_DECL_CONSINITPRE(), SCIP_DECL_CONSINITSOL(), SCIP_DECL_CONSPRESOL(), SCIP_DECL_CONSTRANS(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEURINIT(), SCIP_DECL_NLHDLRDETECT(), SCIP_DECL_PARAMCHGD(), SCIP_DECL_RELAXEXEC(), 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(), SCIPrealHashCode(), SCIPreoptSaveGlobalBounds(), SCIPvisualInit(), SCIPwriteCliqueGraph(), SCIPwriteLp(), searchEcAggrWithCliques(), separatePoint(), setupAndSolve(), setupAndSolveFiniteSolSubscip(), 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 3058 of file misc.c.
References BMSfreeBlockMemory, BMSfreeBlockMemoryArray, MAX, NULL, SCIP_Real, SCIPdebugMessage, and SCIPdebugPrintf.
Referenced by addScenarioVarsAndConsToProb(), addSSTConss(), addWeakSBCsSubgroup(), applyHeur(), buildMod2Matrix(), checkSubproblemConvexity(), checkSymmetriesAreSymmetries(), checkSystemGF2(), collectLeafs(), computeInteriorPoint(), computeOffValues(), consdataFree(), conshdlrdataFree(), copyProb(), copyVars(), createAndSplitProblem(), createBlockproblem(), createConstraints(), createSepaData(), createSubSCIP(), deleteSubproblem(), detectHiddenProducts(), detectMinors(), detectSocNorm(), detectSocQuadraticComplex(), doCopy(), doSolveSubMIP(), freeAllEventData(), freeConflictgraph(), freeGenVBounds(), freeNLP(), freeNonlinearProblem(), freeReaderdata(), freeSepaData(), freeStartingData(), freeSymmetryData(), freeTcliqueGraph(), initConcsolver(), initImplGraphSOS1(), preprocessCliques(), presolRoundVarsSOS1(), presolveBinaryProducts(), presolveMergeConss(), presolveSingleLockedVars(), propdataClear(), relabelOrderConsistent(), removeDoubleAndSingletonsAndPerformDualpresolve(), removeRedundantConssAndNonzeros(), reoptimize(), SCIP_DECL_BENDERSEXIT(), SCIP_DECL_CONSEXIT(), SCIP_DECL_CONSEXITSOL(), SCIP_DECL_CONSFREE(), SCIP_DECL_CONSINITPRE(), SCIP_DECL_CONSPRESOL(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXIT(), SCIP_DECL_NLHDLRDETECT(), SCIP_DECL_NLHDLREXIT(), SCIP_DECL_NLHDLRFREEEXPRDATA(), SCIP_DECL_NLHDLRFREEHDLRDATA(), SCIP_DECL_PARAMCHGD(), SCIP_DECL_RELAXEXEC(), SCIP_DECL_TABLEOUTPUT(), SCIPbendersApplyDecomposition(), SCIPbendersFree(), SCIPbendersMergeSubproblemIntoMaster(), SCIPcliquetableFree(), SCIPcopyConflicts(), SCIPcopyConss(), SCIPcopyOrigConss(), SCIPcreateWorstCaseProfile(), SCIPdecompFree(), SCIPexprCheckQuadratic(), SCIPexprComputeQuadraticCurvature(), SCIPexprPrintDotFinal(), SCIPgetConsCopy(), SCIPgetVarCopy(), SCIPhasExprCurvature(), SCIPnlpFree(), SCIPparseExpr(), SCIPrealHashCode(), SCIPreoptFree(), SCIPvisualExit(), SCIPwriteCliqueGraph(), SCIPwriteLp(), SCIPwriteMps(), searchEcAggrWithCliques(), sepadataClear(), separatePoint(), setupAndSolve(), setupAndSolveFiniteSolSubscip(), 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
-
hashmap hash map origin origin to set image for image new image for origin
Definition at line 3106 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 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_EVENTEXEC(), SCIP_DECL_EXPR_OWNERCREATE(), SCIPapplyHeurDualval(), SCIPbendersMergeSubproblemIntoMaster(), SCIPcreateConsCardinality(), SCIPcreateConsIndicatorGeneric(), SCIPcreateConsLinking(), SCIPcreateConsPseudobooleanWithConss(), SCIPexprComputeQuadraticCurvature(), SCIPexprPrintDot(), SCIPgetConsCopy(), SCIPrealHashCode(), 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
-
hashmap hash map origin origin to set image for image new image for origin
Definition at line 3142 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(), addProductVars(), addSSTConss(), addWeakSBCsSubgroup(), applyHeur(), checkAndCollectQuadratic(), checkSystemGF2(), collectCliqueData(), collectLeafs(), createKKTDualCons(), createTcliqueGraph(), createVariableMappings(), detectSocNorm(), determineSymmetry(), getNodeIdx(), initConflictgraph(), initData(), initImplGraphSOS1(), nlpAddVars(), presolRoundVarsSOS1(), presolveMergeConss(), quadDetectGetQuadexprterm(), quadDetectProcessExpr(), relabelOrderConsistent(), removeDoubleAndSingletonsAndPerformDualpresolve(), SCIP_DECL_CONSINITPRE(), SCIP_DECL_CONSINITSOL(), SCIP_DECL_NLHDLRDETECT(), SCIP_DECL_PARAMCHGD(), SCIP_DECL_TABLEOUTPUT(), SCIPcliquetableComputeCliqueComponents(), SCIPcomputeDecompVarsLabels(), SCIPcreateNlpiProblemFromNlRows(), SCIPcreateWorstCaseProfile(), SCIPexprCheckQuadratic(), SCIPrealHashCode(), 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 3178 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()
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 3211 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 addAdjacentVars(), addCoefTerm(), addLocalBranchingConstraint(), addVarCardinality(), appendVarCardinality(), applyDomainChanges(), checkCons(), collectLeafs(), componentSetupWorkingSol(), computeDynamicRowOrder(), computeImpliedEst(), computeOffValues(), computeRanks(), consdataCreate(), consdataFree(), consdataPrint(), constructExpr(), copyConsPseudoboolean(), copyVars(), correctLocksAndCaptures(), createAndAddTransferredCut(), createBlockproblem(), createExprVar(), createMasterVarMapping(), createNewSol(), createNewSols(), createNlhdlrExprData(), createRows(), createSolFromSubScipSol(), createSubSCIP(), DECL_CURVCHECK(), detectMinors(), doSolveSubMIP(), exprIsSemicontinuous(), extractGates(), fixDiscreteVars(), freeMemory(), getAdjacentVars(), getBinaryProductExpr(), getEventData(), getGenVBound(), getLinVarsAndAndRess(), 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_HEUREXIT(), SCIP_DECL_NLHDLRESTIMATE(), SCIP_DECL_NLHDLRINITSEPA(), SCIP_DECL_RELAXEXEC(), SCIPapplyHeurDualval(), SCIPapplyProximity(), SCIPcreateConsCardinality(), SCIPexprComputeQuadraticCurvature(), SCIPgetConsCopy(), SCIPgetConsLinking(), SCIPgetExprPartialDiffGradientDirNonlinear(), SCIPgetExprPartialDiffNonlinear(), SCIPgetVarCopy(), SCIPrealHashCode(), SCIPwriteMps(), setupAndSolve(), setupAndSolveFiniteSolSubscip(), 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
-
hashmap hash map origin origin to retrieve image for
Definition at line 3231 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(), addAuxVar(), addCliqueDataEntry(), addConsToOccurList(), addProductVars(), applyNlobbt(), buildQuadExprMatrix(), checkIISlocal(), checkSystemGF2(), cliquetableGetNodeIndexBinvar(), collectCliqueData(), collectMinactImplicVar(), computeBranchingVariables(), computeInteriorPoint(), computeStandardNLPOptimalityCut(), createAuxiliaryNonlinearSubproblem(), createConflictGraphSST(), createKKTDualCons(), 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_CONSINITPRE(), SCIP_DECL_EVENTEXEC(), SCIP_DECL_EXPR_MAPEXPR(), SCIP_DECL_NLHDLRFREEEXPRDATA(), SCIP_DECL_PARAMCHGD(), SCIP_DECL_TABLEOUTPUT(), SCIPaddNlpiProblemNlRows(), SCIPaddNlpiProblemRows(), SCIPcomputeDecompVarsLabels(), SCIPcreateNlpiProblemFromNlRows(), SCIPdecompGetConsLabels(), SCIPdecompGetVarsLabels(), SCIPexprCheckQuadratic(), SCIPnlpChgVarBoundsDive(), SCIPnlpChgVarObjDive(), SCIPnlpChgVarsBoundsDive(), SCIPnlpDelVar(), SCIPnlpGetVarsNonlinearity(), SCIPrealHashCode(), SCIPupdateNlpiProblem(), SCIPvisualCutoffNode(), SCIPvisualFoundSolution(), SCIPvisualNewChild(), SCIPvisualSolvedNode(), SCIPvisualUpdateChild(), selectOrbitLeaderSSTConss(), separateCuts(), separateRltCuts(), setQuadraticObj(), tightenVarsBoundsSOS1(), updateArcData(), updateFirstRow(), updateFirstRowGlobal(), updateSymInfoConflictGraphSST(), varGetLbIndex(), 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
-
hashmap hash map origin origin to retrieve image for
Definition at line 3251 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_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 3273 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 collectLeafs(), SCIPrealHashCode(), 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
-
hashmap hash map origin origin to set image for image new image for origin
Definition at line 3307 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(), addAuxVar(), nlpMoveVar(), quadDetectProcessExpr(), SCIP_DECL_NLHDLRFREEEXPRDATA(), SCIP_DECL_TABLEOUTPUT(), SCIPcomputeDecompVarsLabels(), SCIPdecompSetConsLabels(), SCIPdecompSetVarsLabels(), SCIPexprCheckQuadratic(), SCIPrealHashCode(), 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
-
hashmap hash map origin origin to set image for image new image for origin
Definition at line 3341 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_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 3373 of file misc.c.
References 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(), detectMinors(), detectSocNorm(), filterCands(), findShortestOccurlist(), generateAndApplyBendersCuts(), getBinaryProductExpr(), getEventData(), getLinVarsAndAndRess(), 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_CONSTRANS(), SCIP_DECL_EVENTEXEC(), SCIP_DECL_EXPR_MAPEXPR(), SCIP_DECL_EXPR_OWNERCREATE(), SCIP_DECL_NLHDLRDETECT(), SCIP_DECL_NLHDLRFREEEXPRDATA(), SCIP_DECL_PARAMCHGD(), SCIP_DECL_TABLEOUTPUT(), SCIPaddNlpiProblemNlRows(), SCIPaddNlpiProblemRows(), SCIPcomputeDecompVarsLabels(), SCIPcreateConsCardinality(), SCIPcreateConsIndicatorGeneric(), SCIPcreateConsLinking(), SCIPcreateConsPseudobooleanWithConss(), SCIPcreateNlpiProblemFromNlRows(), SCIPdecompGetConsLabels(), SCIPdecompGetVarsLabels(), SCIPexistsConsLinking(), SCIPexprCheckQuadratic(), SCIPexprComputeQuadraticCurvature(), SCIPgetExprPartialDiffGradientDirNonlinear(), SCIPgetExprPartialDiffNonlinear(), SCIPnlpAddVar(), SCIPnlpChgVarBoundsDive(), SCIPnlpChgVarObjDive(), SCIPnlpChgVarsBoundsDive(), SCIPnlpDelVar(), SCIPnlpGetVarsNonlinearity(), SCIPrealHashCode(), SCIPreoptInstallBounds(), SCIPreoptSaveGlobalBounds(), SCIPupdateNlpiProblem(), SCIPvarCopy(), SCIPwriteCliqueGraph(), SCIPwriteLp(), SCIPwriteMps(), searchEcAggrWithCliques(), separateCuts(), separateIISRounding(), separateRltCuts(), setQuadraticObj(), sortGenVBounds(), storeVarExprs(), strengthenConss(), subtreeSumGapInsertChildren(), subtreeSumGapStoreNode(), transformToOrig(), updateConsanddataUses(), updateFirstRow(), updateFirstRowGlobal(), updateSymInfoConflictGraphSST(), varGetLbIndex(), varGetUbIndex(), 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 3389 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(), freeGenVBoundsRelaxOnly(), nlpDelVarPos(), removeDoubleAndSingletonsAndPerformDualpresolve(), removeSingleLockedVars(), SCIP_DECL_CONSDELETE(), SCIP_DECL_EXPR_OWNERFREE(), SCIP_DECL_NLHDLRFREEEXPRDATA(), SCIPapplyHeurDualval(), SCIPrealHashCode(), 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 3435 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_Bool SCIPhashmapIsEmpty | ( | SCIP_HASHMAP * | hashmap | ) |
indicates whether a hash map has no entries
- Parameters
-
hashmap hash map
Definition at line 3473 of file misc.c.
References SCIP_HashMap::nelements, and NULL.
Referenced by SCIPrealHashCode().
◆ SCIPhashmapGetNElements()
int SCIPhashmapGetNElements | ( | SCIP_HASHMAP * | hashmap | ) |
gives the number of elements in a hash map
- Parameters
-
hashmap hash map
Definition at line 3483 of file misc.c.
References SCIP_HashMap::nelements.
Referenced by detectSocQuadraticComplex(), SCIP_DECL_CONSFREE(), SCIP_DECL_NLHDLRFREEHDLRDATA(), and SCIPrealHashCode().
◆ 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 3491 of file misc.c.
References SCIP_HashMap::mask.
Referenced by clearVarAdjacency(), collectLeafs(), createSubSCIP(), releaseHashmapEntries(), releaseHashmapNLPRows(), releaseVarMappingHashmapVars(), SCIP_DECL_NLHDLREXIT(), SCIPaddNlRowGradientBenderscutOpt(), SCIPexprPrintDotFinal(), SCIPrealHashCode(), 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 3499 of file misc.c.
References SCIP_HashMap::hashes, NULL, and SCIP_HashMap::slots.
Referenced by clearVarAdjacency(), collectLeafs(), createSubSCIP(), releaseHashmapEntries(), releaseHashmapNLPRows(), releaseVarMappingHashmapVars(), SCIP_DECL_NLHDLREXIT(), SCIPaddNlRowGradientBenderscutOpt(), SCIPexprPrintDotFinal(), SCIPrealHashCode(), and separatePoint().
◆ SCIPhashmapEntryGetOrigin()
void* SCIPhashmapEntryGetOrigin | ( | SCIP_HASHMAPENTRY * | entry | ) |
gives the origin of the hashmap entry
- Parameters
-
entry hash map entry
Definition at line 3510 of file misc.c.
References NULL, and SCIP_HashMapEntry::origin.
Referenced by collectLeafs(), createSubSCIP(), SCIPaddNlRowGradientBenderscutOpt(), SCIPexprPrintDotFinal(), and SCIPrealHashCode().
◆ SCIPhashmapEntryGetImage()
void* SCIPhashmapEntryGetImage | ( | SCIP_HASHMAPENTRY * | entry | ) |
gives the image of the hashmap entry
- Parameters
-
entry hash map entry
Definition at line 3520 of file misc.c.
References SCIP_HashMapEntry::image, NULL, and SCIP_HASHMAPIMAGE::ptr.
Referenced by clearVarAdjacency(), createSubSCIP(), releaseHashmapEntries(), releaseHashmapNLPRows(), releaseVarMappingHashmapVars(), SCIP_DECL_NLHDLREXIT(), SCIPrealHashCode(), and separatePoint().
◆ SCIPhashmapEntryGetImageInt()
int SCIPhashmapEntryGetImageInt | ( | SCIP_HASHMAPENTRY * | entry | ) |
gives the image of the hashmap entry
- Parameters
-
entry hash map entry
Definition at line 3530 of file misc.c.
References SCIP_HashMapEntry::image, SCIP_HASHMAPIMAGE::integer, and NULL.
Referenced by collectLeafs(), SCIPaddNlRowGradientBenderscutOpt(), and SCIPrealHashCode().
◆ SCIPhashmapEntryGetImageReal()
SCIP_Real SCIPhashmapEntryGetImageReal | ( | SCIP_HASHMAPENTRY * | entry | ) |
gives the image of the hashmap entry
- Parameters
-
entry hash map entry
Definition at line 3540 of file misc.c.
References SCIP_HashMapEntry::image, NULL, and SCIP_HASHMAPIMAGE::real.
Referenced by SCIPrealHashCode().
◆ 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 3550 of file misc.c.
References SCIP_HashMapEntry::image, NULL, and SCIP_HASHMAPIMAGE::ptr.
Referenced by SCIPrealHashCode().
◆ 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 3561 of file misc.c.
References SCIP_HashMapEntry::image, SCIP_HASHMAPIMAGE::integer, and NULL.
Referenced by SCIPrealHashCode().
◆ 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 3572 of file misc.c.
References SCIP_HashMapEntry::image, NULL, and SCIP_HASHMAPIMAGE::real.
Referenced by SCIPrealHashCode().
◆ SCIPhashmapRemoveAll()
SCIP_RETCODE SCIPhashmapRemoveAll | ( | SCIP_HASHMAP * | hashmap | ) |
removes all entries in a hash map.
- Parameters
-
hashmap hash map
Definition at line 3583 of file misc.c.
References BMSclearMemoryArray, SCIP_HashMap::hashes, SCIP_HashMap::mask, SCIP_HashMap::nelements, NULL, and SCIP_OKAY.
Referenced by checkSymmetriesAreSymmetries(), createSubSCIP(), freeMemory(), resetLocalStartingData(), SCIP_DECL_EVENTEXEC(), SCIP_DECL_HEUREXIT(), SCIP_DECL_NLHDLRDETECT(), SCIPapplyHeurDualval(), SCIPcliquetableComputeCliqueComponents(), SCIPdecompClear(), SCIPrealHashCode(), subtreeSumGapReset(), and subtreeSumGapSplit().