Scippy

SCIP

Solving Constraint Integer Programs

bitencode.h File Reference

Detailed Description

packing single and dual bit values

Author
Thorsten Koch
Tobias Achterberg

Definition in file bitencode.h.

Go to the source code of this file.

Macros

#define SCIP_SINGLEPACKETSIZE   (sizeof(SCIP_SINGLEPACKET)*8)
 
#define SCIP_DUALPACKETSIZE   (sizeof(SCIP_DUALPACKET)*4)
 

Typedefs

typedef unsigned int SCIP_SINGLEPACKET
 
typedef unsigned int SCIP_DUALPACKET
 

Functions

void SCIPencodeSingleBit (const int *inp, SCIP_SINGLEPACKET *out, int count)
 
void SCIPdecodeSingleBit (const SCIP_SINGLEPACKET *inp, int *out, int count)
 
void SCIPencodeDualBit (const int *inp, SCIP_DUALPACKET *out, int count)
 
void SCIPdecodeDualBit (const SCIP_DUALPACKET *inp, int *out, int count)
 

Macro Definition Documentation

◆ SCIP_SINGLEPACKETSIZE

#define SCIP_SINGLEPACKETSIZE   (sizeof(SCIP_SINGLEPACKET)*8)

each entry needs one bit of information

Definition at line 32 of file bitencode.h.

Referenced by SCIPdecodeSingleBit(), and SCIPencodeSingleBit().

◆ SCIP_DUALPACKETSIZE

#define SCIP_DUALPACKETSIZE   (sizeof(SCIP_DUALPACKET)*4)

each entry needs two bits of information

Definition at line 34 of file bitencode.h.

Referenced by SCIPdecodeDualBit(), and SCIPencodeDualBit().

Typedef Documentation

◆ SCIP_SINGLEPACKET

typedef unsigned int SCIP_SINGLEPACKET

storing single bits in packed format

Definition at line 31 of file bitencode.h.

◆ SCIP_DUALPACKET

typedef unsigned int SCIP_DUALPACKET

storing bit pairs in packed format

Definition at line 33 of file bitencode.h.

Function Documentation

◆ SCIPencodeSingleBit()

void SCIPencodeSingleBit ( const int *  inp,
SCIP_SINGLEPACKET out,
int  count 
)

encode a single bit vector into packed format

Parameters
inpunpacked input vector
outbuffer to store the packed vector
countnumber of elements

Definition at line 31 of file bitencode.c.

References NULL, and SCIP_SINGLEPACKETSIZE.

◆ SCIPdecodeSingleBit()

void SCIPdecodeSingleBit ( const SCIP_SINGLEPACKET inp,
int *  out,
int  count 
)

decode a packed single bit vector into unpacked format

Parameters
inppacked input vector
outbuffer to store unpacked vector
countnumber of elements

Definition at line 121 of file bitencode.c.

References NULL, and SCIP_SINGLEPACKETSIZE.

◆ SCIPencodeDualBit()

void SCIPencodeDualBit ( const int *  inp,
SCIP_DUALPACKET out,
int  count 
)

encode a dual bit vector into packed format

Parameters
inpunpacked input vector
outbuffer to store the packed vector
countnumber of elements

Definition at line 228 of file bitencode.c.

References NULL, and SCIP_DUALPACKETSIZE.

◆ SCIPdecodeDualBit()

void SCIPdecodeDualBit ( const SCIP_DUALPACKET inp,
int *  out,
int  count 
)

decode a packed dual bit vector into unpacked format

Parameters
inppacked input vector
outbuffer to store unpacked vector
countnumber of elements

Definition at line 298 of file bitencode.c.

References NULL, and SCIP_DUALPACKETSIZE.