Detailed Description

internal miscellaneous methods

Author: Tobias Achterberg

Definition in file misc.h.

#include "scip/def.h"
#include "blockmemshell/memory.h"
#include "scip/type_retcode.h"
#include "scip/type_set.h"
#include "scip/type_misc.h"
#include "scip/pub_misc.h"

Go to the source code of this file.

Functions
SCIP_RETCODE	SCIPrealarrayCreate (SCIP_REALARRAY *realarray, BMS_BLKMEM blkmem)
SCIP_RETCODE	SCIPrealarrayCopy (SCIP_REALARRAY *realarray, BMS_BLKMEM blkmem, SCIP_REALARRAY *sourcerealarray)
SCIP_RETCODE	SCIPrealarrayFree (SCIP_REALARRAY **realarray)
SCIP_RETCODE	SCIPrealarrayExtend (SCIP_REALARRAY *realarray, int arraygrowinit, SCIP_Real arraygrowfac, int minidx, int maxidx)
SCIP_RETCODE	SCIPrealarrayClear (SCIP_REALARRAY *realarray)
SCIP_Real	SCIPrealarrayGetVal (SCIP_REALARRAY *realarray, int idx)
SCIP_RETCODE	SCIPrealarraySetVal (SCIP_REALARRAY *realarray, int arraygrowinit, SCIP_Real arraygrowfac, int idx, SCIP_Real val)
SCIP_RETCODE	SCIPrealarrayIncVal (SCIP_REALARRAY *realarray, int arraygrowinit, SCIP_Real arraygrowfac, int idx, SCIP_Real incval)
int	SCIPrealarrayGetMinIdx (SCIP_REALARRAY *realarray)
int	SCIPrealarrayGetMaxIdx (SCIP_REALARRAY *realarray)
SCIP_RETCODE	SCIPintarrayCreate (SCIP_INTARRAY *intarray, BMS_BLKMEM blkmem)
SCIP_RETCODE	SCIPintarrayCopy (SCIP_INTARRAY *intarray, BMS_BLKMEM blkmem, SCIP_INTARRAY *sourceintarray)
SCIP_RETCODE	SCIPintarrayFree (SCIP_INTARRAY **intarray)
SCIP_RETCODE	SCIPintarrayExtend (SCIP_INTARRAY *intarray, int arraygrowinit, SCIP_Real arraygrowfac, int minidx, int maxidx)
SCIP_RETCODE	SCIPintarrayClear (SCIP_INTARRAY *intarray)
int	SCIPintarrayGetVal (SCIP_INTARRAY *intarray, int idx)
SCIP_RETCODE	SCIPintarraySetVal (SCIP_INTARRAY *intarray, int arraygrowinit, SCIP_Real arraygrowfac, int idx, int val)
SCIP_RETCODE	SCIPintarrayIncVal (SCIP_INTARRAY *intarray, int arraygrowinit, SCIP_Real arraygrowfac, int idx, int incval)
int	SCIPintarrayGetMinIdx (SCIP_INTARRAY *intarray)
int	SCIPintarrayGetMaxIdx (SCIP_INTARRAY *intarray)
SCIP_RETCODE	SCIPboolarrayCreate (SCIP_BOOLARRAY *boolarray, BMS_BLKMEM blkmem)
SCIP_RETCODE	SCIPboolarrayCopy (SCIP_BOOLARRAY *boolarray, BMS_BLKMEM blkmem, SCIP_BOOLARRAY *sourceboolarray)
SCIP_RETCODE	SCIPboolarrayFree (SCIP_BOOLARRAY **boolarray)
SCIP_RETCODE	SCIPboolarrayExtend (SCIP_BOOLARRAY *boolarray, int arraygrowinit, SCIP_Real arraygrowfac, int minidx, int maxidx)
SCIP_RETCODE	SCIPboolarrayClear (SCIP_BOOLARRAY *boolarray)
SCIP_Bool	SCIPboolarrayGetVal (SCIP_BOOLARRAY *boolarray, int idx)
SCIP_RETCODE	SCIPboolarraySetVal (SCIP_BOOLARRAY *boolarray, int arraygrowinit, SCIP_Real arraygrowfac, int idx, SCIP_Bool val)
int	SCIPboolarrayGetMinIdx (SCIP_BOOLARRAY *boolarray)
int	SCIPboolarrayGetMaxIdx (SCIP_BOOLARRAY *boolarray)
SCIP_RETCODE	SCIPptrarrayCreate (SCIP_PTRARRAY *ptrarray, BMS_BLKMEM blkmem)
SCIP_RETCODE	SCIPptrarrayCopy (SCIP_PTRARRAY *ptrarray, BMS_BLKMEM blkmem, SCIP_PTRARRAY *sourceptrarray)
SCIP_RETCODE	SCIPptrarrayFree (SCIP_PTRARRAY **ptrarray)
SCIP_RETCODE	SCIPptrarrayExtend (SCIP_PTRARRAY *ptrarray, int arraygrowinit, SCIP_Real arraygrowfac, int minidx, int maxidx)
SCIP_RETCODE	SCIPptrarrayClear (SCIP_PTRARRAY *ptrarray)
void *	SCIPptrarrayGetVal (SCIP_PTRARRAY *ptrarray, int idx)
SCIP_RETCODE	SCIPptrarraySetVal (SCIP_PTRARRAY ptrarray, int arraygrowinit, SCIP_Real arraygrowfac, int idx, void val)
int	SCIPptrarrayGetMinIdx (SCIP_PTRARRAY *ptrarray)
int	SCIPptrarrayGetMaxIdx (SCIP_PTRARRAY *ptrarray)
SCIP_RETCODE	SCIPdisjointsetCreate (SCIP_DISJOINTSET *djset, BMS_BLKMEM blkmem, int ncomponents)
void	SCIPdisjointsetFree (SCIP_DISJOINTSET *djset, BMS_BLKMEM blkmem)
SCIP_RETCODE	SCIPdigraphCreate (SCIP_DIGRAPH *digraph, BMS_BLKMEM blkmem, int nnodes)
SCIP_RETCODE	SCIPdigraphCopy (SCIP_DIGRAPH *targetdigraph, SCIP_DIGRAPH sourcedigraph, BMS_BLKMEM *targetblkmem)
SCIP_Real	SCIPnegateReal (SCIP_Real x)
SCIP_RETCODE	SCIPrandomCreate (SCIP_RANDNUMGEN *randnumgen, BMS_BLKMEM blkmem, unsigned int initialseed)
void	SCIPrandomFree (SCIP_RANDNUMGEN *randnumgen, BMS_BLKMEM blkmem)
void	SCIPrandomSetSeed (SCIP_RANDNUMGEN *randnumgen, unsigned int initseed)

