[GEARPUMP-114] Dead loop in graph with cycles

• Type: Improvement
• Status: Resolved
• Priority: Minor
• Resolution: Fixed
• Affects Version/s: 0.8.0
• Fix Version/s: 0.8.1
• Component/s: core
• Assignee: Manu Zhang
• Reporter: Yu Gong
• Created: 03/May/16 11:14
• Updated: 27/May/16 06:42
• Resolved: 27/May/16 06:42

Description

Function `vertexHierarchyLevelMap()` in class `io.gearpump.util.Graph` may cause dead loop when there are circles in graph. See https://github.com/apache/incubator-gearpump/blob/master/core/src/main/scala/io/gearpump/util/Graph.scala#L380.

Issue Links

• is depended upon by: GEARPUMP-78 Support DAG with cycles
• links to: GitHub Pull Request #24