gtsam
Loading...
Searching...
No Matches
gtsam::ForestTraversal< Forest, Node > Class Template Reference

Detailed Description

template<typename Forest, typename Node>
class gtsam::ForestTraversal< Forest, Node >

Mixin that provides depth-based top-down or bottom-up traversal.

When TBB is present, the traversal delegates directly to treeTraversal::DepthFirstForestParallel and treeTraversal::PostOrderForestParallel with the configured parallel thresholds. Otherwise it falls back to the priority-queued implementation that mirrors TaskMixin.

Public Member Functions

 ForestTraversal (size_t numThreads=std::thread::hardware_concurrency())
 Construct a helper with a fixed thread budget (used by TBB when enabled).
template<typename Fn>
void runTopDown (Fn fn, int parallelThreshold=10)
 Scheduler-based top-down traversal.
template<typename Fn>
void runBottomUp (Fn fn, int parallelThreshold=10, size_t leafAggregationProblemSize=0)
 Scheduler-based bottom-up traversal.

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