Scippy

SCIP

Solving Constraint Integer Programs

Detailed Description

miscellaneous methods for arrays

Functions

SCIP_RETCODE SCIPcomputeArraysIntersection (int *array1, int narray1, int *array2, int narray2, int *intersectarray, int *nintersectarray)
 
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)
 
SCIP_RETCODE SCIPcomputeArraysSetminus (int *array1, int narray1, int *array2, int narray2, int *setminusarray, int *nsetminusarray)
 
void SCIPcomputeArraysSetminusInt (int *array1, int narray1, int *array2, int narray2, int *setminusarray, int *nsetminusarray)
 

Function Documentation

◆ SCIPcomputeArraysIntersection()

SCIP_RETCODE SCIPcomputeArraysIntersection ( 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

Deprecated:
Switch to SCIPcomputeArraysIntersectionInt().

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

Deprecated:
Switch to SCIPcomputeArraysIntersectionInt().
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 10545 of file misc.c.

References SCIP_OKAY, and SCIPcomputeArraysIntersectionInt().

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

References NULL.

Referenced by detectMinors(), presolRoundConssSOS1(), and SCIPcomputeArraysIntersection().

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

References NULL.

Referenced by exprIsSemicontinuous().

◆ SCIPcomputeArraysSetminus()

SCIP_RETCODE SCIPcomputeArraysSetminus ( 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

Deprecated:
Switch to SCIPcomputeArraysSetminusInt().

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

Deprecated:
Switch to SCIPcomputeArraysSetminusInt().
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 10675 of file misc.c.

References SCIP_OKAY, and SCIPcomputeArraysSetminusInt().

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

References NULL.

Referenced by addBranchingComplementaritiesSOS1(), resetConflictgraphSOS1(), and SCIPcomputeArraysSetminus().