Scippy

SCIP

Solving Constraint Integer Programs

misc.h File Reference

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_Real SCIPnegateReal (SCIP_Real x)
 

Function Documentation

SCIP_RETCODE SCIPrealarrayCreate ( SCIP_REALARRAY **  realarray,
BMS_BLKMEM blkmem 
)

creates a dynamic array of real values

Parameters
realarraypointer to store the real array
blkmemblock memory

Definition at line 2166 of file misc.c.

References BMSallocBlockMemory, NULL, SCIP_ALLOC, and SCIP_OKAY.

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

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

creates a copy of a dynamic array of real values

Parameters
realarraypointer to store the copied real array
blkmemblock memory
sourcerealarraydynamic real array to copy

Definition at line 2186 of file misc.c.

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

Referenced by SCIPsolCopy().

SCIP_RETCODE SCIPrealarrayFree ( SCIP_REALARRAY **  realarray)

frees a dynamic array of real values

Parameters
realarraypointer to the real array

Definition at line 2210 of file misc.c.

References BMSfreeBlockMemory, BMSfreeBlockMemoryArrayNull, NULL, and SCIP_OKAY.

Referenced by SCIPfreeRealarray(), and SCIPsolFree().

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
realarraydynamic real array
arraygrowinitinitial size of array
arraygrowfacgrowing factor of array
minidxsmallest index to allocate storage for
maxidxlargest index to allocate storage for

Definition at line 2224 of file misc.c.

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

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

SCIP_RETCODE SCIPrealarrayClear ( SCIP_REALARRAY realarray)

clears a dynamic real array

Parameters
realarraydynamic real array

Definition at line 2379 of file misc.c.

References BMSclearMemoryArray, SCIP_RealArray::firstidx, SCIP_RealArray::maxusedidx, SCIP_RealArray::minusedidx, NULL, SCIP_OKAY, SCIPdebugMessage, SCIP_RealArray::vals, and SCIP_RealArray::valssize.

Referenced by SCIPclearRealarray(), and SCIPlpSumRows().

SCIP_Real SCIPrealarrayGetVal ( SCIP_REALARRAY realarray,
int  idx 
)

gets value of entry in dynamic array

Parameters
realarraydynamic real array
idxarray index to get value for

Definition at line 2410 of file misc.c.

References SCIP_RealArray::firstidx, SCIP_RealArray::maxusedidx, NULL, SCIP_RealArray::vals, and SCIP_RealArray::valssize.

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

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

sets value of entry in dynamic array

Parameters
realarraydynamic real array
arraygrowinitinitial size of array
arraygrowfacgrowing factor of array
idxarray index to set value for
valvalue to set array index to

Definition at line 2431 of file misc.c.

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

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

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

increases value of entry in dynamic array

Parameters
realarraydynamic real array
arraygrowinitinitial size of array
arraygrowfacgrowing factor of array
idxarray index to increase value for
incvalvalue to increase array index

Definition at line 2500 of file misc.c.

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

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

int SCIPrealarrayGetMinIdx ( SCIP_REALARRAY realarray)

returns the minimal index of all stored non-zero elements

Parameters
realarraydynamic real array

Definition at line 2518 of file misc.c.

References SCIP_RealArray::minusedidx, and NULL.

Referenced by SCIPgetRealarrayMinIdx().

int SCIPrealarrayGetMaxIdx ( SCIP_REALARRAY realarray)

returns the maximal index of all stored non-zero elements

Parameters
realarraydynamic real array

Definition at line 2528 of file misc.c.

References SCIP_RealArray::maxusedidx, and NULL.

Referenced by SCIPgetRealarrayMaxIdx().

SCIP_RETCODE SCIPintarrayCreate ( SCIP_INTARRAY **  intarray,
BMS_BLKMEM blkmem 
)

creates a dynamic array of int values

Parameters
intarraypointer to store the int array
blkmemblock memory

Definition at line 2538 of file misc.c.

References BMSallocBlockMemory, NULL, SCIP_ALLOC, and SCIP_OKAY.

Referenced by SCIPcreateIntarray(), and SCIPintarrayCopy().

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

creates a copy of a dynamic array of int values

Parameters
intarraypointer to store the copied int array
blkmemblock memory
sourceintarraydynamic int array to copy

Definition at line 2558 of file misc.c.

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

SCIP_RETCODE SCIPintarrayFree ( SCIP_INTARRAY **  intarray)

frees a dynamic array of int values

Parameters
intarraypointer to the int array

Definition at line 2581 of file misc.c.

References BMSfreeBlockMemory, BMSfreeBlockMemoryArrayNull, NULL, and SCIP_OKAY.

Referenced by SCIPfreeIntarray().

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
intarraydynamic int array
arraygrowinitinitial size of array
arraygrowfacgrowing factor of array
minidxsmallest index to allocate storage for
maxidxlargest index to allocate storage for

Definition at line 2595 of file misc.c.

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

