common.h File Reference

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
struct	TreeNode
Typedefs
typedef float	Value
Functions
Value	OptimizedParallelSumTree (TreeNode *root)
Value	SerialSumTree (TreeNode *root)
Value	SimpleParallelSumTree (TreeNode *root)

---

Typedef Documentation

typedef float Value

Definition at line 29 of file common.h.

---

Function Documentation

Value OptimizedParallelSumTree

(

TreeNode *

root

)

Definition at line 71 of file OptimizedParallelSumTree.cpp.

References tbb::task::allocate_root(), and tbb::task::spawn_root_and_wait().

Referenced by main().

                                                 {
    Value sum;
    OptimizedSumTask& a = *new(tbb::task::allocate_root()) OptimizedSumTask(root,&sum);
    tbb::task::spawn_root_and_wait(a);
    return sum;
}

Value SerialSumTree

(

TreeNode *

root

)

Definition at line 31 of file SerialSumTree.cpp.

References TreeNode::left, TreeNode::right, SerialSumTree(), and TreeNode::value.

Referenced by main(), and SerialSumTree().

                                      {
    Value result = root->value;
    if( root->left )
        result += SerialSumTree(root->left);
    if( root->right )
        result += SerialSumTree(root->right);
    return result;
}

Value SimpleParallelSumTree

(

TreeNode *

root

)

Definition at line 64 of file SimpleParallelSumTree.cpp.

References tbb::task::allocate_root(), and tbb::task::spawn_root_and_wait().

Referenced by main().

                                              {
    Value sum;
    SimpleSumTask& a = *new(tbb::task::allocate_root()) SimpleSumTask(root,&sum);
    tbb::task::spawn_root_and_wait(a);
    return sum;
}