|
|
|
| SCIP_RETCODE | SCIPhashmapCreate (SCIP_HASHMAP **hashmap, BMS_BLKMEM *blkmem, int mapsize) |
| |
| void | SCIPhashmapFree (SCIP_HASHMAP **hashmap) |
| |
| SCIP_RETCODE | SCIPhashmapInsert (SCIP_HASHMAP *hashmap, void *origin, void *image) |
| |
| void * | SCIPhashmapGetImage (SCIP_HASHMAP *hashmap, void *origin) |
| |
| SCIP_RETCODE | SCIPhashmapSetImage (SCIP_HASHMAP *hashmap, void *origin, void *image) |
| |
| SCIP_Bool | SCIPhashmapExists (SCIP_HASHMAP *hashmap, void *origin) |
| |
| SCIP_RETCODE | SCIPhashmapRemove (SCIP_HASHMAP *hashmap, void *origin) |
| |
| void | SCIPhashmapPrintStatistics (SCIP_HASHMAP *hashmap, SCIP_MESSAGEHDLR *messagehdlr) |
| |
| SCIP_Bool | SCIPhashmapIsEmpty (SCIP_HASHMAP *hashmap) |
| |
| int | SCIPhashmapGetNEntries (SCIP_HASHMAP *hashmap) |
| |
| int | SCIPhashmapGetNLists (SCIP_HASHMAP *hashmap) |
| |
| SCIP_HASHMAPLIST * | SCIPhashmapGetList (SCIP_HASHMAP *hashmap, int listindex) |
| |
| int | SCIPhashmapListGetNEntries (SCIP_HASHMAPLIST *hashmaplist) |
| |
| void * | SCIPhashmapListGetOrigin (SCIP_HASHMAPLIST *hashmaplist) |
| |
| void * | SCIPhashmapListGetImage (SCIP_HASHMAPLIST *hashmaplist) |
| |
| SCIP_HASHMAPLIST * | SCIPhashmapListGetNext (SCIP_HASHMAPLIST *hashmaplist) |
| |
| SCIP_RETCODE | SCIPhashmapRemoveAll (SCIP_HASHMAP *hashmap) |
| |
creates a hash map mapping pointers to pointers
creates a hash map mapping pointers to pointers
- Note
- if possible always use a blkmem pointer instead of NULL, otherwise it could slow down the map
- Parameters
-
| hashmap | pointer to store the created hash map |
| blkmem | block memory used to store hash map entries, or NULL |
| mapsize | size of the hash map |
Definition at line 1864 of file misc.c.
References BMSallocClearMemoryArray, BMSallocMemory, NULL, SCIP_ALLOC, and SCIP_OKAY.
Referenced by applyVbounds(), checkCurvature(), checkSystemGF2(), checkVarnames(), copyAndSolveComponent(), copyProb(), copyVars(), createCoveringProblem(), createStartingData(), createSubSCIP(), createTcliqueGraph(), initAlternativeLP(), initData(), inithashmapandtable(), initPropdata(), nlrowSetupQuadVarsHash(), preprocessCliques(), presolveDisaggregate(), propdataInit(), readPolynomial(), removeDoubleAndSingletonsAndPerformDualpresolve(), removeRedundantConssAndNonzeros(), SCIP_DECL_CONSINITSOL(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEURINIT(), SCIP_DECL_PRESOLEXEC(), SCIP_DECL_SEPAEXECLP(), SCIPapplyProximity(), SCIPapplyZeroobj(), SCIPcopy(), SCIPcopyConss(), SCIPcopyOrig(), SCIPcopyOrigConss(), SCIPcreateConsLinking(), SCIPcreateConsQuadratic(), SCIPcreateFiniteSolCopy(), SCIPcreateWorstCaseProfile(), SCIPexprgraphCreate(), SCIPexprgraphSimplify(), SCIPexprtreeRemoveFixedVars(), SCIPgetConsCopy(), SCIPgetVarCopy(), SCIPnlpCreate(), SCIPvbcInit(), SCIPwriteCliqueGraph(), SCIPwriteLp(), setUpEvents(), setupProbingSCIP(), solveSubMIP(), solveSubproblem(), splitProblem(), and writeOpbConstraints().
frees the hash map
- Parameters
-
| hashmap | pointer to the hash map |
Definition at line 1882 of file misc.c.
References BMSfreeMemory, BMSfreeMemoryArray, hashmaplistFree(), and NULL.
Referenced by applyVbounds(), checkCurvature(), checkSystemGF2(), conshdlrdataFree(), copyAndSolveComponent(), copyProb(), copyVars(), createCoveringProblem(), createSubSCIP(), deleteSubproblem(), freeAllEventData(), freeStartingData(), freeTcliqueGraph(), nlrowRemoveFixedQuadVars(), preprocessCliques(), presolveDisaggregate(), propdataInit(), readPolynomial(), removeDoubleAndSingletonsAndPerformDualpresolve(), removeRedundantConssAndNonzeros(), SCIP_DECL_CONSEXIT(), SCIP_DECL_CONSEXITSOL(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXIT(), SCIP_DECL_PRESOLEXEC(), SCIP_DECL_PROPEXITSOL(), SCIP_DECL_READERWRITE(), SCIP_DECL_SEPAEXECLP(), SCIPapplyZeroobj(), SCIPcopy(), SCIPcopyConss(), SCIPcopyOrig(), SCIPcopyOrigConss(), SCIPcreateConsQuadratic(), SCIPcreateFiniteSolCopy(), SCIPcreateWorstCaseProfile(), SCIPexprgraphFree(), SCIPexprgraphSimplify(), SCIPexprtreeRemoveFixedVars(), SCIPgetConsCopy(), SCIPgetVarCopy(), SCIPnlpFree(), SCIPnlrowFree(), SCIPvbcExit(), SCIPwriteCliqueGraph(), SCIPwriteLp(), solveSubMIP(), solveSubproblem(), splitProblem(), and writeOpbConstraints().
inserts new origin->image pair in hash map (must not be called for already existing origins!)
- Parameters
-
| hashmap | hash map |
| origin | origin to set image for |
| image | new image for origin |
Definition at line 1901 of file misc.c.
References SCIP_HashMap::blkmem, hashmaplistAppend(), SCIP_HashMap::lists, SCIP_HashMap::nlists, NULL, SCIP_CALL, and SCIP_OKAY.
Referenced by addAltLPConstraint(), addAltLPRow(), addCliqueDataEntry(), addConsToOccurList(), addKnapsackConstraints(), addLinearConstraints(), addLogicOrConstraints(), addNewGenVBound(), addSetppcConstraints(), addVarboundConstraints(), checkCurvature(), checkSystemGF2(), checkVarnames(), collectCliqueData(), createAndAddAndCons(), createCoveringProblem(), createSubSCIP(), createTcliqueGraph(), depthFirstSearch(), extractGates(), getEventData(), getNodeIdx(), getVariableIndex(), initData(), nlpAddVars(), nlrowSetupQuadVarsHash(), presolveDisaggregateMarkComponent(), propdataInit(), removeDoubleAndSingletonsAndPerformDualpresolve(), SCIP_DECL_CONSINIT(), SCIP_DECL_CONSINITSOL(), SCIP_DECL_CONSTRANS(), SCIP_DECL_EVENTEXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_PRESOLEXEC(), SCIP_DECL_READERWRITE(), SCIP_DECL_SEPAEXECLP(), SCIPapplyHeurDualval(), SCIPcreateConsLinking(), SCIPcreateConsPseudobooleanWithConss(), SCIPcreateConsQuadratic(), SCIPcreateWorstCaseProfile(), SCIPexprgraphAddVars(), SCIPexprgraphReplaceVarByLinearSum(), SCIPexprgraphSimplify(), SCIPexprtreeRemoveFixedVars(), SCIPgetConsCopy(), SCIPnlrowAddQuadVar(), SCIPvarCopy(), SCIPvbcNewChild(), SCIPwriteCliqueGraph(), and writeOpbConstraints().
| 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 1923 of file misc.c.
References hashmaplistGetImage(), SCIP_HashMap::lists, SCIP_HashMap::nlists, and NULL.
Referenced by addAltLPConstraint(), addAltLPRow(), addCliqueDataEntry(), addCoefTerm(), addConsToOccurList(), addLocalBranchingConstraint(), applyVbounds(), checkCurvature(), checkIISlocal(), checkSystemGF2(), collectCliqueData(), collectMinactImplicVar(), computeImpliedEst(), computeRanks(), consdataCreate(), consdataFree(), consdataPrint(), copyAndSolveComponent(), correctLocksAndCaptures(), createNewSol(), createNewSols(), createSolFromSubScipSol(), createSubSCIP(), deleteCliqueDataEntry(), extractGates(), findShortestOccurlist(), fixDiscreteVars(), freeMemory(), getEventData(), getGenVBound(), getLinVarsAndAndRess(), getNodeIdx(), getVariableIndex(), maximalslack(), nlpSetupNlpiIndices(), nlpUpdateObjCoef(), nlpUpdateVarBounds(), nlrowExprtreeChanged(), nlrowLinearCoefChanged(), nlrowQuadElemChanged(), objimplicsCreate(), preprocessCliques(), presolveDisaggregate(), presolveDisaggregateMarkComponent(), printColumnSection(), removeConsFromOccurList(), removeDoubleAndSingletonsAndPerformDualpresolve(), removeRedundantNonZeros(), resetContributors(), SCIP_DECL_CONSGETNVARS(), SCIP_DECL_CONSGETVARS(), SCIP_DECL_EVENTEXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXIT(), SCIP_DECL_PRESOLEXEC(), SCIP_DECL_READERWRITE(), SCIP_DECL_SEPAEXECLP(), SCIPaddToNlpiProblemQuadratic(), SCIPaddToNlpiProblemSOC(), SCIPapplyHeurDualval(), SCIPapplyProximity(), SCIPapplyZeroobj(), SCIPcreateConsQuadratic(), SCIPcreateFiniteSolCopy(), SCIPexprgraphFindVarNode(), SCIPexprgraphReplaceVarByLinearSum(), SCIPexprgraphSetVarBounds(), SCIPexprgraphSimplify(), SCIPexprtreeRemoveFixedVars(), SCIPgetConsCopy(), SCIPgetConsLinking(), SCIPgetVarCopy(), SCIPnlpChgVarBoundsDive(), SCIPnlpChgVarObjDive(), SCIPnlpChgVarsBoundsDive(), SCIPnlpDelVar(), SCIPnlpGetVarsNonlinearity(), SCIPnlrowSearchQuadVar(), SCIPvbcCutoffNode(), SCIPvbcNewChild(), SCIPvbcSolvedNode(), SCIPvbcUpdateChild(), solveSubMIP(), solveSubproblem(), sortGenVBounds(), transformToOrig(), updateFirstRow(), updateFirstRowGlobal(), varGetLbIndex(), varGetUbIndex(), vbcSetColor(), writeExpandedSolutions(), and writeOpbConstraints().
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 1944 of file misc.c.
References SCIP_HashMap::blkmem, hashmaplistSetImage(), SCIP_HashMap::lists, SCIP_HashMap::nlists, NULL, SCIP_CALL, and SCIP_OKAY.
Referenced by exprgraphRemoveVar(), nlpMoveVar(), nlrowRemoveFixedQuadVars(), and SCIPwriteLp().
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 1966 of file misc.c.
References hashmaplistFind(), SCIP_HashMap::lists, SCIP_HashMap::nlists, and NULL.
Referenced by addAltLPConstraint(), addAltLPRow(), addCliqueDataEntry(), addConsToOccurList(), checkCurvature(), checkIISlocal(), checkOrigPbCons(), checkSystemGF2(), checkVarnames(), chooseCoefVar(), chooseDoubleVar(), chooseFracVar(), chooseGuidedVar(), choosePscostVar(), chooseVeclenVar(), collectCliqueData(), collectMinactImplicVar(), computeImpliedLct(), consdataFree(), copyAndSolveComponent(), correctConshdlrdata(), createAndAddAndCons(), createCoveringProblem(), depthFirstSearch(), findShortestOccurlist(), getEventData(), getLinVarsAndAndRess(), getNodeIdx(), getVariableIndex(), liftCliqueVariables(), nlpAddNlRows(), nlpAddVars(), nlpRemoveFixedVar(), nlpSetupNlpiIndices(), nlpUpdateObjCoef(), nlpUpdateVarBounds(), nlrowExprtreeChanged(), nlrowLinearCoefChanged(), nlrowQuadElemChanged(), objimplicsCreate(), preprocessCliques(), presolveDisaggregate(), presolveDisaggregateMarkComponent(), printColumnSection(), removeConsFromOccurList(), removeDoubleAndSingletonsAndPerformDualpresolve(), removeRedundantNonZeros(), resetContributors(), SCIP_DECL_CONSDELETE(), SCIP_DECL_CONSINIT(), SCIP_DECL_CONSINITSOL(), SCIP_DECL_EVENTEXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_PROPEXITPRE(), SCIP_DECL_READERWRITE(), SCIPaddToNlpiProblemQuadratic(), SCIPcreateConsLinking(), SCIPcreateConsPseudobooleanWithConss(), SCIPcreateConsQuadratic(), SCIPexistsConsLinking(), SCIPexprgraphAddVars(), SCIPexprgraphFindVarNode(), SCIPexprgraphReplaceVarByLinearSum(), SCIPexprgraphSetVarBounds(), SCIPexprgraphSimplify(), SCIPexprtreeRemoveFixedVars(), SCIPnlpAddVar(), SCIPnlpChgVarBoundsDive(), SCIPnlpChgVarObjDive(), SCIPnlpChgVarsBoundsDive(), SCIPnlpDelVar(), SCIPnlpGetVarsNonlinearity(), SCIPnlrowSearchQuadVar(), SCIPvarCopy(), SCIPwriteCliqueGraph(), SCIPwriteLp(), sortGenVBounds(), strengthenConss(), transformToOrig(), updateConsanddataUses(), updateFirstRow(), updateFirstRowGlobal(), varGetLbIndex(), varGetUbIndex(), and writeExpandedSolutions().
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 1984 of file misc.c.
References SCIP_HashMap::blkmem, hashmaplistRemove(), SCIP_HashMap::lists, SCIP_HashMap::nlists, NULL, SCIP_CALL, and SCIP_OKAY.
Referenced by computeImpliedEst(), computeImpliedLct(), consdataFree(), correctConshdlrdata(), createSubSCIP(), exprgraphRemoveVar(), nlpDelVarPos(), nlrowRemoveFixedQuadVars(), removeDoubleAndSingletonsAndPerformDualpresolve(), SCIP_DECL_CONSDELETE(), SCIP_DECL_PROPEXITPRE(), SCIPapplyHeurDualval(), and updateConsanddataUses().
removes all entries in a hash map.
- Parameters
-
Definition at line 2144 of file misc.c.
References SCIP_HashMap::blkmem, hashmaplistFree(), SCIP_HashMap::lists, SCIP_HashMap::nlists, NULL, and SCIP_OKAY.
Referenced by createSubSCIP(), freeMemory(), resetLocalStartingData(), SCIP_DECL_EVENTEXEC(), SCIP_DECL_HEUREXIT(), and SCIPapplyHeurDualval().
|
