multi_level_distances_storage Struct Reference

Detailed Description

Structure for storing distances in the extension tree. Organized in slots that can be filled by the user. On each level there are a number of slots available (specified by the user). Each slots consists of a base (id) and a number of targets. Each target has a distance and an ID. Each slot on a level has the same number of targets, namely level_ntargets[level].

Definition at line 44 of file extreduce_mldists.c.

Data Fields
int *	target_ids
SCIP_Real *	target_dists
int *	base_ids
int *	level_basestart
int *	level_targetstart
int *	level_ntargets
int	level_maxntargets
int	level_maxnslots
int	nlevels
int	maxnlevels
int	maxntargets
int	maxnslots
int	emptyslot_number
SCIP_Bool	target_withids

Field Documentation

target_ids

int* multi_level_distances_storage::target_ids

target ids only in DEBUG mode!

Definition at line 46 of file extreduce_mldists.c.

Referenced by extreduce_mldistsEmptySlotReset(), extreduce_mldistsEmptySlotTargetIds(), extreduce_mldistsEmptySlotTargetIdsDirty(), extreduce_mldistsFree(), extreduce_mldistsInit(), extreduce_mldistsLevelReopenTop(), extreduce_mldistsTargetIds(), mldistsGetPosTargets(), and mldistsTopLevelUnset().

target_dists

SCIP_Real* multi_level_distances_storage::target_dists

target ids

Definition at line 47 of file extreduce_mldists.c.

Referenced by extreduce_mldistsEmptySlotReset(), extreduce_mldistsEmptySlotTargetDists(), extreduce_mldistsEmptySlotTargetDistsDirty(), extreduce_mldistsFree(), extreduce_mldistsInit(), extreduce_mldistsLevelReopenTop(), extreduce_mldistsTargetDist(), extreduce_mldistsTargetDists(), extreduce_mldistsTopTargetDist(), extreduce_mldistsTopTargetDists(), and mldistsTopLevelUnset().

base_ids

int* multi_level_distances_storage::base_ids

bases ids

Definition at line 48 of file extreduce_mldists.c.

Referenced by extreduce_mldistsEmptySlotReset(), extreduce_mldistsEmptySlotSetBase(), extreduce_mldistsEmptySlotSetFilled(), extreduce_mldistsFree(), extreduce_mldistsInit(), extreduce_mldistsLevelReopenTop(), extreduce_mldistsTopLevelBases(), mldistsGetPosBase(), and mldistsTopLevelUnset().

level_basestart

int* multi_level_distances_storage::level_basestart

start of bases for given level

Definition at line 49 of file extreduce_mldists.c.

Referenced by extreduce_mldistsEmptySlotReset(), extreduce_mldistsEmptySlotSetBase(), extreduce_mldistsEmptySlotSetFilled(), extreduce_mldistsFree(), extreduce_mldistsInit(), extreduce_mldistsLevelAddTop(), extreduce_mldistsLevelCloseTop(), extreduce_mldistsLevelNSlots(), extreduce_mldistsLevelReopenTop(), mldistsGetPosBasesEnd(), mldistsGetPosBasesStart(), mldistsGetPosTargetsStart(), and mldistsTopLevelUnset().

level_targetstart

int* multi_level_distances_storage::level_targetstart

start of targets for given level

Definition at line 50 of file extreduce_mldists.c.

Referenced by extreduce_mldistsFree(), extreduce_mldistsInit(), extreduce_mldistsLevelAddTop(), extreduce_mldistsLevelCloseTop(), extreduce_mldistsLevelReopenTop(), mldistsGetPosEmptyTargetsStart(), mldistsGetPosTargetsStart(), and mldistsTopLevelUnset().

level_ntargets

int* multi_level_distances_storage::level_ntargets

number of targets per base on given level

Definition at line 51 of file extreduce_mldists.c.

