Generated on Thu Mar 7 2013 10:22:06 for Gecode by doxygen 1.8.3.1
Gecode::Int::Cumulative::ExtOmegaTree< TaskView > Class Template Reference

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

#include <cumulative.hh>

Public Member Functions

template<class Node >
 ExtOmegaTree (Region &r, int c, const TaskTree< TaskView, Node > &t)
 Initialize tree for tasks t and capacity c. More...
 
void init (int ci)
 Initialize tasks for current capacity ci. More...
 
double env (int i)
 Compute update for task with index i. More...
 

Protected Attributes

int c
 Capacity. More...
 
int ci
 
- Protected Attributes inherited from Gecode::Int::TaskTree< TaskView, ExtOmegaNode >
const TaskViewArray< TaskView > & tasks
 The tasks from which the tree is computed. More...
 
ExtOmegaNode * node
 Task nodes. More...
 
int * _leaf
 Map task number to leaf node number in right order. More...
 

Additional Inherited Members

- Protected Member Functions inherited from Gecode::Int::TaskTree< TaskView, ExtOmegaNode >
int n_inner (void) const
 Return number of inner nodes. More...
 
int n_nodes (void) const
 Return number of nodes for balanced binary tree. More...
 
bool n_leaf (int i) const
 Whether node i is leaf. More...
 
ExtOmegaNode & leaf (int i)
 Return leaf for task i. More...
 
const ExtOmegaNode & root (void) const
 Return root node. More...
 
void update (int i, bool l=true)
 Update tree after leaf for task i has changed (l whether i refers to a leaf) More...
 
void update (void)
 Update all inner nodes of tree after leaves have been initialized. More...
 
void init (void)
 Initialize tree after leaves have been initialized. More...
 
 TaskTree (Region &r, const TaskViewArray< TaskView > &t)
 Initialize tree for tasks t. More...
 
 TaskTree (Region &r, const TaskTree< TaskView, Node2 > &t)
 Initialize tree using tree t. More...
 
- Static Protected Member Functions inherited from Gecode::Int::TaskTree< TaskView, ExtOmegaNode >
static bool n_root (int i)
 Whether node i is index of root. More...
 
static int n_left (int i)
 Return index of left child of node i. More...
 
static bool left (int i)
 Test whether node i is a left child. More...
 
static int n_right (int i)
 Return index of right child of node i. More...
 
static bool right (int i)
 Test whether node i is a right child. More...
 
static int n_parent (int i)
 Return index of parent of node i. More...
 

Detailed Description

template<class TaskView>
class Gecode::Int::Cumulative::ExtOmegaTree< TaskView >

Omega trees for computing ect of task sets.

Definition at line 586 of file cumulative.hh.

Constructor & Destructor Documentation

template<class TaskView >
template<class Node >
Gecode::Int::Cumulative::ExtOmegaTree< TaskView >::ExtOmegaTree ( Region r,
int  c,
const TaskTree< TaskView, Node > &  t 
)

Initialize tree for tasks t and capacity c.

Definition at line 117 of file tree.hpp.

Member Function Documentation

template<class TaskView >
void Gecode::Int::Cumulative::ExtOmegaTree< TaskView >::init ( int  ci)

Initialize tasks for current capacity ci.

Definition at line 107 of file tree.hpp.

template<class TaskView >
double Gecode::Int::Cumulative::ExtOmegaTree< TaskView >::env ( int  i)
inline

Compute update for task with index i.

Definition at line 123 of file tree.hpp.

Member Data Documentation

template<class TaskView>
int Gecode::Int::Cumulative::ExtOmegaTree< TaskView >::c
protected

Capacity.

Definition at line 604 of file cumulative.hh.

template<class TaskView>
int Gecode::Int::Cumulative::ExtOmegaTree< TaskView >::ci
protected

Definition at line 604 of file cumulative.hh.


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