Referenced by SCIPextendIntarray(), and SCIPintarraySetVal().

SCIP_RETCODE SCIPintarrayClear ( SCIP_INTARRAY intarray)

clears a dynamic int array

Parameters
intarraydynamic int array

Definition at line 2750 of file misc.c.

References BMSclearMemoryArray, SCIP_IntArray::firstidx, SCIP_IntArray::maxusedidx, SCIP_IntArray::minusedidx, NULL, SCIP_OKAY, SCIPdebugMessage, SCIP_IntArray::vals, and SCIP_IntArray::valssize.

Referenced by SCIPclearIntarray().

int SCIPintarrayGetVal ( SCIP_INTARRAY intarray,
int  idx 
)

gets value of entry in dynamic array

Parameters
intarraydynamic int array
idxarray index to get value for

Definition at line 2781 of file misc.c.

References SCIP_IntArray::firstidx, SCIP_IntArray::maxusedidx, NULL, SCIP_IntArray::vals, and SCIP_IntArray::valssize.

Referenced by SCIPgetIntarrayVal(), and SCIPintarrayIncVal().

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

sets value of entry in dynamic array

Parameters
intarraydynamic int array
arraygrowinitinitial size of array
arraygrowfacgrowing factor of array
idxarray index to set value for
valvalue to set array index to

Definition at line 2802 of file misc.c.

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

Referenced by SCIPintarrayIncVal(), and SCIPsetIntarrayVal().

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

increases value of entry in dynamic array

Parameters
intarraydynamic int array
arraygrowinitinitial size of array
arraygrowfacgrowing factor of array
idxarray index to increase value for
incvalvalue to increase array index

Definition at line 2870 of file misc.c.

References SCIPintarrayGetVal(), and SCIPintarraySetVal().

Referenced by SCIPincIntarrayVal().

int SCIPintarrayGetMinIdx ( SCIP_INTARRAY intarray)

returns the minimal index of all stored non-zero elements

Parameters
intarraydynamic int array

Definition at line 2882 of file misc.c.

References SCIP_IntArray::minusedidx, and NULL.

Referenced by SCIPgetIntarrayMinIdx().

int SCIPintarrayGetMaxIdx ( SCIP_INTARRAY intarray)

returns the maximal index of all stored non-zero elements

Parameters
intarraydynamic int array

Definition at line 2892 of file misc.c.

References SCIP_IntArray::maxusedidx, and NULL.

Referenced by SCIPgetIntarrayMaxIdx().

SCIP_RETCODE SCIPboolarrayCreate ( SCIP_BOOLARRAY **  boolarray,
BMS_BLKMEM blkmem 
)

creates a dynamic array of bool values

Parameters
boolarraypointer to store the bool array
blkmemblock memory

Definition at line 2903 of file misc.c.

References BMSallocBlockMemory, NULL, SCIP_ALLOC, and SCIP_OKAY.

Referenced by SCIPboolarrayCopy(), SCIPcreateBoolarray(), SCIPsolCreate(), SCIPsolCreateOriginal(), and SCIPsolCreateUnknown().

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

creates a copy of a dynamic array of bool values

Parameters
boolarraypointer to store the copied bool array
blkmemblock memory
sourceboolarraydynamic bool array to copy

Definition at line 2923 of file misc.c.

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

Referenced by SCIPsolCopy().

SCIP_RETCODE SCIPboolarrayFree ( SCIP_BOOLARRAY **  boolarray)

frees a dynamic array of bool values

Parameters
boolarraypointer to the bool array

Definition at line 2947 of file misc.c.

References BMSfreeBlockMemory, BMSfreeBlockMemoryArrayNull, NULL, and SCIP_OKAY.

Referenced by SCIPfreeBoolarray(), and SCIPsolFree().

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
boolarraydynamic bool array
arraygrowinitinitial size of array
arraygrowfacgrowing factor of array
minidxsmallest index to allocate storage for
maxidxlargest index to allocate storage for

Definition at line 2961 of file misc.c.

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

Referenced by SCIPboolarraySetVal(), and SCIPextendBoolarray().

SCIP_RETCODE SCIPboolarrayClear ( SCIP_BOOLARRAY boolarray)

clears a dynamic bool array

Parameters
boolarraydynamic bool array

Definition at line 3118 of file misc.c.

References BMSclearMemoryArray, SCIP_BoolArray::firstidx, SCIP_BoolArray::maxusedidx, SCIP_BoolArray::minusedidx, NULL, SCIP_OKAY, SCIPdebugMessage, SCIP_BoolArray::vals, and SCIP_BoolArray::valssize.

Referenced by SCIPclearBoolarray(), and solClearArrays().

SCIP_Bool SCIPboolarrayGetVal ( SCIP_BOOLARRAY boolarray,
int  idx 
)

gets value of entry in dynamic array

Parameters
boolarraydynamic bool array
idxarray index to get value for

Definition at line 3149 of file misc.c.

