[
https://issues.apache.org/jira/browse/TEZ-1065?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=14082622#comment-14082622
]
Jeff Zhang commented on TEZ-1065:
---------------------------------
[~bikassaha] This makes me think that we may need to provide topological graph
traversal (breadth-first traversal) algorithms in the DAG (Currently, there's
no reused interface for that ). I plan to add a visitor pattern for
breadth-first traversal ( like following ). It may be useful for future usage.
What do you think ?
{code}
public interface Visitor {
public void visit(Vertex vertex);
}
{code}
> DAGStatus.getVertexStatus and other vertex related API's should maintain
> vertex order
> -------------------------------------------------------------------------------------
>
> Key: TEZ-1065
> URL: https://issues.apache.org/jira/browse/TEZ-1065
> Project: Apache Tez
> Issue Type: Bug
> Affects Versions: 0.5.0
> Reporter: Bikas Saha
> Assignee: Jeff Zhang
> Labels: newbie
> Attachments: TEZ-1065.1.patch, Tez-1065-2.patch, Tez-1065.patch
>
>
> They should maintain the incoming vertex order. In VertexProgress e.g. lets
> use LinkedHashMap instead of HashMap.
--
This message was sent by Atlassian JIRA
(v6.2#6252)
