Generated on Sat Feb 7 2015 02:01:46 for Gecode by doxygen 1.8.9.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...
 
long long int 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 598 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 118 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 108 of file tree.hpp.

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

Compute update for task with index i.

Definition at line 124 of file tree.hpp.

Member Data Documentation

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

Capacity.

Definition at line 616 of file cumulative.hh.

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

Definition at line 616 of file cumulative.hh.


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