Function Documentation

◆ SCIPrealarrayCreate()

SCIP_RETCODE SCIPrealarrayCreate	(	SCIP_REALARRAY **	realarray,
		BMS_BLKMEM *	blkmem )

creates a dynamic array of real values

Parameters

realarray	pointer to store the real array
blkmem	block memory

Definition at line 4073 of file misc.c.

References assert(), BMSallocBlockMemory, NULL, SCIP_ALLOC, SCIP_OKAY, and SCIPrealarrayCreate().

Referenced by SCIPcreateRealarray(), SCIPrealarrayCopy(), SCIPrealarrayCreate(), SCIPsolCreate(), SCIPsolCreateOriginal(), SCIPsolCreatePartial(), and SCIPsolCreateUnknown().

◆ SCIPrealarrayCopy()

SCIP_RETCODE SCIPrealarrayCopy	(	SCIP_REALARRAY **	realarray,
		BMS_BLKMEM *	blkmem,
		SCIP_REALARRAY *	sourcerealarray )

creates a copy of a dynamic array of real values

Parameters

realarray	pointer to store the copied real array
blkmem	block memory
sourcerealarray	dynamic real array to copy

Definition at line 4093 of file misc.c.

References assert(), BMSduplicateBlockMemoryArray, SCIP_RealArray::firstidx, SCIP_RealArray::maxusedidx, SCIP_RealArray::minusedidx, NULL, SCIP_ALLOC, SCIP_CALL, SCIP_OKAY, SCIPrealarrayCopy(), SCIPrealarrayCreate(), SCIP_RealArray::vals, and SCIP_RealArray::valssize.

Referenced by SCIPrealarrayCopy(), and SCIPsolCopy().

◆ SCIPrealarrayFree()

SCIP_RETCODE SCIPrealarrayFree ( SCIP_REALARRAY ** realarray )

frees a dynamic array of real values

Parameters

realarray pointer to the real array

Definition at line 4117 of file misc.c.

References assert(), BMSfreeBlockMemory, BMSfreeBlockMemoryArrayNull, NULL, SCIP_OKAY, and SCIPrealarrayFree().

Referenced by SCIPfreeRealarray(), SCIPrealarrayFree(), and SCIPsolFree().

◆ SCIPrealarrayExtend()

SCIP_RETCODE SCIPrealarrayExtend	(	SCIP_REALARRAY *	realarray,
		int	arraygrowinit,
		SCIP_Real	arraygrowfac,
		int	minidx,
		int	maxidx )

extends dynamic array to be able to store indices from minidx to maxidx

Parameters

realarray	dynamic real array
arraygrowinit	initial size of array
arraygrowfac	growing factor of array
minidx	smallest index to allocate storage for
maxidx	largest index to allocate storage for

Definition at line 4131 of file misc.c.

References assert(), SCIP_RealArray::blkmem, BMSallocBlockMemoryArray, BMScopyMemoryArray, BMSfreeBlockMemoryArrayNull, calcGrowSize(), SCIP_RealArray::firstidx, i, MAX, SCIP_RealArray::maxusedidx, MIN, SCIP_RealArray::minusedidx, NULL, SCIP_ALLOC, SCIP_OKAY, SCIP_Real, SCIPdebugMessage, SCIPrealarrayExtend(), SCIP_RealArray::vals, and SCIP_RealArray::valssize.

Referenced by SCIPextendRealarray(), SCIPlpSumRows(), SCIPrealarrayExtend(), and SCIPrealarraySetVal().

◆ SCIPrealarrayClear()

SCIP_RETCODE SCIPrealarrayClear ( SCIP_REALARRAY * realarray )

clears a dynamic real array

Parameters

realarray dynamic real array

Definition at line 4286 of file misc.c.

References assert(), BMSclearMemoryArray, SCIP_RealArray::firstidx, SCIP_RealArray::maxusedidx, SCIP_RealArray::minusedidx, NULL, SCIP_OKAY, SCIPdebugMessage, SCIPrealarrayClear(), SCIP_RealArray::vals, and SCIP_RealArray::valssize.

Referenced by SCIPclearRealarray(), SCIPlpSumRows(), and SCIPrealarrayClear().

◆ SCIPrealarrayGetVal()

SCIP_Real SCIPrealarrayGetVal	(	SCIP_REALARRAY *	realarray,
		int	idx )

gets value of entry in dynamic array

Parameters

realarray	dynamic real array
idx	array index to get value for

Definition at line 4317 of file misc.c.

