[GIRAPH-1052] Fix makeSymmetricUnweighted

• Type: Bug
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 1.2.0
• Assignee: Maja Kabiljo
• Reporter: Maja Kabiljo
• Created: 08/Apr/16 21:33
• Updated: 14/Oct/16 00:58
• Resolved: 08/Apr/16 21:55

Description

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.