incubator-retired-gearpump icon indicating copy to clipboard operation
incubator-retired-gearpump copied to clipboard

Published 20 hours ago • verified publisher icon apache

fix GEARPUMP-110, try streaming kmeans on Gearpump

Open gy910210 opened this issue 8 years ago • 4 comments

gy910210 avatar Apr 27 '16 06:04 gy910210

+1, Thanks.

manuzhang avatar Apr 30 '16 01:04 manuzhang

sorry, I was too optimistic previously. This example contains a cycle which cause the generation of process levels into dead loop. Please check https://github.com/apache/incubator-gearpump/blob/master/core/src/main/scala/io/gearpump/util/Graph.scala#L380

manuzhang avatar May 03 '16 03:05 manuzhang

@manuzhang Yes, I find that vertexHierarchyLevelMap() can cause dead loop if graph contains circle. But for topology sorting, the graph will call topologicalOrderWithCirclesIterator() if contains circle. So can we make vertexHierarchyLevelMap() possible to support circles in graph?

gy910210 avatar May 03 '16 08:05 gy910210

Yes, please create a jira issue and open an PR if you've got a solution.

manuzhang avatar May 03 '16 08:05 manuzhang