Scippy

SCIP

Solving Constraint Integer Programs

Detailed Description

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

Functions

SCIP_EXPORT SCIP_RETCODE SCIPhashmapCreate (SCIP_HASHMAP **hashmap, BMS_BLKMEM *blkmem, int mapsize)
 
SCIP_EXPORT void SCIPhashmapFree (SCIP_HASHMAP **hashmap)
 
SCIP_EXPORT SCIP_RETCODE SCIPhashmapInsert (SCIP_HASHMAP *hashmap, void *origin, void *image)
 
SCIP_EXPORT SCIP_RETCODE SCIPhashmapInsertInt (SCIP_HASHMAP *hashmap, void *origin, int image)
 
SCIP_EXPORT SCIP_RETCODE SCIPhashmapInsertReal (SCIP_HASHMAP *hashmap, void *origin, SCIP_Real image)
 
SCIP_EXPORT void * SCIPhashmapGetImage (SCIP_HASHMAP *hashmap, void *origin)
 
SCIP_EXPORT int SCIPhashmapGetImageInt (SCIP_HASHMAP *hashmap, void *origin)
 
SCIP_EXPORT SCIP_Real SCIPhashmapGetImageReal (SCIP_HASHMAP *hashmap, void *origin)
 
SCIP_EXPORT SCIP_RETCODE SCIPhashmapSetImage (SCIP_HASHMAP *hashmap, void *origin, void *image)
 
SCIP_EXPORT SCIP_RETCODE SCIPhashmapSetImageInt (SCIP_HASHMAP *hashmap, void *origin, int image)
 
SCIP_EXPORT SCIP_RETCODE SCIPhashmapSetImageReal (SCIP_HASHMAP *hashmap, void *origin, SCIP_Real image)
 
SCIP_EXPORT SCIP_Bool SCIPhashmapExists (SCIP_HASHMAP *hashmap, void *origin)
 
SCIP_EXPORT SCIP_RETCODE SCIPhashmapRemove (SCIP_HASHMAP *hashmap, void *origin)
 
SCIP_EXPORT void SCIPhashmapPrintStatistics (SCIP_HASHMAP *hashmap, SCIP_MESSAGEHDLR *messagehdlr)
 
SCIP_EXPORT SCIP_Bool SCIPhashmapIsEmpty (SCIP_HASHMAP *hashmap)
 
SCIP_EXPORT int SCIPhashmapGetNElements (SCIP_HASHMAP *hashmap)
 
SCIP_EXPORT int SCIPhashmapGetNEntries (SCIP_HASHMAP *hashmap)
 
SCIP_EXPORT SCIP_HASHMAPENTRYSCIPhashmapGetEntry (SCIP_HASHMAP *hashmap, int entryidx)
 
SCIP_EXPORT void * SCIPhashmapEntryGetOrigin (SCIP_HASHMAPENTRY *entry)
 
SCIP_EXPORT void * SCIPhashmapEntryGetImage (SCIP_HASHMAPENTRY *entry)
 
SCIP_EXPORT int SCIPhashmapEntryGetImageInt (SCIP_HASHMAPENTRY *entry)
 
SCIP_EXPORT SCIP_Real SCIPhashmapEntryGetImageReal (SCIP_HASHMAPENTRY *entry)
 
SCIP_EXPORT void SCIPhashmapEntrySetImage (SCIP_HASHMAPENTRY *entry, void *image)
 
SCIP_EXPORT void SCIPhashmapEntrySetImageInt (SCIP_HASHMAPENTRY *entry, int image)
 
SCIP_EXPORT void SCIPhashmapEntrySetImageReal (SCIP_HASHMAPENTRY *entry, SCIP_Real image)
 
SCIP_EXPORT SCIP_RETCODE SCIPhashmapRemoveAll (SCIP_HASHMAP *hashmap)
 

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
hashmappointer to store the created hash map
blkmemblock memory used to store hash map entries
mapsizesize of the hash map

Definition at line 3013 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(), SCIPreoptSaveActiveConss(), 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
hashmappointer to the hash map

Definition at line 3047 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
hashmaphash map
originorigin to set image for
imagenew image for origin