References assert(), SCIP_RealArray::firstidx, SCIP_RealArray::maxusedidx, NULL, SCIP_Real, SCIPrealarrayGetVal(), SCIP_RealArray::vals, and SCIP_RealArray::valssize.

Referenced by SCIPgetRealarrayVal(), SCIPrealarrayGetVal(), SCIPrealarrayIncVal(), solGetArrayVal(), and solIncArrayVal().

◆ SCIPrealarraySetVal()

SCIP_RETCODE SCIPrealarraySetVal	(	SCIP_REALARRAY *	realarray,
		int	arraygrowinit,
		SCIP_Real	arraygrowfac,
		int	idx,
		SCIP_Real	val )

sets value of entry in dynamic array

Parameters

realarray	dynamic real array
arraygrowinit	initial size of array
arraygrowfac	growing factor of array
idx	array index to set value for
val	value to set array index to

Definition at line 4338 of file misc.c.

References assert(), SCIP_RealArray::firstidx, MAX, SCIP_RealArray::maxusedidx, MIN, SCIP_RealArray::minusedidx, NULL, SCIP_CALL, SCIP_OKAY, SCIP_Real, SCIPdebugMessage, SCIPrealarrayExtend(), SCIPrealarraySetVal(), SCIP_RealArray::vals, and SCIP_RealArray::valssize.

Referenced by SCIPrealarrayIncVal(), SCIPrealarraySetVal(), SCIPsetRealarrayVal(), SCIPsolMarkPartial(), solIncArrayVal(), and solSetArrayVal().

◆ SCIPrealarrayIncVal()

SCIP_RETCODE SCIPrealarrayIncVal	(	SCIP_REALARRAY *	realarray,
		int	arraygrowinit,
		SCIP_Real	arraygrowfac,
		int	idx,
		SCIP_Real	incval )

increases value of entry in dynamic array

Parameters

realarray	dynamic real array
arraygrowinit	initial size of array
arraygrowfac	growing factor of array
idx	array index to increase value for
incval	value to increase array index

Definition at line 4407 of file misc.c.

References SCIP_INVALID, SCIP_OKAY, SCIP_Real, SCIPrealarrayGetVal(), SCIPrealarrayIncVal(), and SCIPrealarraySetVal().

Referenced by SCIPincRealarrayVal(), SCIPlpSumRows(), SCIPrealarrayIncVal(), and solIncArrayVal().

◆ SCIPrealarrayGetMinIdx()

int SCIPrealarrayGetMinIdx ( SCIP_REALARRAY * realarray )

returns the minimal index of all stored non-zero elements

Parameters

realarray dynamic real array

Definition at line 4425 of file misc.c.

References assert(), SCIP_RealArray::minusedidx, NULL, and SCIPrealarrayGetMinIdx().

Referenced by SCIPgetRealarrayMinIdx(), and SCIPrealarrayGetMinIdx().

◆ SCIPrealarrayGetMaxIdx()

int SCIPrealarrayGetMaxIdx ( SCIP_REALARRAY * realarray )

returns the maximal index of all stored non-zero elements

Parameters

realarray dynamic real array

Definition at line 4435 of file misc.c.

References assert(), SCIP_RealArray::maxusedidx, NULL, and SCIPrealarrayGetMaxIdx().

Referenced by SCIPgetRealarrayMaxIdx(), and SCIPrealarrayGetMaxIdx().

◆ SCIPintarrayCreate()

SCIP_RETCODE SCIPintarrayCreate	(	SCIP_INTARRAY **	intarray,
		BMS_BLKMEM *	blkmem )

creates a dynamic array of int values

Parameters

intarray	pointer to store the int array
blkmem	block memory

Definition at line 4445 of file misc.c.

References assert(), BMSallocBlockMemory, NULL, SCIP_ALLOC, SCIP_OKAY, and SCIPintarrayCreate().

Referenced by SCIPcreateIntarray(), SCIPintarrayCopy(), and SCIPintarrayCreate().

◆ SCIPintarrayCopy()

SCIP_RETCODE SCIPintarrayCopy	(	SCIP_INTARRAY **	intarray,
		BMS_BLKMEM *	blkmem,
		SCIP_INTARRAY *	sourceintarray )

creates a copy of a dynamic array of int values

Parameters

intarray	pointer to store the copied int array
blkmem	block memory
sourceintarray	dynamic int array to copy

Definition at line 4465 of file misc.c.

References assert(), BMSduplicateBlockMemoryArray, SCIP_IntArray::firstidx, SCIP_IntArray::maxusedidx, SCIP_IntArray::minusedidx, NULL, SCIP_ALLOC, SCIP_CALL, SCIP_OKAY, SCIPintarrayCopy(), SCIPintarrayCreate(), SCIP_IntArray::vals, and SCIP_IntArray::valssize.

Referenced by SCIPintarrayCopy().

◆ SCIPintarrayFree()

SCIP_RETCODE SCIPintarrayFree ( SCIP_INTARRAY ** intarray )

frees a dynamic array of int values

Parameters

intarray pointer to the int array

Definition at line 4488 of file misc.c.

References assert(), BMSfreeBlockMemory, BMSfreeBlockMemoryArrayNull, NULL, SCIP_OKAY, and SCIPintarrayFree().

Referenced by SCIPfreeIntarray(), and SCIPintarrayFree().

◆ SCIPintarrayExtend()

SCIP_RETCODE SCIPintarrayExtend	(	SCIP_INTARRAY *	intarray,
		int	arraygrowinit,
		SCIP_Real	arraygrowfac,
		int	minidx,
		int	maxidx )

