Detailed Description
hash map to store key-value pairs (called origin
and image
)
Function Documentation
◆ SCIPhashmapCreate()
SCIP_EXPORT SCIP_RETCODE SCIPhashmapCreate | ( | SCIP_HASHMAP ** | hashmap, |
BMS_BLKMEM * | blkmem, | ||
int | mapsize | ||
) |
creates a hash map mapping pointers to pointers
- Parameters
-
hashmap pointer to store the created hash map blkmem block memory used to store hash map entries mapsize size of the hash map
Definition at line 3014 of file misc.c.
References BMSallocBlockMemory, BMSallocBlockMemoryArray, BMSallocClearBlockMemoryArray, log(), MAX, NULL, SCIP_ALLOC, SCIP_HASHMAPTYPE_UNKNOWN, and SCIP_OKAY.
Referenced by addScenarioVarsAndConsToProb(), addVarCardinality(), appendVarCardinality(), applyHeur(), applyNlobbt(), buildMod2Matrix(), checkCurvatureExpensive(), checkSubproblemConvexity(), checkSystemGF2(), checkVarnames(), computeED(), computeInteriorPoint(), consdataCreate(), copyProb(), copyVars(), createAndSplitProblem(), createAuxiliaryNonlinearSubproblem(), createCoveringProblem(), createMasterVarMapping(), createNLP(), createReaderdata(), createStartingData(), createSubSCIP(), createTcliqueGraph(), createVariableMappings(), determineSymmetry(), doCopy(), doSolveSubMIP(), initAlternativeLP(), initConcsolver(), initConflictgraph(), initData(), inithashmapandtable(), initImplGraphSOS1(), initPropdata(), nlrowSetupQuadVarsHash(), preprocessCliques(), presolRoundVarsSOS1(), presolveDisaggregate(), readPolynomial(), relabelOrderConsistent(), removeDoubleAndSingletonsAndPerformDualpresolve(), removeRedundantConssAndNonzeros(), SCIP_DECL_CONSINITPRE(), SCIP_DECL_CONSINITSOL(), SCIP_DECL_CONSPRESOL(), SCIP_DECL_CONSTRANS(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEURINIT(), SCIP_DECL_PARAMCHGD(), SCIP_DECL_RELAXEXEC(), SCIP_DECL_SEPAEXECLP(), SCIPapplyProximity(), SCIPbendersApplyDecomposition(), SCIPbendersMergeSubproblemIntoMaster(), SCIPcliquetableComputeCliqueComponents(), SCIPcopyConflicts(), SCIPcopyConss(), SCIPcopyOrigConss(), SCIPcreateConsCardinality(), SCIPcreateConsIndicator(), SCIPcreateConsLinking(), SCIPcreateConsQuadratic(), SCIPcreateWorstCaseProfile(), SCIPdecompCreate(), SCIPexprgraphCreate(), SCIPexprgraphSimplify(), SCIPexprtreeRemoveFixedVars(), SCIPgetConsCopy(), SCIPgetVarCopy(), SCIPnlpCreate(), SCIPrealHashCode(), SCIPreoptSaveGlobalBounds(), SCIPvisualInit(), SCIPwriteCliqueGraph(), SCIPwriteLp(), searchEcAggrWithCliques(), setupAndSolve(), setupAndSolveFiniteSolSubscip(), setupAndSolveSubscip(), setupAndSolveSubscipCrossover(), setupAndSolveSubscipLocalbranching(), setupAndSolveSubscipMutation(), setupAndSolveSubscipOneopt(), setupAndSolveSubscipRapidlearning(), setupAndSolveSubscipTrustregion(), setUpEvents(), setupProbingSCIP(), setupSubscipLpface(), solveSubproblem(), subtreeSumGapCreate(), wrapperDins(), wrapperRins(), writeBounds(), and writeOpbConstraints().
◆ SCIPhashmapFree()
SCIP_EXPORT void SCIPhashmapFree | ( | SCIP_HASHMAP ** | hashmap | ) |
frees the hash map
- Parameters
-
hashmap pointer to the hash map
Definition at line 3048 of file misc.c.
References BMSfreeBlockMemory, BMSfreeBlockMemoryArray, MAX, NULL, SCIP_Real, SCIPdebugMessage, and SCIPdebugPrintf.
Referenced by addScenarioVarsAndConsToProb(), applyHeur(), buildMod2Matrix(), checkCurvatureExpensive(), checkSubproblemConvexity(), checkSystemGF2(), computeED(), computeInteriorPoint(), consdataFree(), conshdlrdataFree(), copyProb(), copyVars(), createAndSplitProblem(), createConstraints(), createCoveringProblem(), createSubSCIP(), deleteSubproblem(), doCopy(), doSolveSubMIP(), freeAllEventData(), freeConflictgraph(), freeGenVBounds(), freeNLP(), freeNonlinearProblem(), freeReaderdata(), freeStartingData(), freeSymmetryData(), freeTcliqueGraph(), initConcsolver(), initImplGraphSOS1(), nlrowRemoveFixedQuadVars(), preprocessCliques(), presolRoundVarsSOS1(), presolveDisaggregate(), propdataClear(), readPolynomial(), relabelOrderConsistent(), removeDoubleAndSingletonsAndPerformDualpresolve(), removeRedundantConssAndNonzeros(), SCIP_DECL_BENDERSEXIT(), SCIP_DECL_CONSEXIT(), SCIP_DECL_CONSEXITSOL(), SCIP_DECL_CONSINITPRE(), SCIP_DECL_CONSPRESOL(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXIT(), SCIP_DECL_PARAMCHGD(), SCIP_DECL_RELAXEXEC(), SCIPbendersApplyDecomposition(), SCIPbendersFree(), SCIPbendersMergeSubproblemIntoMaster(), SCIPcliquetableFree(), SCIPcopyConflicts(), SCIPcopyConss(), SCIPcopyOrigConss(), SCIPcreateConsQuadratic(), SCIPcreateWorstCaseProfile(), SCIPdecompFree(), SCIPexprgraphFree(), SCIPexprgraphSimplify(), SCIPexprtreeRemoveFixedVars(), SCIPgetConsCopy(), SCIPgetVarCopy(), SCIPnlpFree(), SCIPnlrowFree(), SCIPrealHashCode(), SCIPreoptFree(), SCIPvisualExit(), SCIPwriteCliqueGraph(), SCIPwriteLp(), SCIPwriteMps(), searchEcAggrWithCliques(), sepadataClear(), setupAndSolve(), setupAndSolveFiniteSolSubscip(), setupAndSolveSubscip(), setupAndSolveSubscipCrossover(), setupAndSolveSubscipLocalbranching(), setupAndSolveSubscipMutation(), setupAndSolveSubscipOneopt(), setupAndSolveSubscipRapidlearning(), setupAndSolveSubscipTrustregion(), setupSubscipLpface(), solveSubproblem(), subtreeSumGapFree(), wrapperDins(), wrapperRins(), writeBounds(), and writeOpbConstraints().
◆ SCIPhashmapInsert()
SCIP_EXPORT SCIP_RETCODE SCIPhashmapInsert | ( | SCIP_HASHMAP * | hashmap, |
void * | origin, | ||
void * | image | ||
) |
inserts new origin->image pair in hash map (must not be called for already existing origins!)
inserts new origin->image pair in hash map
- Note
- multiple insertion of same element is checked and results in an error
- Parameters
-
hashmap hash map origin origin to set image for image new image for origin
Definition at line 3096 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 addConstraintToBendersSubproblem(), addConstraintToStage(), addKnapsackConstraints(), addLinearConstraints(), addLogicOrConstraints(), addNewGenVBound(), addScenarioConsToProb(), addScenarioVarsToProb(), addSetppcConstraints(), addVarboundConstraints(), addVarCardinality(), addVariableToStage(), appendVarCardinality(), buildMod2Matrix(), checkSubproblemConvexity(), checkVarnames(), consdataCreate(), createAndAddAndCons(), createCoveringProblem(), createMasterVarMapping(), createSubSCIP(), createVariableMappings(), extractGates(), getEventData(), mod2MatrixAddCol(), SCIP_DECL_CONSINIT(), SCIP_DECL_CONSTRANS(), SCIP_DECL_EVENTEXEC(), SCIPapplyHeurDualval(), SCIPbendersMergeSubproblemIntoMaster(), SCIPcreateConsCardinality(), SCIPcreateConsIndicator(), SCIPcreateConsLinking(), SCIPcreateConsPseudobooleanWithConss(), SCIPgetConsCopy(), SCIPrealHashCode(), SCIPvarCopy(), SCIPwriteMps(), setupAndSolveSubscipRapidlearning(), subtreeSumGapStoreNode(), and writeOpbConstraints().
◆ SCIPhashmapInsertInt()
SCIP_EXPORT SCIP_RETCODE SCIPhashmapInsertInt | ( | SCIP_HASHMAP * | hashmap, |
void * | origin, | ||
int | image | ||
) |
inserts new origin->image pair in hash map (must not be called for already existing origins!)
inserts new origin->image pair in hash map
- Note
- multiple insertion of same element is checked and results in an error
- Parameters
-
hashmap hash map origin origin to set image for image new image for origin
Definition at line 3132 of file misc.c.
References FALSE, SCIP_HashMap::hashes, hashmapCheckLoad(), hashmapInsert(), SCIP_HashMap::hashmaptype, hashvalue(), SCIP_HASHMAPIMAGE::integer, SCIP_HashMap::mask, NULL, SCIP_CALL, SCIP_HASHMAPTYPE_INT, SCIP_HASHMAPTYPE_UNKNOWN, SCIP_OKAY, and SCIP_HashMap::slots.
Referenced by addAltLPColumn(), addCliqueDataEntry(), addConsToOccurList(), applyHeur(), checkCurvatureExpensive(), checkSystemGF2(), collectCliqueData(), computeED(), createKKTDualCons(), createTcliqueGraph(), createVariableMappings(), determineSymmetry(), getNodeIdx(), getVariableIndex(), initConflictgraph(), initData(), initImplGraphSOS1(), nlpAddVars(), nlrowSetupQuadVarsHash(), presolRoundVarsSOS1(), presolveDisaggregateMarkComponent(), relabelOrderConsistent(), removeDoubleAndSingletonsAndPerformDualpresolve(), SCIP_DECL_CONSINITPRE(), SCIP_DECL_CONSINITSOL(), SCIP_DECL_PARAMCHGD(), SCIPcliquetableComputeCliqueComponents(), SCIPcomputeDecompVarsLabels(), SCIPcreateConsQuadratic(), SCIPcreateNlpiProb(), SCIPcreateWorstCaseProfile(), SCIPexprgraphAddVars(), SCIPexprgraphReplaceVarByLinearSum(), SCIPexprgraphSimplify(), SCIPexprtreeRemoveFixedVars(), SCIPnlrowAddQuadVar(), SCIPrealHashCode(), SCIPwriteCliqueGraph(), and searchEcAggrWithCliques().
◆ SCIPhashmapInsertReal()
SCIP_EXPORT SCIP_RETCODE SCIPhashmapInsertReal | ( | SCIP_HASHMAP * | hashmap, |
void * | origin, | ||
SCIP_Real | image | ||
) |
inserts new origin->image pair in hash map (must not be called for already existing origins!)
inserts new origin->image pair in hash map
- Note
- multiple insertion of same element is checked and results in an error
- Parameters
-
hashmap hash map origin origin to set image for image new image for origin
Definition at line 3168 of file misc.c.
References FALSE, SCIP_HashMap::hashes, hashmapCheckLoad(), hashmapInsert(), SCIP_HashMap::hashmaptype, hashvalue(), SCIP_HashMap::mask, NULL, SCIP_HASHMAPIMAGE::real, SCIP_CALL, SCIP_HASHMAPTYPE_REAL, SCIP_HASHMAPTYPE_UNKNOWN, SCIP_OKAY, and SCIP_HashMap::slots.
Referenced by SCIPrealHashCode(), and SCIPreoptSaveGlobalBounds().
◆ SCIPhashmapGetImage()
SCIP_EXPORT void* SCIPhashmapGetImage | ( | SCIP_HASHMAP * | hashmap, |
void * | origin | ||
) |
retrieves image of given origin from the hash map, or NULL if no image exists
- Parameters
-
hashmap hash map origin origin to retrieve image for
Definition at line 3201 of file misc.c.
References SCIP_HashMap::hashes, hashmapLookup(), SCIP_HashMap::hashmaptype, SCIP_HashMapEntry::image, SCIP_HashMap::mask, NULL, SCIP_HASHMAPIMAGE::ptr, SCIP_HASHMAPTYPE_POINTER, SCIP_HASHMAPTYPE_UNKNOWN, and SCIP_HashMap::slots.
Referenced by addCoefTerm(), addLocalBranchingConstraint(), addVarCardinality(), appendVarCardinality(), applyDomainChanges(), checkCons(), componentSetupWorkingSol(), computeDynamicRowOrder(), computeImpliedEst(), computeRanks(), consdataCreate(), consdataFree(), consdataPrint(), copyConsPseudoboolean(), copyVars(), correctLocksAndCaptures(), createAndAddTransferredCut(), createMasterVarMapping(), createNewSol(), createNewSols(), createRows(), createSolFromSubScipSol(), createSubSCIP(), doSolveSubMIP(), extractGates(), fixDiscreteVars(), freeMemory(), getEventData(), getGenVBound(), getLinVarsAndAndRess(), initConcsolver(), maximalslack(), mod2MatrixAddOrigRow(), mod2MatrixAddTransRow(), printColumnSection(), SCIP_DECL_BENDERSGETVAR(), SCIP_DECL_CONSGETNVARS(), SCIP_DECL_CONSGETVARS(), SCIP_DECL_EVENTEXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXIT(), SCIP_DECL_RELAXEXEC(), SCIPapplyHeurDualval(), SCIPapplyProximity(), SCIPcreateConsCardinality(), SCIPgetConsCopy(), SCIPgetConsLinking(), SCIPgetVarCopy(), SCIPrealHashCode(), SCIPwriteMps(), setupAndSolve(), setupAndSolveFiniteSolSubscip(), setupAndSolveSubscip(), setupAndSolveSubscipCrossover(), setupAndSolveSubscipLocalbranching(), setupAndSolveSubscipMutation(), setupAndSolveSubscipOneopt(), setupAndSolveSubscipRapidlearning(), setupAndSolveSubscipTrustregion(), setupSubscipLpface(), solveSubproblem(), sortGenVBounds(), subtreeSumGapInsertChildren(), subtreeSumGapRemoveNode(), transformToOrig(), wrapperDins(), wrapperRins(), and writeOpbConstraints().
◆ SCIPhashmapGetImageInt()
SCIP_EXPORT int SCIPhashmapGetImageInt | ( | SCIP_HASHMAP * | hashmap, |
void * | origin | ||
) |
retrieves image of given origin from the hash map, or INT_MAX if no image exists
- Parameters
-
hashmap hash map origin origin to retrieve image for
Definition at line 3221 of file misc.c.
References SCIP_HashMap::hashes, hashmapLookup(), SCIP_HashMap::hashmaptype, SCIP_HashMapEntry::image, SCIP_HASHMAPIMAGE::integer, SCIP_HashMap::mask, NULL, SCIP_HASHMAPTYPE_INT, SCIP_HASHMAPTYPE_UNKNOWN, and SCIP_HashMap::slots.
Referenced by addAltLPColumn(), addCliqueDataEntry(), addConsToOccurList(), addRegularScholtes(), applyNlobbt(), checkCurvatureExpensive(), checkIISlocal(), checkSystemGF2(), cliquetableGetNodeIndexBinvar(), collectCliqueData(), collectMinactImplicVar(), computeBranchingVariables(), computeED(), computeInteriorPoint(), computeStandardNLPOptimalityCut(), createAuxiliaryNonlinearSubproblem(), createKKTDualCons(), filterCands(), filterSymmetricVariables(), findShortestOccurlist(), generateAndApplyBendersCuts(), getNlpVarSol(), getNodeIdx(), getSOS1Implications(), getVariableIndex(), getVarIndex(), heurExec(), initConflictgraph(), initImplGraphSOS1(), nlpSetupNlpiIndices(), nlpUpdateObjCoef(), nlpUpdateVarBounds(), nlrowExprtreeChanged(), nlrowLinearCoefChanged(), nlrowQuadElemChanged(), objimplicsCreate(), performImplicationGraphAnalysis(), preprocessCliques(), presolRoundVarsSOS1(), presolveAddKKTQuadLinearTerms(), presolveDisaggregate(), presolveDisaggregateMarkComponent(), relabelOrderConsistent(), removeConsFromOccurList(), removeDoubleAndSingletonsAndPerformDualpresolve(), removeRedundantNonZeros(), resetContributors(), SCIP_DECL_BENDERSGETVAR(), SCIP_DECL_CONSINITPRE(), SCIP_DECL_EVENTEXEC(), SCIP_DECL_PARAMCHGD(), SCIPaddNlpiProbRows(), SCIPaddToNlpiProblemQuadratic(), SCIPaddToNlpiProblemSOC(), SCIPcomputeDecompVarsLabels(), SCIPcreateConsQuadratic(), SCIPcreateNlpiProb(), SCIPdecompGetConsLabels(), SCIPdecompGetVarsLabels(), SCIPexprgraphFindVarNode(), SCIPexprgraphReplaceVarByLinearSum(), SCIPexprgraphSetVarBounds(), SCIPexprgraphSimplify(), SCIPexprtreeRemoveFixedVars(), SCIPnlpChgVarBoundsDive(), SCIPnlpChgVarObjDive(), SCIPnlpChgVarsBoundsDive(), SCIPnlpDelVar(), SCIPnlpGetVarsNonlinearity(), SCIPnlrowSearchQuadVar(), SCIPrealHashCode(), SCIPupdateNlpiProb(), SCIPvisualCutoffNode(), SCIPvisualFoundSolution(), SCIPvisualNewChild(), SCIPvisualSolvedNode(), SCIPvisualUpdateChild(), separateCuts(), setQuadraticObj(), tightenVarsBoundsSOS1(), updateArcData(), updateFirstRow(), updateFirstRowGlobal(), varGetLbIndex(), varGetUbIndex(), vbcSetColor(), and writeExpandedSolutions().
◆ SCIPhashmapGetImageReal()
SCIP_EXPORT SCIP_Real SCIPhashmapGetImageReal | ( | SCIP_HASHMAP * | hashmap, |
void * | origin | ||
) |
retrieves image of given origin from the hash map, or SCIP_INVALID if no image exists
- Parameters
-
hashmap hash map origin origin to retrieve image for
Definition at line 3241 of file misc.c.
References SCIP_HashMap::hashes, hashmapLookup(), SCIP_HashMap::hashmaptype, SCIP_HashMapEntry::image, SCIP_HashMap::mask, NULL, SCIP_HASHMAPIMAGE::real, SCIP_HASHMAPTYPE_REAL, SCIP_HASHMAPTYPE_UNKNOWN, SCIP_INVALID, and SCIP_HashMap::slots.
Referenced by SCIPrealHashCode(), and SCIPreoptInstallBounds().
◆ SCIPhashmapSetImage()
SCIP_EXPORT SCIP_RETCODE SCIPhashmapSetImage | ( | SCIP_HASHMAP * | hashmap, |
void * | origin, | ||
void * | image | ||
) |
sets image for given origin in the hash map, either by modifying existing origin->image pair or by appending a new origin->image pair
- Parameters
-
hashmap hash map origin origin to set image for image new image for origin
Definition at line 3263 of file misc.c.
References hashmapCheckLoad(), hashmapInsert(), SCIP_HashMap::hashmaptype, hashvalue(), SCIP_HashMap::mask, NULL, SCIP_HASHMAPIMAGE::ptr, SCIP_CALL, SCIP_HASHMAPTYPE_POINTER, SCIP_HASHMAPTYPE_UNKNOWN, SCIP_OKAY, SCIP_HashMap::slots, and TRUE.
Referenced by SCIPrealHashCode(), and SCIPwriteLp().
◆ SCIPhashmapSetImageInt()
SCIP_EXPORT SCIP_RETCODE SCIPhashmapSetImageInt | ( | SCIP_HASHMAP * | hashmap, |
void * | origin, | ||
int | image | ||
) |
sets image for given origin in the hash map, either by modifying existing origin->image pair or by appending a new origin->image pair
- Parameters
-
hashmap hash map origin origin to set image for image new image for origin
Definition at line 3297 of file misc.c.
References hashmapCheckLoad(), hashmapInsert(), SCIP_HashMap::hashmaptype, hashvalue(), SCIP_HASHMAPIMAGE::integer, SCIP_HashMap::mask, NULL, SCIP_CALL, SCIP_HASHMAPTYPE_INT, SCIP_HASHMAPTYPE_UNKNOWN, SCIP_OKAY, SCIP_HashMap::slots, and TRUE.
Referenced by addAltLPColumn(), exprgraphRemoveVar(), nlpMoveVar(), nlrowRemoveFixedQuadVars(), SCIPcomputeDecompVarsLabels(), SCIPdecompSetConsLabels(), SCIPdecompSetVarsLabels(), SCIPrealHashCode(), and SCIPvisualNewChild().
◆ SCIPhashmapSetImageReal()
SCIP_EXPORT SCIP_RETCODE SCIPhashmapSetImageReal | ( | SCIP_HASHMAP * | hashmap, |
void * | origin, | ||
SCIP_Real | image | ||
) |
sets image for given origin in the hash map, either by modifying existing origin->image pair or by appending a new origin->image pair
- Parameters
-
hashmap hash map origin origin to set image for image new image for origin
Definition at line 3331 of file misc.c.
References hashmapCheckLoad(), hashmapInsert(), SCIP_HashMap::hashmaptype, hashvalue(), SCIP_HashMap::mask, NULL, SCIP_HASHMAPIMAGE::real, SCIP_CALL, SCIP_HASHMAPTYPE_REAL, SCIP_HASHMAPTYPE_UNKNOWN, SCIP_OKAY, SCIP_HashMap::slots, and TRUE.
Referenced by SCIPrealHashCode().
◆ SCIPhashmapExists()
SCIP_EXPORT SCIP_Bool SCIPhashmapExists | ( | SCIP_HASHMAP * | hashmap, |
void * | origin | ||
) |
checks whether an image to the given origin exists in the hash map
- Parameters
-
hashmap hash map origin origin to search for
Definition at line 3363 of file misc.c.
References SCIP_HashMap::hashes, hashmapLookup(), SCIP_HashMap::mask, NULL, and SCIP_HashMap::slots.
Referenced by addAltLPColumn(), addCliqueDataEntry(), addConsToOccurList(), addConstraintToBendersSubproblem(), addRegularScholtes(), addScenarioConsToProb(), addVarCardinality(), appendVarCardinality(), applyNlobbt(), checkCurvatureEasy(), checkCurvatureExpensive(), checkIISlocal(), checkOrigPbCons(), checkSystemGF2(), checkVarnames(), chooseCoefVar(), chooseDoubleVar(), chooseFracVar(), chooseGuidedVar(), choosePscostVar(), chooseVeclenVar(), cliquetableGetNodeIndexBinvar(), collectCliqueData(), collectMinactImplicVar(), computeBranchingVariables(), computeDynamicRowOrder(), computeED(), computeImpliedLct(), computeInteriorPoint(), computeStandardNLPOptimalityCut(), consdataFree(), correctConshdlrdata(), correctLocksAndCaptures(), createAndAddAndCons(), createCoveringProblem(), createKKTDualCons(), filterCands(), findShortestOccurlist(), generateAndApplyBendersCuts(), getEventData(), getLinVarsAndAndRess(), getNlpVarSol(), getNodeIdx(), getVariableIndex(), getVarIndex(), initConflictgraph(), initImplGraphSOS1(), liftCliqueVariables(), nlpAddNlRows(), nlpAddVars(), nlpRemoveFixedVar(), nlpSetupNlpiIndices(), nlpUpdateObjCoef(), nlpUpdateVarBounds(), nlrowExprtreeChanged(), nlrowLinearCoefChanged(), nlrowQuadElemChanged(), objimplicsCreate(), preprocessCliques(), presolRoundVarsSOS1(), presolveAddKKTQuadLinearTerms(), presolveDisaggregate(), presolveDisaggregateMarkComponent(), printColumnSection(), relabelOrderConsistent(), removeConsFromOccurList(), removeDoubleAndSingletonsAndPerformDualpresolve(), removeRedundantNonZeros(), resetContributors(), SCIP_DECL_CONSDELETE(), SCIP_DECL_CONSINIT(), SCIP_DECL_CONSINITSOL(), SCIP_DECL_CONSTRANS(), SCIP_DECL_EVENTEXEC(), SCIP_DECL_PARAMCHGD(), SCIPaddNlpiProbRows(), SCIPaddToNlpiProblemQuadratic(), SCIPcomputeDecompVarsLabels(), SCIPcreateConsCardinality(), SCIPcreateConsIndicator(), SCIPcreateConsLinking(), SCIPcreateConsPseudobooleanWithConss(), SCIPcreateConsQuadratic(), SCIPcreateNlpiProb(), SCIPdecompGetConsLabels(), SCIPdecompGetVarsLabels(), SCIPexistsConsLinking(), SCIPexprgraphAddVars(), SCIPexprgraphFindVarNode(), SCIPexprgraphReplaceVarByLinearSum(), SCIPexprgraphSetVarBounds(), SCIPexprgraphSimplify(), SCIPexprtreeRemoveFixedVars(), SCIPnlpAddVar(), SCIPnlpChgVarBoundsDive(), SCIPnlpChgVarObjDive(), SCIPnlpChgVarsBoundsDive(), SCIPnlpDelVar(), SCIPnlpGetVarsNonlinearity(), SCIPnlrowSearchQuadVar(), SCIPrealHashCode(), SCIPreoptInstallBounds(), SCIPreoptSaveGlobalBounds(), SCIPupdateNlpiProb(), SCIPvarCopy(), SCIPwriteCliqueGraph(), SCIPwriteLp(), SCIPwriteMps(), searchEcAggrWithCliques(), separateCuts(), separateIISRounding(), setQuadraticObj(), sortGenVBounds(), strengthenConss(), subtreeSumGapInsertChildren(), subtreeSumGapStoreNode(), transformToOrig(), updateConsanddataUses(), updateFirstRow(), updateFirstRowGlobal(), varGetLbIndex(), varGetUbIndex(), and writeExpandedSolutions().
◆ SCIPhashmapRemove()
SCIP_EXPORT SCIP_RETCODE SCIPhashmapRemove | ( | SCIP_HASHMAP * | hashmap, |
void * | origin | ||
) |
removes origin->image pair from the hash map, if it exists
- Parameters
-
hashmap hash map origin origin to remove from the list
Definition at line 3379 of file misc.c.
References SCIP_HashMap::hashes, hashmapLookup(), SCIP_HashMapEntry::image, SCIP_HashMap::mask, SCIP_HashMap::nelements, NULL, SCIP_HashMapEntry::origin, SCIP_OKAY, SCIP_HashMap::shift, SCIP_HashMap::slots, and TRUE.
Referenced by computeImpliedEst(), computeImpliedLct(), consdataFree(), correctConshdlrdata(), createSubSCIP(), exprgraphRemoveVar(), freeGenVBoundsRelaxOnly(), nlpDelVarPos(), nlrowRemoveFixedQuadVars(), removeDoubleAndSingletonsAndPerformDualpresolve(), SCIP_DECL_CONSDELETE(), SCIPapplyHeurDualval(), SCIPrealHashCode(), subtreeSumGapRemoveNode(), and updateConsanddataUses().
◆ SCIPhashmapPrintStatistics()
SCIP_EXPORT void SCIPhashmapPrintStatistics | ( | SCIP_HASHMAP * | hashmap, |
SCIP_MESSAGEHDLR * | messagehdlr | ||
) |
prints statistics about hash map usage
- Parameters
-
hashmap hash map messagehdlr message handler
Definition at line 3425 of file misc.c.
References ELEM_DISTANCE, SCIP_HashMap::hashes, SCIP_HashMap::mask, MAX, SCIP_HashMap::nelements, NULL, SCIP_Real, and SCIPmessagePrintInfo().
Referenced by SCIP_DECL_CONSEXITSOL(), and SCIPrealHashCode().
◆ SCIPhashmapIsEmpty()
SCIP_EXPORT SCIP_Bool SCIPhashmapIsEmpty | ( | SCIP_HASHMAP * | hashmap | ) |
indicates whether a hash map has no entries
- Parameters
-
hashmap hash map
Definition at line 3463 of file misc.c.
References SCIP_HashMap::nelements, and NULL.
Referenced by SCIPrealHashCode().
◆ SCIPhashmapGetNElements()
SCIP_EXPORT int SCIPhashmapGetNElements | ( | SCIP_HASHMAP * | hashmap | ) |
gives the number of elements in a hash map
- Parameters
-
hashmap hash map
Definition at line 3473 of file misc.c.
References SCIP_HashMap::nelements.
Referenced by SCIPrealHashCode().
◆ SCIPhashmapGetNEntries()
SCIP_EXPORT int SCIPhashmapGetNEntries | ( | SCIP_HASHMAP * | hashmap | ) |
gives the number of entries in the internal arrays of a hash map
- Parameters
-
hashmap hash map
Definition at line 3481 of file misc.c.
References SCIP_HashMap::mask.
Referenced by createSubSCIP(), presolveDisaggregateMergeComponents(), releaseHashmapEntries(), releaseHashmapNLPRows(), releaseVarMappingHashmapVars(), and SCIPrealHashCode().
◆ SCIPhashmapGetEntry()
SCIP_EXPORT SCIP_HASHMAPENTRY* SCIPhashmapGetEntry | ( | SCIP_HASHMAP * | hashmap, |
int | entryidx | ||
) |
gives the hashmap entry at the given index or NULL if entry has no element
gives the hashmap entry at the given index or NULL if entry is empty
- Parameters
-
hashmap hash map entryidx index of hash map entry
Definition at line 3489 of file misc.c.
References SCIP_HashMap::hashes, NULL, and SCIP_HashMap::slots.
Referenced by createSubSCIP(), presolveDisaggregateMergeComponents(), releaseHashmapEntries(), releaseHashmapNLPRows(), releaseVarMappingHashmapVars(), and SCIPrealHashCode().
◆ SCIPhashmapEntryGetOrigin()
SCIP_EXPORT void* SCIPhashmapEntryGetOrigin | ( | SCIP_HASHMAPENTRY * | entry | ) |
gives the origin of the hashmap entry
- Parameters
-
entry hash map entry
Definition at line 3500 of file misc.c.
References NULL, and SCIP_HashMapEntry::origin.
Referenced by createSubSCIP(), and SCIPrealHashCode().
◆ SCIPhashmapEntryGetImage()
SCIP_EXPORT void* SCIPhashmapEntryGetImage | ( | SCIP_HASHMAPENTRY * | entry | ) |
gives the image of the hashmap entry
- Parameters
-
entry hash map entry
Definition at line 3510 of file misc.c.
References SCIP_HashMapEntry::image, NULL, and SCIP_HASHMAPIMAGE::ptr.
Referenced by createSubSCIP(), presolveDisaggregateMergeComponents(), releaseHashmapEntries(), releaseHashmapNLPRows(), releaseVarMappingHashmapVars(), and SCIPrealHashCode().
◆ SCIPhashmapEntryGetImageInt()
SCIP_EXPORT int SCIPhashmapEntryGetImageInt | ( | 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, SCIP_HASHMAPIMAGE::integer, and NULL.
Referenced by SCIPrealHashCode().
◆ SCIPhashmapEntryGetImageReal()
SCIP_EXPORT SCIP_Real SCIPhashmapEntryGetImageReal | ( | SCIP_HASHMAPENTRY * | entry | ) |
gives the image of the hashmap entry
- Parameters
-
entry hash map entry
Definition at line 3530 of file misc.c.
References SCIP_HashMapEntry::image, NULL, and SCIP_HASHMAPIMAGE::real.
Referenced by SCIPrealHashCode().
◆ SCIPhashmapEntrySetImage()
SCIP_EXPORT void SCIPhashmapEntrySetImage | ( | SCIP_HASHMAPENTRY * | entry, |
void * | image | ||
) |
sets pointer image of a hashmap entry
- Parameters
-
entry hash map entry image new image
Definition at line 3540 of file misc.c.
References SCIP_HashMapEntry::image, NULL, and SCIP_HASHMAPIMAGE::ptr.
Referenced by presolveDisaggregateMergeComponents(), and SCIPrealHashCode().
◆ SCIPhashmapEntrySetImageInt()
SCIP_EXPORT void SCIPhashmapEntrySetImageInt | ( | SCIP_HASHMAPENTRY * | entry, |
int | image | ||
) |
sets integer image of a hashmap entry
- Parameters
-
entry hash map entry image new image
Definition at line 3551 of file misc.c.
References SCIP_HashMapEntry::image, SCIP_HASHMAPIMAGE::integer, and NULL.
Referenced by SCIPrealHashCode().
◆ SCIPhashmapEntrySetImageReal()
SCIP_EXPORT void SCIPhashmapEntrySetImageReal | ( | SCIP_HASHMAPENTRY * | entry, |
SCIP_Real | image | ||
) |
sets real image of a hashmap entry
- Parameters
-
entry hash map entry image new image
Definition at line 3562 of file misc.c.
References SCIP_HashMapEntry::image, NULL, and SCIP_HASHMAPIMAGE::real.
Referenced by SCIPrealHashCode().
◆ SCIPhashmapRemoveAll()
SCIP_EXPORT SCIP_RETCODE SCIPhashmapRemoveAll | ( | SCIP_HASHMAP * | hashmap | ) |
removes all entries in a hash map.
- Parameters
-
hashmap hash map
Definition at line 3573 of file misc.c.
References BMSclearMemoryArray, SCIP_HashMap::hashes, SCIP_HashMap::mask, SCIP_HashMap::nelements, NULL, and SCIP_OKAY.
Referenced by createSubSCIP(), freeMemory(), resetLocalStartingData(), SCIP_DECL_EVENTEXEC(), SCIP_DECL_HEUREXIT(), SCIPapplyHeurDualval(), SCIPcliquetableComputeCliqueComponents(), SCIPdecompClear(), SCIPrealHashCode(), subtreeSumGapReset(), and subtreeSumGapSplit().