Generated on Tue Jul 27 2010 21:59:30 for Gecode by doxygen 1.7.1

Gecode::Scheduling::Unary::OmegaLambdaTree< TaskView > Class Template Reference

Omega-lambda trees for computing ect of task sets. More...

#include <unary.hh>

List of all members.

Public Member Functions

 OmegaLambdaTree (Region &r, const TaskViewArray< TaskView > &t, bool inc=true)
 Initialize tree for tasks t with all tasks included, if inc is true.
void shift (int i)
 Shift task with index i from omega to lambda.
void oinsert (int i)
 Insert task with index i to omega.
void linsert (int i)
 Insert task with index i to lambda.
void lremove (int i)
 Remove task with index i from lambda.
bool lempty (void) const
 Whether has responsible task.
int responsible (void) const
 Return responsible task.
int ect (void) const
 Return earliest completion time of all tasks.
int lect (void) const
 Return earliest completion time of all tasks excluding lambda tasks.

Detailed Description

template<class TaskView>
class Gecode::Scheduling::Unary::OmegaLambdaTree< TaskView >

Omega-lambda trees for computing ect of task sets.

Definition at line 712 of file unary.hh.


Constructor & Destructor Documentation

template<class TaskView >
Gecode::Scheduling::Unary::OmegaLambdaTree< TaskView >::OmegaLambdaTree ( Region r,
const TaskViewArray< TaskView > &  t,
bool  inc = true 
)

Initialize tree for tasks t with all tasks included, if inc is true.

Definition at line 138 of file tree.hpp.


Member Function Documentation

template<class TaskView >
void Gecode::Scheduling::Unary::OmegaLambdaTree< TaskView >::shift ( int  i  )  [inline]

Shift task with index i from omega to lambda.

Definition at line 164 of file tree.hpp.

template<class TaskView >
void Gecode::Scheduling::Unary::OmegaLambdaTree< TaskView >::oinsert ( int  i  )  [inline]

Insert task with index i to omega.

Definition at line 176 of file tree.hpp.

template<class TaskView >
void Gecode::Scheduling::Unary::OmegaLambdaTree< TaskView >::linsert ( int  i  )  [inline]

Insert task with index i to lambda.

Definition at line 184 of file tree.hpp.

template<class TaskView >
void Gecode::Scheduling::Unary::OmegaLambdaTree< TaskView >::lremove ( int  i  )  [inline]

Remove task with index i from lambda.

Definition at line 194 of file tree.hpp.

template<class TaskView >
bool Gecode::Scheduling::Unary::OmegaLambdaTree< TaskView >::lempty ( void   )  const [inline]

Whether has responsible task.

Definition at line 204 of file tree.hpp.

template<class TaskView >
int Gecode::Scheduling::Unary::OmegaLambdaTree< TaskView >::responsible ( void   )  const [inline]

Return responsible task.

Definition at line 210 of file tree.hpp.

template<class TaskView >
int Gecode::Scheduling::Unary::OmegaLambdaTree< TaskView >::ect ( void   )  const [inline]

Return earliest completion time of all tasks.

Definition at line 216 of file tree.hpp.

template<class TaskView >
int Gecode::Scheduling::Unary::OmegaLambdaTree< TaskView >::lect ( void   )  const [inline]

Return earliest completion time of all tasks excluding lambda tasks.

Definition at line 222 of file tree.hpp.


The documentation for this class was generated from the following files: