Greg Hogan created FLINK-3770:
---------------------------------
Summary: Fix TriangleEnumerator performance
Key: FLINK-3770
URL: https://issues.apache.org/jira/browse/FLINK-3770
Project: Flink
Issue Type: Improvement
Components: Gelly
Affects Versions: 1.1.0
Reporter: Greg Hogan
Assignee: Greg Hogan
Fix For: 1.1.0
Triangle enumeration is optimized by grouping edges by the vertex with lesser
degree. Currently {{TriangleEnumerator}} thinks about this and then ignores the
reordered edges. Also, since it is known that the vertex list will be much
smaller than the edge list we can provide a {{JoinHint}}.
--
This message was sent by Atlassian JIRA
(v6.3.4#6332)
