Scippy

SCIP

Solving Constraint Integer Programs

Detailed Description

miscellaneous methods for arrays

Functions

void SCIPcomputeArraysIntersectionInt (int *array1, int narray1, int *array2, int narray2, int *intersectarray, int *nintersectarray)
 
void SCIPcomputeArraysIntersectionPtr (void **array1, int narray1, void **array2, int narray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void **intersectarray, int *nintersectarray)
 
void SCIPcomputeArraysSetminusInt (int *array1, int narray1, int *array2, int narray2, int *setminusarray, int *nsetminusarray)
 

Function Documentation

◆ SCIPcomputeArraysIntersectionInt()

void SCIPcomputeArraysIntersectionInt ( int *  array1,
int  narray1,
int *  array2,
int  narray2,
int *  intersectarray,
int *  nintersectarray 
)

computes set intersection (duplicates removed) of two integer arrays that are ordered ascendingly

Parameters
array1first array (in ascending order)
narray1number of entries of first array
array2second array (in ascending order)
narray2number of entries of second array
intersectarrayintersection of array1 and array2 (note: it is possible to use array1 for this input argument)
nintersectarraypointer to store number of entries of intersection array (note: it is possible to use narray1 for this input argument)

Definition at line 10530 of file misc.c.

References NULL.

Referenced by detectMinors(), and presolRoundConssSOS1().

◆ SCIPcomputeArraysIntersectionPtr()

void SCIPcomputeArraysIntersectionPtr ( void **  array1,
int  narray1,
void **  array2,
int  narray2,
SCIP_DECL_SORTPTRCOMP((*ptrcomp))  ,
void **  intersectarray,
int *  nintersectarray 
)

computes set intersection (duplicates removed) of two void-pointer arrays that are ordered ascendingly

Parameters
array1pointer to first data array
narray1number of entries of first array
array2pointer to second data array
narray2number of entries of second array
intersectarrayintersection of array1 and array2 (note: it is possible to use array1 for this input argument)
nintersectarraypointer to store number of entries of intersection array (note: it is possible to use narray1 for this input argument)

Definition at line 10583 of file misc.c.

References NULL.

Referenced by exprIsSemicontinuous().

◆ SCIPcomputeArraysSetminusInt()

void SCIPcomputeArraysSetminusInt ( int *  array1,
int  narray1,
int *  array2,
int  narray2,
int *  setminusarray,
int *  nsetminusarray 
)

computes set difference (duplicates removed) of two integer arrays that are ordered ascendingly

Parameters
array1first array (in ascending order)
narray1number of entries of first array
array2second array (in ascending order)
narray2number of entries of second array
setminusarrayarray to store entries of array1 that are not an entry of array2 (note: it is possible to use array1 for this input argument)
nsetminusarraypointer to store number of entries of setminus array (note: it is possible to use narray1 for this input argument)

Definition at line 10639 of file misc.c.

References NULL.

Referenced by addBranchingComplementaritiesSOS1(), and resetConflictgraphSOS1().