org.apache.hadoop.hive.ql.exec.util

Class DAGTraversal

java.lang.Object

org.apache.hadoop.hive.ql.exec.util.DAGTraversal

public class DAGTraversal
extends Object

The dag traversal done here is written to be not recursion based as large DAG's will lead to stack overflow's, hence iteration based.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static interface	DAGTraversal.Function

Constructor Summary

Constructors

Constructor and Description
DAGTraversal()

Method Summary

Modifier and Type	Method and Description
static void	traverse(List<Task<?>> tasks, DAGTraversal.Function function)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

DAGTraversal

public DAGTraversal()

Method Detail

traverse

public static void traverse(List<Task<?>> tasks,
                            DAGTraversal.Function function)