giraph-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Hudson (JIRA)" <j...@apache.org>
Subject [jira] [Commented] (GIRAPH-1052) Fix makeSymmetricUnweighted
Date Fri, 08 Apr 2016 21:51:25 GMT

    [ https://issues.apache.org/jira/browse/GIRAPH-1052?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=15233019#comment-15233019
] 

Hudson commented on GIRAPH-1052:
--------------------------------

FAILURE: Integrated in Giraph-trunk-Commit #1598 (See [https://builds.apache.org/job/Giraph-trunk-Commit/1598/])
GIRAPH-1052: Fix makeSymmetricUnweighted (majakabiljo: [http://git-wip-us.apache.org/repos/asf?p=giraph.git&a=commit&h=bac93fadea1a696e9017e273be594b4b0981f010])
* giraph-block-app-8/src/main/java/org/apache/giraph/block_app/library/prepare_graph/PrepareGraphPieces.java


> Fix makeSymmetricUnweighted
> ---------------------------
>
>                 Key: GIRAPH-1052
>                 URL: https://issues.apache.org/jira/browse/GIRAPH-1052
>             Project: Giraph
>          Issue Type: Bug
>            Reporter: Maja Kabiljo
>            Assignee: Maja Kabiljo
>
> PrepareGraphPieces.makeSymmetricUnweighted is currently very inefficient for skewed degree
graphs, because it reuses set objects based on the number of in edges, but also adds all out
edges to the set, so sets which should be small can become huge.



--
This message was sent by Atlassian JIRA
(v6.3.4#6332)

Mime
View raw message