extends dynamic array to be able to store indices from minidx to maxidx

Parameters

intarray	dynamic int array
arraygrowinit	initial size of array
arraygrowfac	growing factor of array
minidx	smallest index to allocate storage for
maxidx	largest index to allocate storage for

Definition at line 4502 of file misc.c.

References assert(), SCIP_IntArray::blkmem, BMSallocBlockMemoryArray, BMScopyMemoryArray, BMSfreeBlockMemoryArrayNull, calcGrowSize(), SCIP_IntArray::firstidx, i, MAX, SCIP_IntArray::maxusedidx, MIN, SCIP_IntArray::minusedidx, NULL, SCIP_ALLOC, SCIP_OKAY, SCIP_Real, SCIPdebugMessage, SCIPintarrayExtend(), SCIP_IntArray::vals, and SCIP_IntArray::valssize.

Referenced by SCIPextendIntarray(), SCIPintarrayExtend(), and SCIPintarraySetVal().

◆ SCIPintarrayClear()

SCIP_RETCODE SCIPintarrayClear ( SCIP_INTARRAY * intarray )

clears a dynamic int array

Parameters

intarray dynamic int array

Definition at line 4657 of file misc.c.

References assert(), BMSclearMemoryArray, SCIP_IntArray::firstidx, SCIP_IntArray::maxusedidx, SCIP_IntArray::minusedidx, NULL, SCIP_OKAY, SCIPdebugMessage, SCIPintarrayClear(), SCIP_IntArray::vals, and SCIP_IntArray::valssize.

Referenced by SCIPclearIntarray(), and SCIPintarrayClear().

◆ SCIPintarrayGetVal()

int SCIPintarrayGetVal	(	SCIP_INTARRAY *	intarray,
		int	idx )

gets value of entry in dynamic array

Parameters

intarray	dynamic int array
idx	array index to get value for

Definition at line 4688 of file misc.c.

References assert(), SCIP_IntArray::firstidx, SCIP_IntArray::maxusedidx, NULL, SCIPintarrayGetVal(), SCIP_IntArray::vals, and SCIP_IntArray::valssize.

Referenced by SCIPgetIntarrayVal(), SCIPintarrayGetVal(), and SCIPintarrayIncVal().

◆ SCIPintarraySetVal()

SCIP_RETCODE SCIPintarraySetVal	(	SCIP_INTARRAY *	intarray,
		int	arraygrowinit,
		SCIP_Real	arraygrowfac,
		int	idx,
		int	val )

sets value of entry in dynamic array

Parameters

intarray	dynamic int array
arraygrowinit	initial size of array
arraygrowfac	growing factor of array
idx	array index to set value for
val	value to set array index to

Definition at line 4709 of file misc.c.

References assert(), SCIP_IntArray::firstidx, MAX, SCIP_IntArray::maxusedidx, MIN, SCIP_IntArray::minusedidx, NULL, SCIP_CALL, SCIP_OKAY, SCIP_Real, SCIPdebugMessage, SCIPintarrayExtend(), SCIPintarraySetVal(), SCIP_IntArray::vals, and SCIP_IntArray::valssize.

Referenced by SCIPintarrayIncVal(), SCIPintarraySetVal(), and SCIPsetIntarrayVal().

◆ SCIPintarrayIncVal()

SCIP_RETCODE SCIPintarrayIncVal	(	SCIP_INTARRAY *	intarray,
		int	arraygrowinit,
		SCIP_Real	arraygrowfac,
		int	idx,
		int	incval )

increases value of entry in dynamic array

Parameters

intarray	dynamic int array
arraygrowinit	initial size of array
arraygrowfac	growing factor of array
idx	array index to increase value for
incval	value to increase array index

Definition at line 4777 of file misc.c.

References SCIP_Real, SCIPintarrayGetVal(), SCIPintarrayIncVal(), and SCIPintarraySetVal().

Referenced by SCIPincIntarrayVal(), and SCIPintarrayIncVal().

◆ SCIPintarrayGetMinIdx()

int SCIPintarrayGetMinIdx ( SCIP_INTARRAY * intarray )

returns the minimal index of all stored non-zero elements

Parameters

intarray dynamic int array

Definition at line 4789 of file misc.c.

References assert(), SCIP_IntArray::minusedidx, NULL, and SCIPintarrayGetMinIdx().

Referenced by SCIPgetIntarrayMinIdx(), and SCIPintarrayGetMinIdx().

◆ SCIPintarrayGetMaxIdx()

int SCIPintarrayGetMaxIdx ( SCIP_INTARRAY * intarray )

returns the maximal index of all stored non-zero elements

Parameters

intarray dynamic int array

Definition at line 4799 of file misc.c.

References assert(), SCIP_IntArray::maxusedidx, NULL, and SCIPintarrayGetMaxIdx().

Referenced by SCIPgetIntarrayMaxIdx(), and SCIPintarrayGetMaxIdx().

◆ SCIPboolarrayCreate()

SCIP_RETCODE SCIPboolarrayCreate	(	SCIP_BOOLARRAY **	boolarray,
		BMS_BLKMEM *	blkmem )

creates a dynamic array of bool values

Parameters

boolarray	pointer to store the bool array
blkmem	block memory

Definition at line 4810 of file misc.c.

References assert(), BMSallocBlockMemory, NULL, SCIP_ALLOC, SCIP_OKAY, and SCIPboolarrayCreate().

Referenced by SCIPboolarrayCopy(), SCIPboolarrayCreate(), SCIPcreateBoolarray(), SCIPsolCreate(), SCIPsolCreateExact(), SCIPsolCreateOriginal(), SCIPsolCreateOriginalExact(), SCIPsolCreatePartial(), SCIPsolCreateUnknown(), and SCIPsolMakeExact().

