methods for shuffling arrays
Functions | |
void | SCIPswapInts (int *value1, int *value2) |
void | SCIPswapReals (SCIP_Real *value1, SCIP_Real *value2) |
void | SCIPswapPointers (void **pointer1, void **pointer2) |
void | SCIPpermuteIntArray (int *array, int begin, int end, unsigned int *randseed) |
void | SCIPrandomPermuteIntArray (SCIP_RANDNUMGEN *randgen, int *array, int begin, int end) |
void | SCIPrandomPermuteArray (SCIP_RANDNUMGEN *randgen, void **array, int begin, int end) |
void | SCIPpermuteArray (void **array, int begin, int end, unsigned int *randseed) |
void SCIPswapInts | ( | int * | value1, |
int * | value2 ) |
swaps two ints
value1 | pointer to first integer |
value2 | pointer to second integer |
Definition at line 10373 of file misc.c.
Referenced by analyzeConflictOverload(), checkOverloadViaThetaTree(), isConnectedSOS1(), and mod2matrixPreprocessRows().
swaps two real values
value1 | pointer to first real value |
value2 | pointer to second real value |
Definition at line 10386 of file misc.c.
References SCIP_Real.
Referenced by extractProducts(), filterWithDynamicParallelism(), filterWithParallelism(), filterWithParallelism(), penaliseWithParallelism(), scaleConsSides(), SCIP_DECL_NLHDLRREVERSEPROP(), scoring(), selectBestCut(), selectBestCut(), selectBestCut(), setupAggregationData(), tightenVarsBoundsSOS1(), and tryFillNlhdlrExprDataQuad().
void SCIPswapPointers | ( | void ** | pointer1, |
void ** | pointer2 ) |
swaps the addresses of two pointers
pointer1 | first pointer |
pointer2 | second pointer |
Definition at line 10399 of file misc.c.
Referenced by applyProbing(), bilinearTermsInsertEntry(), cancelCol(), cancelRow(), CREATE_CONSTRAINT(), DECL_VARFIXINGS(), DECL_VARFIXINGS(), detectRedundantConstraints(), filterWithDensity(), filterWithDynamicParallelism(), filterWithParallelism(), filterWithParallelism(), getNextToken(), hashmapCheckLoad(), hashmapInsert(), hashsetCheckLoad(), hashsetInsert(), hashtableCheckLoad(), hashtableInsert(), mod2matrixPreprocessRows(), parseQuadratic(), penaliseWithParallelism(), presolveAddKKTQuadBilinearTerms(), pushToken(), removeRedundantConss(), SCIP_DECL_HASHKEYEQ(), SCIP_DECL_HEURINITSOL(), SCIP_DECL_HEURINITSOL(), SCIP_DECL_PROPPRESOL(), SCIPendProbing(), SCIPgetBilinTermIdxNonlinear(), SCIProwGetDiscreteScalarProduct(), SCIProwGetScalarProduct(), SCIPstartProbing(), SCIPsyncdataGetSolutionBuffer(), scoring(), selectBestCut(), selectBestCut(), selectBestCut(), and setupAggregationData().
void SCIPpermuteIntArray | ( | int * | array, |
int | begin, | ||
int | end, | ||
unsigned int * | randseed ) |
randomly shuffles parts of an integer array using the Fisher-Yates algorithm
randomly shuffles parts of an integer array using the Fisher-Yates algorithm
array | array to be shuffled |
begin | first included index that should be subject to shuffling (0 for first array entry) |
end | first excluded index that should not be subject to shuffling (array size for last array entry) |
randseed | seed value for the random generator |
Definition at line 10415 of file misc.c.
References getRandomInt(), and i.
void SCIPrandomPermuteIntArray | ( | SCIP_RANDNUMGEN * | randnumgen, |
int * | array, | ||
int | begin, | ||
int | end ) |
randomly shuffles parts of an integer array using the Fisher-Yates algorithm
randnumgen | random number generator |
array | array to be shuffled |
begin | first included index that should be subject to shuffling (0 for first array entry) |
end | first excluded index that should not be subject to shuffling (array size for last array entry) |
Definition at line 10152 of file misc.c.
References i, and SCIPrandomGetInt().
Referenced by dataReset(), detectMinors(), SCIP_DECL_HEUREXEC(), SCIPreoptApply(), and SCIPreoptSplitRoot().
void SCIPrandomPermuteArray | ( | SCIP_RANDNUMGEN * | randnumgen, |
void ** | array, | ||
int | begin, | ||
int | end ) |
randomly shuffles parts of an array using the Fisher-Yates algorithm
randnumgen | random number generator |
array | array to be shuffled |
begin | first included index that should be subject to shuffling (0 for first array entry) |
end | first excluded index that should not be subject to shuffling (array size for last array entry) |
Definition at line 10182 of file misc.c.
References i, and SCIPrandomGetInt().
Referenced by determineVariableFixings(), performRandRounding(), preprocessCliques(), and SCIPpermuteProb().
void SCIPpermuteArray | ( | void ** | array, |
int | begin, | ||
int | end, | ||
unsigned int * | randseed ) |
randomly shuffles parts of an array using the Fisher-Yates algorithm
randomly shuffles parts of an array using the Fisher-Yates algorithm
array | array to be shuffled |
begin | first included index that should be subject to shuffling (0 for first array entry) |
end | first excluded index that should not be subject to shuffling (array size for last array entry) |
randseed | seed value for the random generator |
Definition at line 10449 of file misc.c.
References getRandomInt(), and i.