References FALSE, SCIP_BoolArray::firstidx, SCIP_BoolArray::maxusedidx, NULL, SCIP_BoolArray::vals, and SCIP_BoolArray::valssize.

Referenced by SCIPgetBoolarrayVal(), solGetArrayVal(), solIncArrayVal(), and solUnlinkVar().

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

sets value of entry in dynamic array

Parameters
boolarraydynamic bool array
arraygrowinitinitial size of array
arraygrowfacgrowing factor of array
idxarray index to set value for
valvalue to set array index to

Definition at line 3170 of file misc.c.

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

Referenced by SCIPsetBoolarrayVal(), solIncArrayVal(), and solSetArrayVal().

int SCIPboolarrayGetMinIdx ( SCIP_BOOLARRAY boolarray)

returns the minimal index of all stored non-zero elements

Parameters
boolarraydynamic bool array

Definition at line 3238 of file misc.c.

References SCIP_BoolArray::minusedidx, and NULL.

Referenced by SCIPgetBoolarrayMinIdx().

int SCIPboolarrayGetMaxIdx ( SCIP_BOOLARRAY boolarray)

returns the maximal index of all stored non-zero elements

Parameters
boolarraydynamic bool array

Definition at line 3248 of file misc.c.

References SCIP_BoolArray::maxusedidx, and NULL.

Referenced by SCIPgetBoolarrayMaxIdx().

SCIP_RETCODE SCIPptrarrayCreate ( SCIP_PTRARRAY **  ptrarray,
BMS_BLKMEM blkmem 
)

creates a dynamic array of pointer values

Parameters
ptrarraypointer to store the ptr array
blkmemblock memory

Definition at line 3259 of file misc.c.

References BMSallocBlockMemory, NULL, SCIP_ALLOC, and SCIP_OKAY.

Referenced by SCIPcreatePtrarray(), and SCIPptrarrayCopy().

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

creates a copy of a dynamic array of pointer values

Parameters
ptrarraypointer to store the copied ptr array
blkmemblock memory
sourceptrarraydynamic ptr array to copy

Definition at line 3279 of file misc.c.

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

SCIP_RETCODE SCIPptrarrayFree ( SCIP_PTRARRAY **  ptrarray)

frees a dynamic array of pointer values

Parameters
ptrarraypointer to the ptr array

Definition at line 3302 of file misc.c.

References BMSfreeBlockMemory, BMSfreeBlockMemoryArrayNull, NULL, and SCIP_OKAY.

Referenced by SCIPfreePtrarray().

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
ptrarraydynamic ptr array
arraygrowinitinitial size of array
arraygrowfacgrowing factor of array
minidxsmallest index to allocate storage for
maxidxlargest index to allocate storage for

Definition at line 3316 of file misc.c.

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

Referenced by SCIPextendPtrarray(), and SCIPptrarraySetVal().

SCIP_RETCODE SCIPptrarrayClear ( SCIP_PTRARRAY ptrarray)

clears a dynamic pointer array

Parameters
ptrarraydynamic ptr array

Definition at line 3471 of file misc.c.

References BMSclearMemoryArray, SCIP_PtrArray::firstidx, SCIP_PtrArray::maxusedidx, SCIP_PtrArray::minusedidx, NULL, SCIP_OKAY, SCIPdebugMessage, SCIP_PtrArray::vals, and SCIP_PtrArray::valssize.

Referenced by SCIPclearPtrarray().

void* SCIPptrarrayGetVal ( SCIP_PTRARRAY ptrarray,
int  idx 
)

gets value of entry in dynamic array

Parameters
ptrarraydynamic ptr array
idxarray index to get value for

Definition at line 3502 of file misc.c.

References SCIP_PtrArray::firstidx, SCIP_PtrArray::maxusedidx, NULL, SCIP_PtrArray::vals, and SCIP_PtrArray::valssize.

Referenced by SCIPgetPtrarrayVal().

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

sets value of entry in dynamic array

Parameters
ptrarraydynamic ptr array
arraygrowinitinitial size of array
arraygrowfacgrowing factor of array
idxarray index to set value for
valvalue to set array index to

Definition at line 3523 of file misc.c.

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

Referenced by SCIPsetPtrarrayVal().

int SCIPptrarrayGetMinIdx ( SCIP_PTRARRAY ptrarray)

returns the minimal index of all stored non-zero elements

Parameters
ptrarraydynamic ptr array

Definition at line 3591 of file misc.c.

References SCIP_PtrArray::minusedidx, and NULL.

Referenced by SCIPgetPtrarrayMinIdx().

int SCIPptrarrayGetMaxIdx ( SCIP_PTRARRAY ptrarray)

returns the maximal index of all stored non-zero elements

Parameters
ptrarraydynamic ptr array

Definition at line 3601 of file misc.c.

References SCIP_PtrArray::maxusedidx, and NULL.

Referenced by SCIPgetPtrarrayMaxIdx().

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
xvalue to negate

Definition at line 7320 of file misc.c.

Referenced by negate().