◆ SCIPboolarrayCopy()

SCIP_RETCODE SCIPboolarrayCopy	(	SCIP_BOOLARRAY **	boolarray,
		BMS_BLKMEM *	blkmem,
		SCIP_BOOLARRAY *	sourceboolarray )

creates a copy of a dynamic array of bool values

Parameters

boolarray	pointer to store the copied bool array
blkmem	block memory
sourceboolarray	dynamic bool array to copy

Definition at line 4830 of file misc.c.

References assert(), BMSduplicateBlockMemoryArray, SCIP_BoolArray::firstidx, SCIP_BoolArray::maxusedidx, SCIP_BoolArray::minusedidx, NULL, SCIP_ALLOC, SCIP_CALL, SCIP_OKAY, SCIPboolarrayCopy(), SCIPboolarrayCreate(), SCIP_BoolArray::vals, and SCIP_BoolArray::valssize.

Referenced by SCIPboolarrayCopy(), SCIPsolCopy(), and SCIPvalsExactCopy().

◆ SCIPboolarrayFree()

SCIP_RETCODE SCIPboolarrayFree ( SCIP_BOOLARRAY ** boolarray )

frees a dynamic array of bool values

Parameters

boolarray pointer to the bool array

Definition at line 4854 of file misc.c.

References assert(), BMSfreeBlockMemory, BMSfreeBlockMemoryArrayNull, NULL, SCIP_OKAY, and SCIPboolarrayFree().

Referenced by SCIPboolarrayFree(), SCIPfreeBoolarray(), SCIPsolFree(), SCIPsolMakeReal(), and valsExactFree().

◆ SCIPboolarrayExtend()

SCIP_RETCODE SCIPboolarrayExtend	(	SCIP_BOOLARRAY *	boolarray,
		int	arraygrowinit,
		SCIP_Real	arraygrowfac,
		int	minidx,
		int	maxidx )

extends dynamic array to be able to store indices from minidx to maxidx

Parameters

boolarray	dynamic bool array
arraygrowinit	initial size of array
arraygrowfac	growing factor of array
minidx	smallest index to allocate storage for
maxidx	largest index to allocate storage for

Definition at line 4868 of file misc.c.

References assert(), SCIP_BoolArray::blkmem, BMSallocBlockMemoryArray, BMScopyMemoryArray, BMSfreeBlockMemoryArrayNull, BMSmoveMemoryArray, calcGrowSize(), FALSE, SCIP_BoolArray::firstidx, i, MAX, SCIP_BoolArray::maxusedidx, MIN, SCIP_BoolArray::minusedidx, NULL, SCIP_ALLOC, SCIP_Bool, SCIP_OKAY, SCIP_Real, SCIPboolarrayExtend(), SCIPdebugMessage, SCIP_BoolArray::vals, and SCIP_BoolArray::valssize.

Referenced by SCIPboolarrayExtend(), SCIPboolarraySetVal(), and SCIPextendBoolarray().

◆ SCIPboolarrayClear()

SCIP_RETCODE SCIPboolarrayClear ( SCIP_BOOLARRAY * boolarray )

clears a dynamic bool array

Parameters

boolarray dynamic bool array

Definition at line 5025 of file misc.c.

References assert(), BMSclearMemoryArray, SCIP_BoolArray::firstidx, SCIP_BoolArray::maxusedidx, SCIP_BoolArray::minusedidx, NULL, SCIP_OKAY, SCIPboolarrayClear(), SCIPdebugMessage, SCIP_BoolArray::vals, and SCIP_BoolArray::valssize.

Referenced by SCIPboolarrayClear(), SCIPclearBoolarray(), and solClearArrays().

◆ SCIPboolarrayGetVal()

SCIP_Bool SCIPboolarrayGetVal	(	SCIP_BOOLARRAY *	boolarray,
		int	idx )

gets value of entry in dynamic array

Parameters

boolarray	dynamic bool array
idx	array index to get value for

Definition at line 5056 of file misc.c.

References assert(), FALSE, SCIP_BoolArray::firstidx, SCIP_BoolArray::maxusedidx, NULL, SCIP_Bool, SCIPboolarrayGetVal(), SCIP_BoolArray::vals, and SCIP_BoolArray::valssize.

Referenced by SCIPboolarrayGetVal(), SCIPgetBoolarrayVal(), SCIPsolGetVal(), SCIPsolGetValExact(), SCIPsolIncVal(), SCIPsolRound(), SCIPsolSetVal(), solGetArrayVal(), solGetArrayValExact(), solIncArrayVal(), solUnlinkVar(), and solUnlinkVarExact().

◆ SCIPboolarraySetVal()

SCIP_RETCODE SCIPboolarraySetVal	(	SCIP_BOOLARRAY *	boolarray,
		int	arraygrowinit,
		SCIP_Real	arraygrowfac,
		int	idx,
		SCIP_Bool	val )

sets value of entry in dynamic array

Parameters

boolarray	dynamic bool array
arraygrowinit	initial size of array
arraygrowfac	growing factor of array
idx	array index to set value for
val	value to set array index to

Definition at line 5077 of file misc.c.

References assert(), FALSE, SCIP_BoolArray::firstidx, MAX, SCIP_BoolArray::maxusedidx, MIN, SCIP_BoolArray::minusedidx, NULL, SCIP_Bool, SCIP_CALL, SCIP_OKAY, SCIP_Real, SCIPboolarrayExtend(), SCIPboolarraySetVal(), SCIPdebugMessage, SCIP_BoolArray::vals, and SCIP_BoolArray::valssize.

