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

Posted to dev@giraph.apache.org by "Maja Kabiljo (JIRA)" <ji...@apache.org> on 2016/04/08 23:56:25 UTC

[jira] [Resolved] (GIRAPH-1052) Fix makeSymmetricUnweighted

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

Maja Kabiljo resolved GIRAPH-1052.
----------------------------------
    Resolution: Fixed

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