Definition at line 3095 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(), SCIPreoptApplyGlbConss(), SCIPreoptSaveActiveConss(), 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
hashmaphash map
originorigin to set image for
imagenew image for origin

Definition at line 3131 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
hashmaphash map
originorigin to set image for
imagenew image for origin

Definition at line 3167 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
hashmaphash map
originorigin to retrieve image for

Definition at line 3200 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
hashmaphash map
originorigin to retrieve image for

Definition at line 3220 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
hashmaphash map
originorigin to retrieve image for

Definition at line 3240 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
hashmaphash map
originorigin to set image for
imagenew image for origin

Definition at line 3262 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
hashmaphash map
originorigin to set image for
imagenew image for origin

Definition at line 3296 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
hashmaphash map
originorigin to set image for
imagenew image for origin

Definition at line 3330 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
hashmaphash map
originorigin to search for

Definition at line 3362 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(), SCIPreoptApplyGlbConss(), SCIPreoptConsCanBeDeleted(), SCIPreoptInstallBounds(), SCIPreoptSaveActiveConss(), SCIPreoptSaveGlobalBounds(), SCIPupdateNlpiProb(), SCIPvarCopy(), SCIPwriteCliqueGraph(), SCIPwriteLp(), SCIPwriteMps(), searchEcAggrWithCliques(), separateCuts(), separateIISRounding(), setQuadraticObj(), sortGenVBounds(), strengthenConss(), subtreeSumGapInsertChildren(), subtreeSumGapStoreNode(), transformToOrig(), updateConsanddataUses(), updateFirstRow(), updateFirstRowGlobal(), varGetLbIndex(), varGetUbIndex(), and writeExpandedSolutions().

◆ SCIPhashmapRemove()

◆ SCIPhashmapPrintStatistics()

SCIP_EXPORT void SCIPhashmapPrintStatistics ( SCIP_HASHMAP hashmap,
SCIP_MESSAGEHDLR messagehdlr 
)

prints statistics about hash map usage

Parameters
hashmaphash map
messagehdlrmessage handler

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

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

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

Definition at line 3480 of file misc.c.

References SCIP_HashMap::mask.

Referenced by cleanActiveConss(), createSubSCIP(), presolveDisaggregateMergeComponents(), releaseHashmapEntries(), releaseHashmapNLPRows(), releaseVarMappingHashmapVars(), SCIPrealHashCode(), and SCIPreoptResetActiveConss().

◆ 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
hashmaphash map
entryidxindex of hash map entry

Definition at line 3488 of file misc.c.

References SCIP_HashMap::hashes, NULL, and SCIP_HashMap::slots.

Referenced by cleanActiveConss(), createSubSCIP(), presolveDisaggregateMergeComponents(), releaseHashmapEntries(), releaseHashmapNLPRows(), releaseVarMappingHashmapVars(), SCIPrealHashCode(), and SCIPreoptResetActiveConss().

◆ SCIPhashmapEntryGetOrigin()

SCIP_EXPORT void* SCIPhashmapEntryGetOrigin ( SCIP_HASHMAPENTRY entry)

gives the origin of the hashmap entry

Parameters
entryhash map entry

Definition at line 3499 of file misc.c.

References NULL, and SCIP_HashMapEntry::origin.

Referenced by createSubSCIP(), and SCIPrealHashCode().

◆ SCIPhashmapEntryGetImage()

SCIP_EXPORT void* SCIPhashmapEntryGetImage ( SCIP_HASHMAPENTRY entry)

◆ SCIPhashmapEntryGetImageInt()

SCIP_EXPORT int SCIPhashmapEntryGetImageInt ( SCIP_HASHMAPENTRY entry)

gives the image of the hashmap entry

Parameters
entryhash map entry

Definition at line 3519 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
entryhash map entry

Definition at line 3529 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
entryhash map entry
imagenew image

Definition at line 3539 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
entryhash map entry
imagenew image

Definition at line 3550 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
entryhash map entry
imagenew image

Definition at line 3561 of file misc.c.

References SCIP_HashMapEntry::image, NULL, and SCIP_HASHMAPIMAGE::real.

Referenced by SCIPrealHashCode().

◆ SCIPhashmapRemoveAll()