Generated on Thu Apr 11 14:00:05 2019 for Gecode by doxygen 1.6.3

Gecode::Int::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::Int::Unary::OmegaLambdaTree< TaskView >

Omega-lambda trees for computing ect of task sets.

Definition at line 715 of file unary.hh.


Constructor & Destructor Documentation

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

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

Definition at line 136 of file tree.hpp.


Member Function Documentation

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

Shift task with index i from omega to lambda.

Definition at line 163 of file tree.hpp.

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

Insert task with index i to omega.

Definition at line 175 of file tree.hpp.

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

Insert task with index i to lambda.

Definition at line 183 of file tree.hpp.

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

Remove task with index i from lambda.

Definition at line 193 of file tree.hpp.

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

Whether has responsible task.

Definition at line 203 of file tree.hpp.

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

Return responsible task.

Definition at line 209 of file tree.hpp.

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

Return earliest completion time of all tasks.

Definition at line 215 of file tree.hpp.

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

Return earliest completion time of all tasks excluding lambda tasks.

Definition at line 221 of file tree.hpp.


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