flink-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Greg Hogan (JIRA)" <j...@apache.org>
Subject [jira] [Created] (FLINK-3770) Fix TriangleEnumerator performance
Date Sat, 16 Apr 2016 10:03:25 GMT
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)

Mime
View raw message