SCIP_Queue Struct Reference

Detailed Description

(circular) Queue data structure

Definition at line 51 of file struct_misc.h.

#include <struct_misc.h>

Data Fields
SCIP_Real	sizefac
SCIP_QUEUEELEMENT *	slots
int	firstfree
int	firstused
int	size

Field Documentation

sizefac

SCIP_Real SCIP_Queue::sizefac

memory growing factor

Definition at line 53 of file struct_misc.h.

Referenced by queueResize().

slots

SCIP_QUEUEELEMENT* SCIP_Queue::slots

array of element slots

Definition at line 54 of file struct_misc.h.

Referenced by queueCheckSize(), queueResize(), SCIPqueueFirst(), SCIPqueueFirstUInt(), SCIPqueueInsert(), SCIPqueueInsertUInt(), SCIPqueueRemove(), and SCIPqueueRemoveUInt().

firstfree

int SCIP_Queue::firstfree

first free slot

Definition at line 55 of file struct_misc.h.

Referenced by queueCheckMarker(), queueCheckSize(), SCIPqueueClear(), SCIPqueueFirst(), SCIPqueueFirstUInt(), SCIPqueueInsert(), SCIPqueueInsertUInt(), SCIPqueueIsEmpty(), SCIPqueueNElems(), SCIPqueueRemove(), and SCIPqueueRemoveUInt().

firstused

int SCIP_Queue::firstused

first used slot

Definition at line 56 of file struct_misc.h.

Referenced by queueCheckMarker(), queueCheckSize(), SCIPqueueClear(), SCIPqueueFirst(), SCIPqueueFirstUInt(), SCIPqueueInsert(), SCIPqueueInsertUInt(), SCIPqueueIsEmpty(), SCIPqueueNElems(), SCIPqueueRemove(), and SCIPqueueRemoveUInt().

size

int SCIP_Queue::size

total number of available element slots

Definition at line 57 of file struct_misc.h.

Referenced by queueCheckMarker(), queueCheckSize(), queueResize(), SCIPqueueFirst(), SCIPqueueFirstUInt(), SCIPqueueInsert(), SCIPqueueInsertUInt(), SCIPqueueIsEmpty(), SCIPqueueNElems(), SCIPqueueRemove(), and SCIPqueueRemoveUInt().