Permutations Shuffling

Detailed Description

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	SCIPrandomPermuteIntArray (SCIP_RANDNUMGEN *randnumgen, int *array, int begin, int end)
void	SCIPrandomPermuteArray (SCIP_RANDNUMGEN *randnumgen, void **array, int begin, int end)

Function Documentation

SCIPswapInts()

void SCIPswapInts	(	int *	value1,
		int *	value2 )

swaps two ints

Parameters

value1	pointer to first integer
value2	pointer to second integer

Definition at line 10485 of file misc.c.

Referenced by analyzeConflictOverload(), checkOverloadViaThetaTree(), consdataCreateRedundant(), createCutArc(), createPathArc(), disjointSetMerge(), isConnectedSOS1(), mergeArcSigns(), mergeMembers(), mergeNodes(), mod2matrixPreprocessRows(), and netMatDecDataCreateDiGraph().

SCIPswapReals()

void SCIPswapReals	(	SCIP_Real *	value1,
		SCIP_Real *	value2 )

swaps two real values

Parameters

value1	pointer to first real value
value2	pointer to second real value

Definition at line 10498 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().

SCIPswapPointers()

void SCIPswapPointers	(	void **	pointer1,
		void **	pointer2 )

swaps the addresses of two pointers

Parameters

pointer1	first pointer
pointer2	second pointer

Definition at line 10511 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().

SCIPrandomPermuteIntArray()

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

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

Parameters

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 10264 of file misc.c.

References i, and SCIPrandomGetInt().

Referenced by additionFilterBatch(), dataReset(), deletionFilterBatch(), detectMinors(), SCIP_DECL_HEUREXEC(), SCIPreoptApply(), and SCIPreoptSplitRoot().

SCIPrandomPermuteArray()

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

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

Parameters

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 10294 of file misc.c.

References i, and SCIPrandomGetInt().

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