[
https://issues.apache.org/jira/browse/FLINK-3770?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=15244208#comment-15244208
]
ASF GitHub Bot commented on FLINK-3770:
---------------------------------------
GitHub user greghogan opened a pull request:
https://github.com/apache/flink/pull/1899
[FLINK-3770] [gelly] Fix TriangleEnumerator performance
Implement optimization of ordering edges by degree and a JoinHint for the
joining of edges and vertices.
You can merge this pull request into a Git repository by running:
$ git pull https://github.com/greghogan/flink
3770_fix_triangleenumerator_performance
Alternatively you can review and apply these changes as the patch at:
https://github.com/apache/flink/pull/1899.patch
To close this pull request, make a commit to your master/trunk branch
with (at least) the following in the commit message:
This closes #1899
----
commit 75403a672ffd2ffda842f56073f643d4b61a33e5
Author: Greg Hogan <[email protected]>
Date: 2016-04-16T10:04:07Z
[FLINK-3770] [gelly] Fix TriangleEnumerator performance
Implement optimization of ordering edges by degree and a JoinHint for
the joining of edges and vertices.
----
> 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)
