hash map to store key-value pairs (called origin
and image
)
SCIP_RETCODE SCIPhashmapCreate | ( | SCIP_HASHMAP ** | hashmap, |
BMS_BLKMEM * | blkmem, | ||
int | mapsize ) |
creates a hash map mapping pointers to pointers
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 3077 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(), applyHeur(), applyNlobbt(), buildMod2Matrix(), checkSubproblemConvexity(), checkSystemGF2(), checkVarnames(), collectLeafs(), computeInteriorPoint(), computeOffValues(), consdataCreate(), copyProb(), copyVars(), createAndSplitProblem(), createAndSplitProblem(), createAuxiliaryNonlinearSubproblem(), createBlockproblem(), createMaps(), createMasterVarMapping(), createNLP(), createReaderdata(), createSepaData(), createStartingData(), createSubSCIP(), createSubSCIP(), 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(), 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_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(), 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().
void SCIPhashmapFree | ( | SCIP_HASHMAP ** | hashmap | ) |
frees the hash map
hashmap | pointer to the hash map |
Definition at line 3111 of file misc.c.
References assert(), BMSfreeBlockMemory, BMSfreeBlockMemoryArray, i, MAX, NULL, SCIPdebugMessage, and SCIPdebugPrintf.
Referenced by addScenarioVarsAndConsToProb(), addWeakSBCsSubgroup(), applyHeur(), buildMod2Matrix(), checkSubproblemConvexity(), checkSystemGF2(), collectLeafs(), computeInteriorPoint(), computeOffValues(), consdataFree(), conshdlrdataFree(), conshdlrdataFree(), copyProb(), copyVars(), createAndSplitProblem(), createAndSplitProblem(), createBlockproblem(), createConstraints(), createSepaData(), createSubSCIP(), createSubSCIP(), deleteSubproblem(), detectHiddenProducts(), detectMinors(), detectMinors(), detectSocNorm(), detectSocQuadraticComplex(), doCopy(), doSolveSubMIP(), executeLNSHeuristic(), freeAllEventData(), freeComponent(), freeConflictgraph(), freeGenVBounds(), freeNLP(), freeNonlinearProblem(), freeOrbitope(), freeReaderdata(), freeSepaData(), freeStartingData(), freeSymmetryData(), freeTcliqueGraph(), initConcsolver(), initImplGraphSOS1(), lexdataFree(), preprocessCliques(), presolRoundVarsSOS1(), presolveBinaryProducts(), presolveMergeConss(), presolveSingleLockedVars(), propdataClear(), propdataInit(), relabelOrderConsistent(), 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_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_TABLEOUTPUT(), SCIPbendersApplyDecomposition(), SCIPbendersFree(), SCIPbendersMergeSubproblemIntoMaster(), SCIPcliquetableFree(), SCIPcopyConflicts(), SCIPcopyConss(), SCIPcopyOrigConss(), SCIPcreateWorstCaseProfile(), SCIPdecompFree(), SCIPexprCheckQuadratic(), SCIPexprComputeQuadraticCurvature(), SCIPexprPrintDotFinal(), SCIPgetConsCopy(), SCIPgetVarCopy(), SCIPhasExprCurvature(), 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(), and writeOpbConstraints().
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
hashmap | hash map |
origin | origin to set image for |
image | new image for origin |
Definition at line 3159 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(), addConstraintToBendersSubproblem(), addConstraintToStage(), addKnapsackConstraints(), addLinearConstraints(), addLogicOrConstraints(), addNewGenVBound(), addScenarioConsToProb(), addScenarioVarsToProb(), addSetppcConstraints(), addVarboundConstraints(), addVarCardinality(), addVariableToStage(), appendVarCardinality(), buildMod2Matrix(), checkSubproblemConvexity(), checkVarnames(), computeOffValues(), consdataCreate(), 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().
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
hashmap | hash map |
origin | origin to set image for |
image | new image for origin |
Definition at line 3195 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(), createKKTDualCons(), createTcliqueGraph(), createVariableMappings(), detectSocNorm(), ensureSymmetryPermvarmapComputed(), getNodeIdx(), initConflictgraph(), initData(), initImplGraphSOS1(), lexdataCreate(), 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(), SCIPcreateSymOpNodeType(), SCIPcreateWorstCaseProfile(), SCIPexprCheckQuadratic(), SCIPwriteCliqueGraph(), and searchEcAggrWithCliques().
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
hashmap | hash map |
origin | origin to set image for |
image | new image for origin |
Definition at line 3231 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, and SCIP_HashMap::slots.
Referenced by SCIPreoptSaveGlobalBounds().
void * SCIPhashmapGetImage | ( | SCIP_HASHMAP * | hashmap, |
void * | origin ) |
retrieves image of given origin from the hash map, or NULL if no image exists
hashmap | hash map |
origin | origin to retrieve image for |
Definition at line 3264 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(), checkAndGetIndicator(), checkAndGetVarbound(), checkOrigPbCons(), 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(), executeLNSHeuristic(), 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_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(), SCIPapplyHeurDualval(), SCIPapplyProximity(), SCIPcreateConsCardinality(), SCIPcreateConsIndicatorGeneric(), SCIPcreateConsIndicatorGenericLinConsPure(), 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(), varIsSemicontinuous(), wrapperDins(), wrapperRins(), and writeOpbConstraints().
int SCIPhashmapGetImageInt | ( | SCIP_HASHMAP * | hashmap, |
void * | origin ) |
retrieves image of given origin from the hash map, or INT_MAX if no image exists
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_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(), 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(), relabelOrderConsistent(), 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_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().
SCIP_Real SCIPhashmapGetImageReal | ( | SCIP_HASHMAP * | hashmap, |
void * | origin ) |
retrieves image of given origin from the hash map, or SCIP_INVALID if no image exists
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_HashMap::mask, NULL, SCIP_HASHMAPIMAGE::real, SCIP_HASHMAPTYPE_REAL, SCIP_HASHMAPTYPE_UNKNOWN, SCIP_INVALID, and SCIP_HashMap::slots.
Referenced by SCIPreoptInstallBounds().
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
hashmap | hash map |
origin | origin to set image for |
image | new image for origin |
Definition at line 3326 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(), and SCIPwriteLp().
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
hashmap | hash map |
origin | origin to set image for |
image | new image for origin |
Definition at line 3360 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_TABLEOUTPUT(), SCIPcomputeDecompVarsLabels(), SCIPdecompSetConsLabels(), SCIPdecompSetVarsLabels(), SCIPexprCheckQuadratic(), SCIPvisualNewChild(), and storeSuitableRows().
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
hashmap | hash map |
origin | origin to set image for |
image | new image for origin |
Definition at line 3394 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_HashMap::slots, and TRUE.
SCIP_Bool SCIPhashmapExists | ( | SCIP_HASHMAP * | hashmap, |
void * | origin ) |
checks whether an image to the given origin exists in the hash map
hashmap | hash map |
origin | origin to search for |
Definition at line 3426 of file misc.c.
References assert(), SCIP_HashMap::hashes, hashmapLookup(), SCIP_HashMap::mask, NULL, and SCIP_HashMap::slots.
Referenced by addAltLPColumn(), addCliqueDataEntry(), addConsToOccurList(), addConstraintToBendersSubproblem(), addOrbitope(), addScenarioConsToProb(), addVarCardinality(), addWeakSBCsSubgroup(), appendVarCardinality(), applyNlobbt(), buildQuadExprMatrix(), checkAndCollectQuadratic(), checkIISlocal(), checkSystemGF2(), checkVarnames(), chooseCoefVar(), chooseDoubleVar(), chooseFracVar(), chooseGuidedVar(), choosePscostVar(), chooseVeclenVar(), cliquetableGetNodeIndexBinvar(), collectCliqueData(), collectLeafs(), collectMinactImplicVar(), computeDynamicRowOrder(), 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(), 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_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_TABLEOUTPUT(), SCIPaddNlpiProblemNlRows(), SCIPaddNlpiProblemRows(), SCIPcomputeDecompVarsLabels(), 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(), shadowtreeUndoNodeDepthBranchIndices(), sortGenVBounds(), storeVarExprs(), strengthenConss(), subtreeSumGapInsertChildren(), subtreeSumGapStoreNode(), transformToOrig(), updateConsanddataUses(), updateFirstRow(), updateFirstRowGlobal(), varGetLbIndex(), varGetNodeSOS1(), varGetUbIndex(), varIsSOS1(), and writeExpandedSolutions().
SCIP_RETCODE SCIPhashmapRemove | ( | SCIP_HASHMAP * | hashmap, |
void * | origin ) |
removes origin->image pair from the hash map, if it exists
hashmap | hash map |
origin | origin to remove from the list |
Definition at line 3442 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 computeImpliedEst(), computeImpliedLct(), consdataFree(), correctConshdlrdata(), createSubSCIP(), freeGenVBoundsRelaxOnly(), nlpDelVarPos(), removeDoubleAndSingletonsAndPerformDualpresolve(), removeSingleLockedVars(), SCIP_DECL_CONSDELETE(), SCIP_DECL_EXPR_OWNERFREE(), SCIP_DECL_NLHDLRFREEEXPRDATA(), SCIP_DECL_PROPEXITPRE(), SCIPapplyHeurDualval(), subtreeSumGapRemoveNode(), and updateConsanddataUses().
void SCIPhashmapPrintStatistics | ( | SCIP_HASHMAP * | hashmap, |
SCIP_MESSAGEHDLR * | messagehdlr ) |
prints statistics about hash map usage
hashmap | hash map |
messagehdlr | message handler |
Definition at line 3488 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().
SCIP_Bool SCIPhashmapIsEmpty | ( | SCIP_HASHMAP * | hashmap | ) |
indicates whether a hash map has no entries
hashmap | hash map |
Definition at line 3526 of file misc.c.
References assert(), SCIP_HashMap::nelements, and NULL.
int SCIPhashmapGetNElements | ( | SCIP_HASHMAP * | hashmap | ) |
gives the number of elements in a hash map
hashmap | hash map |
Definition at line 3536 of file misc.c.
References SCIP_HashMap::nelements.
Referenced by detectSocQuadraticComplex(), SCIP_DECL_CONSFREE(), and SCIP_DECL_NLHDLRFREEHDLRDATA().
int SCIPhashmapGetNEntries | ( | SCIP_HASHMAP * | hashmap | ) |
gives the number of entries in the internal arrays of a hash map
hashmap | hash map |
Definition at line 3544 of file misc.c.
References SCIP_HashMap::mask.
Referenced by clearVarAdjacency(), collectLeafs(), createSubSCIP(), createSubSCIP(), releaseHashmapEntries(), releaseHashmapNLPRows(), releaseSCHashmap(), releaseVarMappingHashmapVars(), SCIP_DECL_NLHDLREXIT(), SCIPaddNlRowGradientBenderscutOpt(), SCIPexprPrintDotFinal(), and separatePoint().
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
hashmap | hash map |
entryidx | index of hash map entry |
Definition at line 3552 of file misc.c.
References assert(), SCIP_HashMap::hashes, NULL, and SCIP_HashMap::slots.
Referenced by clearVarAdjacency(), collectLeafs(), createSubSCIP(), createSubSCIP(), releaseHashmapEntries(), releaseHashmapNLPRows(), releaseSCHashmap(), releaseVarMappingHashmapVars(), SCIP_DECL_NLHDLREXIT(), SCIPaddNlRowGradientBenderscutOpt(), SCIPexprPrintDotFinal(), and separatePoint().
void * SCIPhashmapEntryGetOrigin | ( | SCIP_HASHMAPENTRY * | entry | ) |
gives the origin of the hashmap entry
entry | hash map entry |
Definition at line 3563 of file misc.c.
References assert(), NULL, and SCIP_HashMapEntry::origin.
Referenced by collectLeafs(), createSubSCIP(), createSubSCIP(), SCIPaddNlRowGradientBenderscutOpt(), and SCIPexprPrintDotFinal().
void * SCIPhashmapEntryGetImage | ( | SCIP_HASHMAPENTRY * | entry | ) |
gives the image of the hashmap entry
entry | hash map entry |
Definition at line 3573 of file misc.c.
References assert(), SCIP_HashMapEntry::image, NULL, and SCIP_HASHMAPIMAGE::ptr.
Referenced by clearVarAdjacency(), createSubSCIP(), createSubSCIP(), releaseHashmapEntries(), releaseHashmapNLPRows(), releaseSCHashmap(), releaseVarMappingHashmapVars(), SCIP_DECL_NLHDLREXIT(), and separatePoint().
int SCIPhashmapEntryGetImageInt | ( | SCIP_HASHMAPENTRY * | entry | ) |
gives the image of the hashmap entry
entry | hash map entry |
Definition at line 3583 of file misc.c.
References assert(), SCIP_HashMapEntry::image, SCIP_HASHMAPIMAGE::integer, and NULL.
Referenced by collectLeafs(), and SCIPaddNlRowGradientBenderscutOpt().
SCIP_Real SCIPhashmapEntryGetImageReal | ( | SCIP_HASHMAPENTRY * | entry | ) |
gives the image of the hashmap entry
entry | hash map entry |
Definition at line 3593 of file misc.c.
References assert(), SCIP_HashMapEntry::image, NULL, and SCIP_HASHMAPIMAGE::real.
void SCIPhashmapEntrySetImage | ( | SCIP_HASHMAPENTRY * | entry, |
void * | image ) |
sets pointer image of a hashmap entry
entry | hash map entry |
image | new image |
Definition at line 3603 of file misc.c.
References assert(), SCIP_HashMapEntry::image, NULL, and SCIP_HASHMAPIMAGE::ptr.
void SCIPhashmapEntrySetImageInt | ( | SCIP_HASHMAPENTRY * | entry, |
int | image ) |
sets integer image of a hashmap entry
entry | hash map entry |
image | new image |
Definition at line 3614 of file misc.c.
References assert(), SCIP_HashMapEntry::image, SCIP_HASHMAPIMAGE::integer, and NULL.
void SCIPhashmapEntrySetImageReal | ( | SCIP_HASHMAPENTRY * | entry, |
SCIP_Real | image ) |
sets real image of a hashmap entry
entry | hash map entry |
image | new image |
Definition at line 3625 of file misc.c.
References assert(), SCIP_HashMapEntry::image, NULL, and SCIP_HASHMAPIMAGE::real.
SCIP_RETCODE SCIPhashmapRemoveAll | ( | SCIP_HASHMAP * | hashmap | ) |
removes all entries in a hash map.
hashmap | hash map |
Definition at line 3636 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(), SCIPcliquetableComputeCliqueComponents(), SCIPdecompClear(), subtreeSumGapReset(), and subtreeSumGapSplit().