SCIP_Queue Struct Reference

Detailed Description

(circular) Queue data structure

Definition at line 46 of file struct_misc.h.

#include <struct_misc.h>

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

Field Documentation

sizefac

SCIP_Real SCIP_Queue::sizefac

memory growing factor

Definition at line 48 of file struct_misc.h.

Referenced by queueResize().

slots

void** SCIP_Queue::slots

array of element slots

Definition at line 49 of file struct_misc.h.

Referenced by queueResize(), SCIPqueueFirst(), SCIPqueueInsert(), and SCIPqueueRemove().

firstfree

int SCIP_Queue::firstfree

first free slot

Definition at line 50 of file struct_misc.h.

Referenced by SCIPqueueClear(), SCIPqueueFirst(), SCIPqueueInsert(), SCIPqueueIsEmpty(), SCIPqueueNElems(), and SCIPqueueRemove().

firstused

int SCIP_Queue::firstused

first used slot

Definition at line 51 of file struct_misc.h.

Referenced by SCIPqueueClear(), SCIPqueueFirst(), SCIPqueueInsert(), SCIPqueueIsEmpty(), SCIPqueueNElems(), and SCIPqueueRemove().

size

int SCIP_Queue::size

total number of available element slots

Definition at line 52 of file struct_misc.h.

Referenced by queueResize(), SCIPqueueFirst(), SCIPqueueInsert(), SCIPqueueIsEmpty(), SCIPqueueNElems(), and SCIPqueueRemove().