Referenced by SCIPboolarraySetVal(), SCIPsetBoolarrayVal(), SCIPsolMarkPartial(), solIncArrayVal(), solSetArrayVal(), and solSetArrayValExact().

◆ SCIPboolarrayGetMinIdx()

int SCIPboolarrayGetMinIdx ( SCIP_BOOLARRAY * boolarray )

returns the minimal index of all stored non-zero elements

Parameters

boolarray dynamic bool array

Definition at line 5145 of file misc.c.

References assert(), SCIP_BoolArray::minusedidx, NULL, and SCIPboolarrayGetMinIdx().

Referenced by SCIPboolarrayGetMinIdx(), and SCIPgetBoolarrayMinIdx().

◆ SCIPboolarrayGetMaxIdx()

int SCIPboolarrayGetMaxIdx ( SCIP_BOOLARRAY * boolarray )

returns the maximal index of all stored non-zero elements

Parameters

boolarray dynamic bool array

Definition at line 5155 of file misc.c.

References assert(), SCIP_BoolArray::maxusedidx, NULL, and SCIPboolarrayGetMaxIdx().

Referenced by SCIPboolarrayGetMaxIdx(), and SCIPgetBoolarrayMaxIdx().

◆ SCIPptrarrayCreate()

SCIP_RETCODE SCIPptrarrayCreate	(	SCIP_PTRARRAY **	ptrarray,
		BMS_BLKMEM *	blkmem )

creates a dynamic array of pointer values

Parameters

ptrarray	pointer to store the ptr array
blkmem	block memory

Definition at line 5166 of file misc.c.

References assert(), BMSallocBlockMemory, NULL, SCIP_ALLOC, SCIP_OKAY, and SCIPptrarrayCreate().

Referenced by SCIPcreatePtrarray(), SCIPptrarrayCopy(), and SCIPptrarrayCreate().

◆ SCIPptrarrayCopy()

SCIP_RETCODE SCIPptrarrayCopy	(	SCIP_PTRARRAY **	ptrarray,
		BMS_BLKMEM *	blkmem,
		SCIP_PTRARRAY *	sourceptrarray )

creates a copy of a dynamic array of pointer values

Parameters

ptrarray	pointer to store the copied ptr array
blkmem	block memory
sourceptrarray	dynamic ptr array to copy

Definition at line 5186 of file misc.c.

References assert(), BMSduplicateBlockMemoryArray, SCIP_PtrArray::firstidx, SCIP_PtrArray::maxusedidx, SCIP_PtrArray::minusedidx, NULL, SCIP_ALLOC, SCIP_CALL, SCIP_OKAY, SCIPptrarrayCopy(), SCIPptrarrayCreate(), SCIP_PtrArray::vals, and SCIP_PtrArray::valssize.

Referenced by SCIPptrarrayCopy().

◆ SCIPptrarrayFree()

SCIP_RETCODE SCIPptrarrayFree ( SCIP_PTRARRAY ** ptrarray )

frees a dynamic array of pointer values

Parameters

ptrarray pointer to the ptr array

Definition at line 5209 of file misc.c.

References assert(), BMSfreeBlockMemory, BMSfreeBlockMemoryArrayNull, NULL, SCIP_OKAY, and SCIPptrarrayFree().

Referenced by SCIPfreePtrarray(), and SCIPptrarrayFree().

◆ SCIPptrarrayExtend()

SCIP_RETCODE SCIPptrarrayExtend	(	SCIP_PTRARRAY *	ptrarray,
		int	arraygrowinit,
		SCIP_Real	arraygrowfac,
		int	minidx,
		int	maxidx )

extends dynamic array to be able to store indices from minidx to maxidx

Parameters

ptrarray	dynamic ptr array
arraygrowinit	initial size of array
arraygrowfac	growing factor of array
minidx	smallest index to allocate storage for
maxidx	largest index to allocate storage for

Definition at line 5223 of file misc.c.

References assert(), SCIP_PtrArray::blkmem, BMSallocBlockMemoryArray, BMScopyMemoryArray, BMSfreeBlockMemoryArrayNull, calcGrowSize(), SCIP_PtrArray::firstidx, i, MAX, SCIP_PtrArray::maxusedidx, MIN, SCIP_PtrArray::minusedidx, NULL, SCIP_ALLOC, SCIP_OKAY, SCIP_Real, SCIPdebugMessage, SCIPptrarrayExtend(), SCIP_PtrArray::vals, and SCIP_PtrArray::valssize.

Referenced by SCIPextendPtrarray(), SCIPptrarrayExtend(), and SCIPptrarraySetVal().

◆ SCIPptrarrayClear()

SCIP_RETCODE SCIPptrarrayClear ( SCIP_PTRARRAY * ptrarray )

clears a dynamic pointer array

Parameters

ptrarray dynamic ptr array

Definition at line 5378 of file misc.c.

References assert(), BMSclearMemoryArray, SCIP_PtrArray::firstidx, SCIP_PtrArray::maxusedidx, SCIP_PtrArray::minusedidx, NULL, SCIP_OKAY, SCIPdebugMessage, SCIPptrarrayClear(), SCIP_PtrArray::vals, and SCIP_PtrArray::valssize.

Referenced by SCIPclearPtrarray(), and SCIPptrarrayClear().

◆ SCIPptrarrayGetVal()

void * SCIPptrarrayGetVal	(	SCIP_PTRARRAY *	ptrarray,
		int	idx )

gets value of entry in dynamic array

Parameters

