[ https://issues.apache.org/jira/browse/FLINK-3770?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=15245557#comment-15245557 ]
ASF GitHub Bot commented on FLINK-3770: --------------------------------------- Github user vasia commented on the pull request: https://github.com/apache/flink/pull/1899#issuecomment-211354538 Thanks for this PR! Apart from a minor comment, it looks good to merge. > 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)