You are viewing a plain text version of this content. The canonical link for it is here.

Posted to issues@flink.apache.org by "Greg Hogan (JIRA)" <ji...@apache.org> on 2016/04/18 17:41:25 UTC

[jira] [Closed] (FLINK-3770) Fix TriangleEnumerator performance

     [ https://issues.apache.org/jira/browse/FLINK-3770?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Greg Hogan closed FLINK-3770.
-----------------------------
    Resolution: Fixed

> 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)