ptrarray	dynamic ptr array
idx	array index to get value for

Definition at line 5409 of file misc.c.

References assert(), SCIP_PtrArray::firstidx, SCIP_PtrArray::maxusedidx, NULL, SCIPptrarrayGetVal(), SCIP_PtrArray::vals, and SCIP_PtrArray::valssize.

Referenced by SCIPgetPtrarrayVal(), and SCIPptrarrayGetVal().

◆ SCIPptrarraySetVal()

SCIP_RETCODE SCIPptrarraySetVal	(	SCIP_PTRARRAY *	ptrarray,
		int	arraygrowinit,
		SCIP_Real	arraygrowfac,
		int	idx,
		void *	val )

sets value of entry in dynamic array

Parameters

ptrarray	dynamic ptr array
arraygrowinit	initial size of array
arraygrowfac	growing factor of array
idx	array index to set value for
val	value to set array index to

Definition at line 5430 of file misc.c.

References assert(), SCIP_PtrArray::firstidx, MAX, SCIP_PtrArray::maxusedidx, MIN, SCIP_PtrArray::minusedidx, NULL, SCIP_CALL, SCIP_OKAY, SCIP_Real, SCIPdebugMessage, SCIPptrarrayExtend(), SCIPptrarraySetVal(), SCIP_PtrArray::vals, and SCIP_PtrArray::valssize.

Referenced by SCIPptrarraySetVal(), and SCIPsetPtrarrayVal().

◆ SCIPptrarrayGetMinIdx()

int SCIPptrarrayGetMinIdx ( SCIP_PTRARRAY * ptrarray )

returns the minimal index of all stored non-zero elements

Parameters

ptrarray dynamic ptr array

Definition at line 5498 of file misc.c.

References assert(), SCIP_PtrArray::minusedidx, NULL, and SCIPptrarrayGetMinIdx().

Referenced by SCIPgetPtrarrayMinIdx(), and SCIPptrarrayGetMinIdx().

◆ SCIPptrarrayGetMaxIdx()

int SCIPptrarrayGetMaxIdx ( SCIP_PTRARRAY * ptrarray )

returns the maximal index of all stored non-zero elements

Parameters

ptrarray dynamic ptr array

Definition at line 5508 of file misc.c.

References assert(), SCIP_PtrArray::maxusedidx, NULL, and SCIPptrarrayGetMaxIdx().

Referenced by SCIPgetPtrarrayMaxIdx(), and SCIPptrarrayGetMaxIdx().

◆ SCIPdisjointsetCreate()

SCIP_RETCODE SCIPdisjointsetCreate	(	SCIP_DISJOINTSET **	djset,
		BMS_BLKMEM *	blkmem,
		int	ncomponents )

creates a disjoint set (union find) structure djset for ncomponents many components (of size one)

Parameters

djset	disjoint set (union find) data structure
blkmem	block memory
ncomponents	number of components

Definition at line 11207 of file misc.c.

References assert(), BMSallocBlockMemory, BMSallocBlockMemoryArray, NULL, SCIP_ALLOC, SCIP_OKAY, SCIPdisjointsetClear(), and SCIPdisjointsetCreate().

Referenced by SCIPcliquetableComputeCliqueComponents(), SCIPcomputeComponentsSym(), SCIPcreateDisjointset(), and SCIPdisjointsetCreate().

◆ SCIPdisjointsetFree()

void SCIPdisjointsetFree	(	SCIP_DISJOINTSET **	djset,
		BMS_BLKMEM *	blkmem )

frees the disjoint set (union find) data structure

Parameters

djset	pointer to disjoint set (union find) data structure
blkmem	block memory

Definition at line 11325 of file misc.c.

References assert(), BMSfreeBlockMemory, BMSfreeBlockMemoryArray, NULL, SCIP_DisjointSet::parents, SCIPdisjointsetFree(), SCIP_DisjointSet::size, and SCIP_DisjointSet::sizes.

Referenced by SCIPcliquetableComputeCliqueComponents(), SCIPcliquetableFree(), SCIPcomputeComponentsSym(), SCIPdisjointsetFree(), and SCIPfreeDisjointset().

◆ SCIPdigraphCreate()

SCIP_RETCODE SCIPdigraphCreate	(	SCIP_DIGRAPH **	digraph,
		BMS_BLKMEM *	blkmem,
		int	nnodes )

SCIP digraph functions

internal digraph functions (see Directed Graph for public digraph methods) creates directed graph structure

creates directed graph structure

Parameters

digraph	pointer to store the created directed graph
blkmem	block memory to store the data
nnodes	number of nodes

Definition at line 7454 of file misc.c.

References assert(), BMSallocBlockMemory, BMSallocClearBlockMemoryArray, FALSE, nnodes, NULL, SCIP_ALLOC, SCIP_OKAY, and SCIPdigraphCreate().

Referenced by netMatDecDataCreateDiGraph(), SCIPcreateDigraph(), and SCIPdigraphCreate().

◆ SCIPdigraphCopy()

SCIP_RETCODE SCIPdigraphCopy	(	SCIP_DIGRAPH **	targetdigraph,
		SCIP_DIGRAPH *	sourcedigraph,
		BMS_BLKMEM *	targetblkmem )

copies directed graph structure

Note: The data in nodedata is copied verbatim. This possibly has to be adapted by the user.

Parameters

targetdigraph	pointer to store the copied directed graph
sourcedigraph	source directed graph
targetblkmem	block memory to store the target block memory, or NULL to use the same the same block memory as used for the `sourcedigraph`

Definition at line 7531 of file misc.c.