Referenced by extreduce_mldistsEmptySlotReset(), extreduce_mldistsEmptySlotTargetDists(), extreduce_mldistsEmptySlotTargetIds(), extreduce_mldistsFree(), extreduce_mldistsInit(), extreduce_mldistsLevelAddTop(), extreduce_mldistsLevelCloseTop(), extreduce_mldistsLevelNTargets(), extreduce_mldistsLevelReopenTop(), mldistsGetPosEmptyTargetsStart(), mldistsGetPosTargets(), and mldistsGetPosTargetsStart().

level_maxntargets

int multi_level_distances_storage::level_maxntargets

maximum number of targets per level

Definition at line 52 of file extreduce_mldists.c.

Referenced by extreduce_mldistsInit(), extreduce_mldistsLevelAddTop(), extreduce_mldistsLevelNTargets(), and mldistsGetPosEmptyTargetsStart().

level_maxnslots

int multi_level_distances_storage::level_maxnslots

maximum number of bases per level

Definition at line 53 of file extreduce_mldists.c.

Referenced by extreduce_mldistsInit(), extreduce_mldistsLevelAddTop(), and extreduce_mldistsLevelNSlots().

nlevels

int multi_level_distances_storage::nlevels

number of levels

Definition at line 54 of file extreduce_mldists.c.

Referenced by extreduce_mldistsInit(), extreduce_mldistsIsEmpty(), extreduce_mldistsLevelAddTop(), extreduce_mldistsLevelCloseTop(), extreduce_mldistsLevelRemoveTop(), extreduce_mldistsLevelRemoveTopNonClosed(), extreduce_mldistsLevelReopenTop(), extreduce_mldistsNlevels(), extreduce_mldistsTopLevel(), mldistsGetTopLevel(), and mldistsTopLevelUnset().

maxnlevels

int multi_level_distances_storage::maxnlevels

maximum number of levels

Definition at line 55 of file extreduce_mldists.c.

Referenced by extreduce_mldistsInit(), extreduce_mldistsLevelAddTop(), extreduce_mldistsLevelReopenTop(), and mldistsGetTopLevel().

maxntargets

int multi_level_distances_storage::maxntargets

total maximum number of targets

Definition at line 56 of file extreduce_mldists.c.

Referenced by extreduce_mldistsInit(), mldistsGetPosEmptyTargetsStart(), mldistsGetPosTargetsStart(), and mldistsTopLevelUnset().

maxnslots

int multi_level_distances_storage::maxnslots

total maximum number of bases

Definition at line 57 of file extreduce_mldists.c.

Referenced by extreduce_mldistsEmptySlotReset(), extreduce_mldistsEmptySlotSetBase(), extreduce_mldistsInit(), mldistsGetPosBasesEnd(), mldistsGetPosBasesStart(), and mldistsTopLevelUnset().

emptyslot_number

int multi_level_distances_storage::emptyslot_number

number (0,...) of current empty slot, or EMPTYSLOT_NONE if none exists

Definition at line 58 of file extreduce_mldists.c.

Referenced by extreduce_mldistsEmptySlotExists(), extreduce_mldistsEmptySlotReset(), extreduce_mldistsEmptySlotSetBase(), extreduce_mldistsEmptySlotSetFilled(), extreduce_mldistsInit(), extreduce_mldistsLevelAddTop(), extreduce_mldistsLevelCloseTop(), extreduce_mldistsLevelRemoveTopNonClosed(), extreduce_mldistsLevelReopenTop(), mldistsGetPosBase(), and mldistsGetPosEmptyTargetsStart().

target_withids

SCIP_Bool multi_level_distances_storage::target_withids

use ids?

Definition at line 59 of file extreduce_mldists.c.

Referenced by extreduce_mldistsEmptySlotReset(), extreduce_mldistsEmptySlotTargetIds(), extreduce_mldistsFree(), extreduce_mldistsInit(), extreduce_mldistsLevelReopenTop(), extreduce_mldistsTargetIds(), mldistsGetPosTargets(), and mldistsTopLevelUnset().