Scippy

SCIP

Solving Constraint Integer Programs

Detailed Description

methods for shuffling arrays

Functions

SCIP_EXPORT void SCIPswapInts (int *value1, int *value2)
 
SCIP_EXPORT void SCIPswapReals (SCIP_Real *value1, SCIP_Real *value2)
 
SCIP_EXPORT void SCIPswapPointers (void **pointer1, void **pointer2)
 
SCIP_EXPORT void SCIPpermuteIntArray (int *array, int begin, int end, unsigned int *randseed)
 
SCIP_EXPORT void SCIPrandomPermuteIntArray (SCIP_RANDNUMGEN *randgen, int *array, int begin, int end)
 
SCIP_EXPORT void SCIPrandomPermuteArray (SCIP_RANDNUMGEN *randgen, void **array, int begin, int end)
 
SCIP_EXPORT void SCIPpermuteArray (void **array, int begin, int end, unsigned int *randseed)
 

Function Documentation

◆ SCIPswapInts()

SCIP_EXPORT void SCIPswapInts ( int *  value1,
int *  value2 
)

swaps two ints

Parameters
value1pointer to first integer
value2pointer to second integer

Definition at line 10192 of file misc.c.

Referenced by analyzeConflictOverload(), checkOverloadViaThetaTree(), isConnectedSOS1(), mod2matrixPreprocessRows(), and SCIPcreateNlpiProb().

◆ SCIPswapReals()

SCIP_EXPORT void SCIPswapReals ( SCIP_Real value1,
SCIP_Real value2 
)

swaps two real values

Parameters
value1pointer to first real value
value2pointer to second real value

Definition at line 10205 of file misc.c.

References SCIP_Real.

Referenced by filterWithParallelism(), propagateBoundsCons(), SCIP_DECL_QUADCONSUPGD(), selectBestCut(), setupAggregationData(), and tightenVarsBoundsSOS1().

◆ SCIPswapPointers()

◆ SCIPpermuteIntArray()

SCIP_EXPORT void SCIPpermuteIntArray ( int *  array,
int  begin,
int  end,
unsigned int *  randseed 
)

randomly shuffles parts of an integer array using the Fisher-Yates algorithm

Deprecated:
Please use SCIPrandomPermuteIntArray()

randomly shuffles parts of an integer array using the Fisher-Yates algorithm

Deprecated:
Please use SCIPrandomPermuteIntArray()
Parameters
arrayarray to be shuffled
beginfirst included index that should be subject to shuffling (0 for first array entry)
endfirst excluded index that should not be subject to shuffling (array size for last array entry)
randseedseed value for the random generator

Definition at line 10234 of file misc.c.

References getRandomInt().

◆ SCIPrandomPermuteIntArray()

SCIP_EXPORT void SCIPrandomPermuteIntArray ( SCIP_RANDNUMGEN randnumgen,
int *  array,
int  begin,
int  end 
)

randomly shuffles parts of an integer array using the Fisher-Yates algorithm

Parameters
randnumgenrandom number generator
arrayarray to be shuffled
beginfirst included index that should be subject to shuffling (0 for first array entry)
endfirst excluded index that should not be subject to shuffling (array size for last array entry)

Definition at line 9986 of file misc.c.

References SCIPrandomGetInt().

Referenced by computeDegConsTree(), computeSteinerTree(), dataReset(), SCIP_DECL_HEUREXEC(), SCIPreoptApply(), SCIPreoptSplitRoot(), SCIPStpHeurTMRun(), selectdiffsols(), and selectsols().

◆ SCIPrandomPermuteArray()

SCIP_EXPORT void SCIPrandomPermuteArray ( SCIP_RANDNUMGEN randnumgen,
void **  array,
int  begin,
int  end 
)

randomly shuffles parts of an array using the Fisher-Yates algorithm

Parameters
randnumgenrandom number generator
arrayarray to be shuffled
beginfirst included index that should be subject to shuffling (0 for first array entry)
endfirst excluded index that should not be subject to shuffling (array size for last array entry)

Definition at line 10016 of file misc.c.

References SCIPrandomGetInt().

Referenced by determineVariableFixings(), performRandRounding(), preprocessCliques(), and SCIPpermuteProb().

◆ SCIPpermuteArray()

SCIP_EXPORT void SCIPpermuteArray ( void **  array,
int  begin,
int  end,
unsigned int *  randseed 
)

randomly shuffles parts of an array using the Fisher-Yates algorithm

Deprecated:
Please use SCIPrandomPermuteArray()

randomly shuffles parts of an array using the Fisher-Yates algorithm

Deprecated:
Please use SCIPrandomPermuteArray()
Parameters
arrayarray to be shuffled
beginfirst included index that should be subject to shuffling (0 for first array entry)
endfirst excluded index that should not be subject to shuffling (array size for last array entry)
randseedseed value for the random generator

Definition at line 10268 of file misc.c.

References getRandomInt().