References SCIP_Digraph::arcdata, SCIP_Digraph::articulations, SCIP_Digraph::articulationscheck, assert(), SCIP_Digraph::blkmem, BMSallocBlockMemory, BMSallocClearBlockMemoryArray, BMSduplicateBlockMemoryArray, SCIP_Digraph::components, SCIP_Digraph::componentstarts, FALSE, i, SCIP_Digraph::narticulations, SCIP_Digraph::ncomponents, nnodes, SCIP_Digraph::nnodes, SCIP_Digraph::nodedata, SCIP_Digraph::nsuccessors, NULL, SCIP_ALLOC, SCIP_Bool, SCIP_OKAY, SCIPdigraphCopy(), SCIP_Digraph::successors, and TRUE.

Referenced by SCIPcopyDigraph(), and SCIPdigraphCopy().

◆ SCIPnegateReal()

SCIP_Real SCIPnegateReal ( SCIP_Real x )

negates a number

negation of a number that can be used to avoid that a negation is optimized away by a compiler

negates a number

Parameters

x	value to negate

Definition at line 10473 of file misc.c.

References SCIP_Real, SCIPnegateReal(), and x.

Referenced by negate(), SCIPintervalEntropy(), and SCIPnegateReal().

◆ SCIPrandomCreate()

SCIP_RETCODE SCIPrandomCreate	(	SCIP_RANDNUMGEN **	randnumgen,
		BMS_BLKMEM *	blkmem,
		unsigned int	initialseed )

internal random number generator methods

see Random Numbers for public random number generator methods creates and initializes a random number generator

creates and initializes a random number generator

Parameters

randnumgen	random number generator
blkmem	block memory
initialseed	initial random seed

Definition at line 10193 of file misc.c.

References assert(), BMSallocBlockMemory, NULL, SCIP_ALLOC, SCIP_OKAY, SCIPrandomCreate(), and SCIPrandomSetSeed().

Referenced by SCIPbanditCreate(), SCIPcreateRandom(), SCIPdivesetCreate(), SCIPiisCreate(), SCIPrandomCreate(), SCIPreoptCreate(), and SCIPsepastoreCreate().

◆ SCIPrandomFree()

void SCIPrandomFree	(	SCIP_RANDNUMGEN **	randnumgen,
		BMS_BLKMEM *	blkmem )

frees a random number generator

Parameters

randnumgen	random number generator
blkmem	block memory

Definition at line 10209 of file misc.c.

References assert(), BMSfreeBlockMemory, NULL, and SCIPrandomFree().

Referenced by divesetFree(), SCIPbanditFree(), SCIPfreeRandom(), SCIPiisFree(), SCIPrandomFree(), SCIPreoptFree(), and SCIPsepastoreFree().

◆ SCIPrandomSetSeed()

void SCIPrandomSetSeed	(	SCIP_RANDNUMGEN *	randnumgen,
		unsigned int	initseed )

initializes a random number generator with a given start seed

Parameters

randnumgen	random number generator
initseed	initial random seed

Definition at line 10139 of file misc.c.

References assert(), SCIP_RandNumGen::cst_seed, DEFAULT_CST, DEFAULT_MWC, DEFAULT_SEED, DEFAULT_XOR, MAX, SCIP_RandNumGen::mwc_seed, NULL, SCIPhashTwo, SCIPrandomSetSeed(), SCIP_RandNumGen::seed, and SCIP_RandNumGen::xor_seed.

Referenced by SCIPbanditReset(), SCIPdivesetReset(), SCIPrandomCreate(), SCIPrandomSetSeed(), and SCIPsetRandomSeed().

Detailed Description

Functions

Function Documentation

◆ SCIPrealarrayCreate()

◆ SCIPrealarrayCopy()

◆ SCIPrealarrayFree()

◆ SCIPrealarrayExtend()

◆ SCIPrealarrayClear()

◆ SCIPrealarrayGetVal()

◆ SCIPrealarraySetVal()

◆ SCIPrealarrayIncVal()

◆ SCIPrealarrayGetMinIdx()

◆ SCIPrealarrayGetMaxIdx()

◆ SCIPintarrayCreate()

◆ SCIPintarrayCopy()

◆ SCIPintarrayFree()

◆ SCIPintarrayExtend()

◆ SCIPintarrayClear()

◆ SCIPintarrayGetVal()

◆ SCIPintarraySetVal()

◆ SCIPintarrayIncVal()

◆ SCIPintarrayGetMinIdx()

◆ SCIPintarrayGetMaxIdx()

◆ SCIPboolarrayCreate()

◆ SCIPboolarrayCopy()

◆ SCIPboolarrayFree()

◆ SCIPboolarrayExtend()

◆ SCIPboolarrayClear()

◆ SCIPboolarrayGetVal()

◆ SCIPboolarraySetVal()

◆ SCIPboolarrayGetMinIdx()

◆ SCIPboolarrayGetMaxIdx()

◆ SCIPptrarrayCreate()

◆ SCIPptrarrayCopy()

◆ SCIPptrarrayFree()

◆ SCIPptrarrayExtend()

◆ SCIPptrarrayClear()

◆ SCIPptrarrayGetVal()

◆ SCIPptrarraySetVal()

◆ SCIPptrarrayGetMinIdx()

◆ SCIPptrarrayGetMaxIdx()

◆ SCIPdisjointsetCreate()

◆ SCIPdisjointsetFree()

◆ SCIPdigraphCreate()

◆ SCIPdigraphCopy()

◆ SCIPnegateReal()

◆ SCIPrandomCreate()

◆ SCIPrandomFree()

◆ SCIPrandomSetSeed()